2 papers
cs.CG2026
On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
Mark de Berg, Prosenjit Bose, Leonidas Theocharous
Many algorithmic problems can be solved (almost) as efficiently in metric spaces of bounded doubling dimension as in Euclidean space. Unfortunately, the metric space defined by poi…
cs.CG2026
The Spanning Ratio of the Directed -Graph is 5
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1
Given a finite set , the directed Theta-6 graph, denoted , is a well-studied geometric graph due to its close relationship with the Delaunay tria…