The Erdős--Nagy theorem and its ramifications

DOI10.1016/J.COMGEO.2004.12.005zbMATH Open1081.65024OpenAlexW1966285206MaRDI QIDQ2486085FDOQ2486085

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

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

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)

Cites Work

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

Cited In (10)

• Deflating the Pentagon
• The generation of random equilateral polygons
• 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
• Title not available (Why is that?)
• 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)