Geometric dilation of closed planar curves: New lower bounds

DOI10.1016/J.COMGEO.2004.12.009zbMATH Open1121.65020OpenAlexW2058888466MaRDI QIDQ883237FDOQ883237

Rolf Klein, Annette Ebbers-Baumann, Ansgar Grüne

Publication date: 4 June 2007

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.12.009

Recommendations

• On the geometric dilation of closed curves, graphs, and point sets
• Geometric dilation of closed curves in normed planes
• EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION
• Algorithms and Data Structures
• scientific article; zbMATH DE number 6404003

zbMATH Keywords

computational geometrydilationconvex geometryconvex curvesdetourhalving pair transformation

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Lower bounds for computing geometric spanners and approximate shortest paths
• Homotopical effects of dilatation
• Title not available (Why is that?)
• Self-approaching curves
• Title not available (Why is that?)
• The geometric dilation of finite point sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
• Title not available (Why is that?)
• Quadrisecants give new lower bounds for the ropelength of a knot
• A fast algorithm for approximating the detour of a polygonal chain.
• On Distortion and Thickness of Knots
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized self-approaching curves
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Algorithms and Data Structures
• Title not available (Why is that?)
• On Birkhoff orthogonality and isosceles orthogonality in normed linear spaces
• Most finite point sets in the plane have dilation \(>1\)
• Observation routes and external watchman routes
• Observation routes and external watchman routes
• Halving closed curves in normed planes and related inequalities
• Classical curve theory in normed planes
• The geometry of wide curves in the plane
• On the geometric dilation of closed curves, graphs, and point sets
• Geometric dilation of closed curves in normed planes

This page was built for publication: Geometric dilation of closed planar curves: New lower bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q883237)