Topological peeling and implementation

Danny Z. Chen, S. Luan, and Jinhui Xu
Proc. 12th Int. Symp. Algorithms & Computation (ISAAC 2001), Lecture Notes in Computer Science 2223, Peter Eades and Tadao Takaoka, ed., Springer-Verlag, 2001, pp. 454–466

Cites:

• An efficient algorithm for shortest paths in vertical and horizontal segments
• Shortest paths in an arrangement with $k$ line orientations