Geometric dilation of closed planar curves: New lower bounds

DOI10.1016/J.COMGEO.2004.12.009MaRDI QIDQ883237zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

computational geometrydilationconvex geometryconvex curvesdetourhalving pair transformation

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3117196 (Why is no real title available?)
• scientific article; zbMATH DE number 3140980 (Why is no real title available?)
• scientific article; zbMATH DE number 5542484 (Why is no real title available?)
• scientific article; zbMATH DE number 3774429 (Why is no real title available?)
• scientific article; zbMATH DE number 1947396 (Why is no real title available?)
• scientific article; zbMATH DE number 2086390 (Why is no real title available?)
• scientific article; zbMATH DE number 3804376 (Why is no real title available?)
• scientific article; zbMATH DE number 1424297 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 3106950 (Why is no real title available?)
• A fast algorithm for approximating the detour of a polygonal chain.
• Generalized self-approaching curves
• Homotopical effects of dilatation
• Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
• Lower bounds for computing geometric spanners and approximate shortest paths
• On Distortion and Thickness of Knots
• Quadrisecants give new lower bounds for the ropelength of a knot
• Self-approaching curves
• The geometric dilation of finite point sets

Cited in

(11)

• The geometry of wide curves in the plane
• On Birkhoff orthogonality and isosceles orthogonality in normed linear spaces
• Geometric dilation of closed curves in normed planes
• On the geometric dilation of closed curves, graphs, and point sets
• Classical curve theory in normed planes
• Halving closed curves in normed planes and related inequalities
• Algorithms and Data Structures
• scientific article; zbMATH DE number 6404003 (Why is no real title available?)
• Most finite point sets in the plane have dilation \(>1\)
• Observation routes and external watchman routes
• Observation routes and external watchman routes

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)