External Publication
Visit Post

A greedy maximal sweepline algorithm for a Jordan curve

Theory of Computing Report May 5, 2026
Source

Authors: Apurva Mudgal

We give a greedy sweepline algorithm for a Jordan curve and prove that it is maximal in the sense of [1]. Our proof uses Kőnig's lemma.

Discussion in the ATmosphere

Loading comments...