A greedy maximal sweepline algorithm for a Jordan curve
Computational Geometry
2026-05-05 v1
Authors:
Apurva Mudgal
Abstract
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\H{o}nig's lemma.
Cite
@article{arxiv.2605.01861,
title = {A greedy maximal sweepline algorithm for a Jordan curve},
author = {Apurva Mudgal},
journal= {arXiv preprint arXiv:2605.01861},
year = {2026}
}
Comments
4 pages
Related papers
View all related →
Computational Geometry · Computer Science
A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
Apurva Mudgal
2026-04-30
Spectral Theory · Mathematics
An inequality for the maximum curvature through a geometric flow
Konstantin Pankrashkin
2015-08-31
Mesoscale and Nanoscale Physics · Physics
Greedy optimization of the geometry of Majorana Josephson junctions
André Melo, Tanko Tanev, Anton R. Akhmerov
2023-03-22
Numerical Analysis · Mathematics
Greedy and Random Broyden's Methods with Explicit Superlinear Convergence Rates in Nonlinear Equations
Haishan Ye, Dachao Lin, Zhihua Zhang
2021-10-19
Data Structures and Algorithms · Computer Science
Maximizing the Number of Spanning Trees in a Connected Graph
Huan Li, Stacy Patterson, Yuhao Yi, Zhongzhi Zhang
2018-07-17
Numerical Analysis · Mathematics
An Explicit Upper Bound for Modulus of Divided Difference on a Jordan Arc in the Complex Plane
Difeng Cai
2016-04-06
Data Structures and Algorithms · Computer Science
The Greedy Algorithm is \emph{not} Optimal for On-Line Edge Coloring
Amin Saberi, David Wajc
2021-05-17
Rings and Algebras · Mathematics
Leveraging the Cayley Hamilton Theorem for Efficiently Solving the Jordan Canonical Form Problem
Lloyd Nesbitt
2022-03-02
Data Structures and Algorithms · Computer Science
Greedy Graph Colouring is a Misleading Heuristic
Ciaran McCreesh, Patrick Prosser
2013-10-30
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Maximal Matching: Greedy is Optimal
Juho Hirvonen, Jukka Suomela
2013-12-24
Combinatorics · Mathematics
Infinite Reduction of Divisors on Metric Graphs
Spencer Backman
2015-04-17
Combinatorics · Mathematics
Simple greedy 2-approximation algorithm for the maximum genus of a graph
Michal Kotrbcik, Martin Skoviera
2015-01-30
Data Structures and Algorithms · Computer Science
Beating Greedy Matching in Sublinear Time
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2022-06-28
Data Structures and Algorithms · Computer Science
A greedy approximation algorithm for the longest path problem in undirected graphs
Lajos L. Pongrácz
2014-09-15
Data Structures and Algorithms · Computer Science
Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
2025-07-30
Functional Analysis · Mathematics
Convergence of a greedy algorithm for high-dimensional convex nonlinear problems
Eric Cances, Virginie Ehrlacher, Tony Lelievre
2015-03-13
Data Structures and Algorithms · Computer Science
Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time
Alan Kuhnle
2019-10-28
Combinatorics · Mathematics
A conditional greedy algorithm for edge-coloring
Mark K. Goldberg
2017-06-15
Machine Learning · Computer Science
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization
Moran Feldman, Christopher Harshaw, Amin Karbasi
2017-04-07
Data Structures and Algorithms · Computer Science
On the Approximation Performance of Degree Heuristics for Matching
Bert Besser, Bastian Werth
2016-12-21
Computational Geometry · Computer Science
Computing the Greedy Spanner in Linear Space
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2013-06-21
Programming Languages · Computer Science
A greedy algorithm for dropping digits (Functional Pearl)
Richard Bird, Shin-Cheng Mu
2023-12-01
Data Structures and Algorithms · Computer Science
An estimation of the greedy algorithm's accuracy for a set cover problem instance
Alexander Prolubnikov
2019-02-13
Distributed, Parallel, and Cluster Computing · Computer Science
A Greedy Algorithm for Optimally Pipelining a Reduction
Bradley R. Lowery, Julien Langou
2013-10-18
Numerical Analysis · Mathematics
Greedy algorithms for learning via exponential-polynomial splines
Rosanna Campagna, Stefano De Marchi, Emma Perracchione, Gabriele Santin
2022-10-31