The Erdős--Nagy theorem and its ramifications

DOI10.1016/J.COMGEO.2004.12.005MaRDI QIDQ2486085zbMATH OpenOpenAlexFDO

Authors Godfried Toussaint

Publication date 5 August 2005

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

flipcomputational geometryconvex hullpolygonsknot theoryconvexificationroboticsdeflationpivotself-avoiding walkspolygonal linkagespolymer physicscurve inflationflipturnmolecular reconfiguration

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 866052
• scientific article; zbMATH DE number 1877248
• All polygon flip finitely\dots right?
• Chord-stretched convex versions of planar curves with self-intersections
• Convexification of polygons by flips and by flipturns

Cites work

• scientific article; zbMATH DE number 3128796 (Why is no real title available?)
• scientific article; zbMATH DE number 3158065 (Why is no real title available?)
• scientific article; zbMATH DE number 4062154 (Why is no real title available?)
• scientific article; zbMATH DE number 4068937 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3507537 (Why is no real title available?)
• scientific article; zbMATH DE number 739035 (Why is no real title available?)
• scientific article; zbMATH DE number 1552835 (Why is no real title available?)
• scientific article; zbMATH DE number 201032 (Why is no real title available?)
• scientific article; zbMATH DE number 1877248 (Why is no real title available?)
• scientific article; zbMATH DE number 866052 (Why is no real title available?)
• A chord-stretching map of a convex loop is an isometry
• A linear algorithm for finding the convex hull of a simple polygon
• A new class of stuck unknots in \(\text{Pol}_6\)
• Chord-stretched convex versions of planar curves with self-intersections
• Computational Geometry in C
• Convexification of polygons by flips and by flipturns
• Flipturning Polygons
• KNOTTING OF REGULAR POLYGONS IN 3-SPACE
• Locked and unlocked polygonal chains in three dimensions
• More classes of stuck unknotted hexagons
• NONTRIVIAL EMBEDDINGS OF POLYGONAL INTERVALS AND UNKNOTS IN 3-SPACE
• On-line construction of the convex hull of a simple polyline
• Partial inflation of closed polygons in the plane
• Polygons needing many flipturns
• Reconfiguring closed polygonal chains in Euclidean \(d\)-space
• Reconfiguring convex polygons
• Self-avoiding random loops
• Simple Proofs of a Geometric Property of Four-Bar Linkages
• Simple polygons with an infinite sequence of deflations
• Smooth Curves of Constant width and Transnormality
• Stretching chords of space curves
• The pivot algorithm and polygons: results on the FCC lattice
• The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk.
• The symplectic geometry of polygons in Euclidean space

Cited in

(10)

• The generation of random equilateral polygons
• Deflating the Pentagon
• On convexification of polygons by pops
• Simple polygons with an infinite sequence of deflations
• Approximate Shortest Paths in Polygons with Violations
• An ergodic algorithm for generating knots with a prescribed injectivity radius
• scientific article; zbMATH DE number 5019923 (Why is no real title available?)
• All polygon flip finitely\dots right?
• Chord-stretched convex versions of planar curves with self-intersections
• On the stability of the polygonal isoperimetric inequality

This page was built for publication: The Erdős--Nagy theorem and its ramifications

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