24 citations · 37 across the 21 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.CG2025
Edge-Constrained Hamiltonian Paths on a Point Set
Todor Antić, Aleksa Džuklevski, Jiří Fiala +5
Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex…
math.PR2025
Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
Ondřej Draganov, Herbert Edelsbrunner, Sophie Rosenmeier +1
Let be the constant such that the expected length of the Euclidean minimum spanning tree of random points in the unit square is in the limit, when goes to…
math.CO2025
Covering Complete Geometric Graphs by Monotone Paths
Adrian Dumitrescu, János Pach, Morteza Saghafian +1
Given a set of points (vertices) in general position in the plane, the \emph{complete geometric graph} consists of all segments (edges) between the…