@article{2003-J-Algorithmica-PiercingSetIntervals, author={Matthew J. Katz and Frank Nielsen and Michael Segal}, title={Maintenance of a piercing set for intervals with applications}, journal={Algorithmica}, volume={36}, number={1}, pages={59-73}, doi={10.1007/s00453-002-1006-1}, year={2003} }