On the geometric dilation of closed curves, graphs, and point sets

DOI10.1016/j.comgeo.2005.07.004zbMath1115.65018arXivmath/0407135OpenAlexW3098888522MaRDI QIDQ870424

Günter Rote, Adrian Dumitrescu, Rolf Klein, Ansgar Grüne, Annette Ebbers-Baumann

Publication date: 12 March 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0407135

zbMATH Keywords

Computational geometryZindler curvesDistortionLower boundConvex curvesDetourDilationHalving chordHalving pair

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Classical curve theory in normed planes, On plane geometric spanners: a survey and open problems, Observation routes and external watchman routes, On Birkhoff orthogonality and isosceles orthogonality in normed linear spaces, Most finite point sets in the plane have dilation \(>1\), The longest shortest fence and sharp Poincaré-Sobolev inequalities, Uneven splitting of ham sandwiches, Quadrisecants give new lower bounds for the ropelength of a knot, Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces, Lattice Spanners of Low Degree, Lower Bounds on the Dilation of Plane Spanners, Lower Bounds on the Dilation of Plane Spanners, The distortion of a knotted curve, Geometric dilation of closed curves in normed planes, Light orthogonal networks with constant geometric dilation, Lattice spanners of low degree, Zindler-type hypersurfaces in \(\mathbb{R}^4\), The classification of convex polygons with triangular area or perimeter bisecting deltoids

Cites Work

• Unsolved problems in geometry
• A fast algorithm for approximating the detour of a polygonal chain.
• Almost-tiling the plane by ellipses
• Circles minimize most knot energies
• The geometric dilation of finite point sets
• On Distortion and Thickness of Knots
• Inradius and circumradius for planar convex bodies containing no lattice points
• Sur un problème de M. Ulam concernant l'équilibre des corps flottants
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item