FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966285206> ?p ?o ?g. }

• W1966285206 endingPage "236" @default.
• W1966285206 startingPage "219" @default.
• W1966285206 abstract "Given a simple polygon in the plane, a flip is defined as follows: consider the convex hull of the polygon. If there are no pockets do not perform a flip. If there are pockets then reflect one pocket across its line of support of the polygon to obtain a new simple polygon. In 1934 Paul Erdős introduced the problem of repeatedly flipping all the pockets of a simple polygon simultaneously and he conjectured that the polygon would become convex after a finite number of flips. In 1939 Béla Nagy proved that if at each step only one pocket is flipped the polygon will become convex after a finite number of flips. The history of this problem is reviewed, and a simple elementary proof is given of a stronger version of the theorem. Variants, generalizations, and applications of the theorem of interest in computational knot theory, polymer physics and molecular biology are discussed. Several results in the literature are improved with the application of the theorem. For example, Grünbaum and Zaks recently showed that even non-simple (self-crossing) polygons may be convexified in a finite number of suitable flips. Their flips each take Θ ( n 2 ) time to determine. A simpler proof of this result is given that yields an algorithm that takes O ( n ) time to determine each flip. In the context of knot theory Millet proposed an algorithm for convexifying equilateral polygons in 3-dimensions with a generalization of a flip called a pivot. Here Millet's algorithm is generalized so that it works also in dimensions higher than three and for polygons containing edges with arbitrary lengths. A list of open problems is included." @default.
• W1966285206 created "2016-06-24" @default.
• W1966285206 creator A5057315478 @default.
• W1966285206 date "2005-06-01" @default.
• W1966285206 modified "2023-09-26" @default.
• W1966285206 title "The Erdős–Nagy theorem and its ramifications" @default.
• W1966285206 cites W1571839244 @default.
• W1966285206 cites W1965803677 @default.
• W1966285206 cites W1982408165 @default.
• W1966285206 cites W1986132710 @default.
• W1966285206 cites W2006273035 @default.
• W1966285206 cites W2006900202 @default.
• W1966285206 cites W2006910667 @default.
• W1966285206 cites W2017790017 @default.
• W1966285206 cites W2019452991 @default.
• W1966285206 cites W2020655744 @default.
• W1966285206 cites W2022467326 @default.
• W1966285206 cites W2023891195 @default.
• W1966285206 cites W2040727076 @default.
• W1966285206 cites W2056531186 @default.
• W1966285206 cites W2087533475 @default.
• W1966285206 cites W2114353385 @default.
• W1966285206 cites W2131404542 @default.
• W1966285206 cites W2146924556 @default.
• W1966285206 cites W2166579662 @default.
• W1966285206 cites W2913852997 @default.
• W1966285206 cites W4248652101 @default.
• W1966285206 cites W4255336379 @default.
• W1966285206 doi "https://doi.org/10.1016/j.comgeo.2004.12.005" @default.
• W1966285206 hasPublicationYear "2005" @default.
• W1966285206 type Work @default.
• W1966285206 sameAs 1966285206 @default.
• W1966285206 citedByCount "14" @default.
• W1966285206 countsByYear W19662852062012 @default.
• W1966285206 countsByYear W19662852062015 @default.
• W1966285206 countsByYear W19662852062016 @default.
• W1966285206 countsByYear W19662852062019 @default.
• W1966285206 countsByYear W19662852062020 @default.
• W1966285206 crossrefType "journal-article" @default.
• W1966285206 hasAuthorship W1966285206A5057315478 @default.
• W1966285206 hasConcept C111472728 @default.
• W1966285206 hasConcept C112680207 @default.
• W1966285206 hasConcept C114614502 @default.
• W1966285206 hasConcept C118615104 @default.
• W1966285206 hasConcept C126042441 @default.
• W1966285206 hasConcept C127413603 @default.
• W1966285206 hasConcept C134912446 @default.
• W1966285206 hasConcept C138885662 @default.
• W1966285206 hasConcept C146786541 @default.
• W1966285206 hasConcept C173688413 @default.
• W1966285206 hasConcept C190694206 @default.
• W1966285206 hasConcept C197949415 @default.
• W1966285206 hasConcept C206194317 @default.
• W1966285206 hasConcept C2524010 @default.
• W1966285206 hasConcept C2779863119 @default.
• W1966285206 hasConcept C2780586882 @default.
• W1966285206 hasConcept C33923547 @default.
• W1966285206 hasConcept C41008148 @default.
• W1966285206 hasConcept C42360764 @default.
• W1966285206 hasConcept C59902600 @default.
• W1966285206 hasConcept C76155785 @default.
• W1966285206 hasConceptScore W1966285206C111472728 @default.
• W1966285206 hasConceptScore W1966285206C112680207 @default.
• W1966285206 hasConceptScore W1966285206C114614502 @default.
• W1966285206 hasConceptScore W1966285206C118615104 @default.
• W1966285206 hasConceptScore W1966285206C126042441 @default.
• W1966285206 hasConceptScore W1966285206C127413603 @default.
• W1966285206 hasConceptScore W1966285206C134912446 @default.
• W1966285206 hasConceptScore W1966285206C138885662 @default.
• W1966285206 hasConceptScore W1966285206C146786541 @default.
• W1966285206 hasConceptScore W1966285206C173688413 @default.
• W1966285206 hasConceptScore W1966285206C190694206 @default.
• W1966285206 hasConceptScore W1966285206C197949415 @default.
• W1966285206 hasConceptScore W1966285206C206194317 @default.
• W1966285206 hasConceptScore W1966285206C2524010 @default.
• W1966285206 hasConceptScore W1966285206C2779863119 @default.
• W1966285206 hasConceptScore W1966285206C2780586882 @default.
• W1966285206 hasConceptScore W1966285206C33923547 @default.
• W1966285206 hasConceptScore W1966285206C41008148 @default.
• W1966285206 hasConceptScore W1966285206C42360764 @default.
• W1966285206 hasConceptScore W1966285206C59902600 @default.
• W1966285206 hasConceptScore W1966285206C76155785 @default.
• W1966285206 hasIssue "3" @default.
• W1966285206 hasLocation W19662852061 @default.
• W1966285206 hasOpenAccess W1966285206 @default.
• W1966285206 hasPrimaryLocation W19662852061 @default.
• W1966285206 hasRelatedWork W1564936167 @default.
• W1966285206 hasRelatedWork W1573944958 @default.
• W1966285206 hasRelatedWork W179323378 @default.
• W1966285206 hasRelatedWork W1966285206 @default.
• W1966285206 hasRelatedWork W1991526295 @default.
• W1966285206 hasRelatedWork W2132031696 @default.
• W1966285206 hasRelatedWork W2177030880 @default.
• W1966285206 hasRelatedWork W2359739147 @default.
• W1966285206 hasRelatedWork W2386258198 @default.
• W1966285206 hasRelatedWork W2883608652 @default.
• W1966285206 hasVolume "31" @default.
• W1966285206 isParatext "false" @default.

• next