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

• {{#invoke:WikidataIB|getLink|Q3245709}} scientific article; zbMATH DE number 3128796 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3275925}} scientific article; zbMATH DE number 3158065 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3796394}} scientific article; zbMATH DE number 4062154 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3801601}} scientific article; zbMATH DE number 4068937 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3992847}} scientific article; zbMATH DE number 43279 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4087880}} scientific article; zbMATH DE number 3507537 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4328201}} scientific article; zbMATH DE number 739035 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4525052}} scientific article; zbMATH DE number 1552835 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4693177}} scientific article; zbMATH DE number 201032 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4797604}} scientific article; zbMATH DE number 1877248 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4873217}} scientific article; zbMATH DE number 866052 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q1185848}} A chord-stretching map of a convex loop is an isometry
• {{#invoke:WikidataIB|getLink|Q1134524}} A linear algorithm for finding the convex hull of a simple polygon
• {{#invoke:WikidataIB|getLink|Q5948408}} A new class of stuck unknots in \(\text{Pol}_6\)
• {{#invoke:WikidataIB|getLink|Q2707502}} Chord-stretched convex versions of planar curves with self-intersections
• {{#invoke:WikidataIB|getLink|Q4226067}} Computational Geometry in C
• {{#invoke:WikidataIB|getLink|Q5951945}} Convexification of polygons by flips and by flipturns
• {{#invoke:WikidataIB|getLink|Q1864190}} Flipturning Polygons
• {{#invoke:WikidataIB|getLink|Q4320099}} KNOTTING OF REGULAR POLYGONS IN 3-SPACE
• {{#invoke:WikidataIB|getLink|Q5953071}} Locked and unlocked polygonal chains in three dimensions
• {{#invoke:WikidataIB|getLink|Q1878947}} More classes of stuck unknotted hexagons
• {{#invoke:WikidataIB|getLink|Q4236653}} NONTRIVIAL EMBEDDINGS OF POLYGONAL INTERVALS AND UNKNOTS IN 3-SPACE
• {{#invoke:WikidataIB|getLink|Q1107996}} On-line construction of the convex hull of a simple polyline
• {{#invoke:WikidataIB|getLink|Q1261218}} Partial inflation of closed polygons in the plane
• {{#invoke:WikidataIB|getLink|Q818679}} Polygons needing many flipturns
• {{#invoke:WikidataIB|getLink|Q1346132}} Reconfiguring closed polygonal chains in Euclidean \(d\)-space
• {{#invoke:WikidataIB|getLink|Q5952973}} Reconfiguring convex polygons
• {{#invoke:WikidataIB|getLink|Q3827351}} Self-avoiding random loops
• {{#invoke:WikidataIB|getLink|Q4469190}} Simple Proofs of a Geometric Property of Four-Bar Linkages
• {{#invoke:WikidataIB|getLink|Q5948409}} Simple polygons with an infinite sequence of deflations
• {{#invoke:WikidataIB|getLink|Q3321074}} Smooth Curves of Constant width and Transnormality
• {{#invoke:WikidataIB|getLink|Q2265186}} Stretching chords of space curves
• {{#invoke:WikidataIB|getLink|Q3200527}} The pivot algorithm and polygons: results on the FCC lattice
• {{#invoke:WikidataIB|getLink|Q1963611}} The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk.
• {{#invoke:WikidataIB|getLink|Q679309}} The symplectic geometry of polygons in Euclidean space

Cited in

(10)

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