2 papers
cs.CG2026
What induces plane structures in complete graph drawings?
Alexandra Weinberger, Ji Zeng
This paper considers the task of connecting points on a piece of paper by drawing a curve between each pair of them. Under mild assumptions, we prove that many pairwise disjoint cu…
math.CO2025
Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
Péter Ãgoston, Adrian Dumitrescu, Arsenii Sagdeev +2
For an ordered point set in a Euclidean space or, more generally, in an abstract metric space, the ordered Nearest Neighbor Graph is obtained by connecting each of the points to it…