Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116779196> ?p ?o ?g. }
- W2116779196 endingPage "221" @default.
- W2116779196 startingPage "212" @default.
- W2116779196 abstract "Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every triangulation with at least six vertices has a simultaneous flip into a 4-connected triangulation, and that it can be computed in linear time. It follows that every triangulation has a simultaneous flip into a Hamiltonian triangulation. This result is used to prove that for any two n-vertex triangulations, there exists a sequence of O(log n) simultaneous flips to transform one into the other. The total number of edges flipped in this sequence is O(n). The maximum size of a simultaneous flip is then studied. It is proved that every triangulation has a simultaneous flip of at least 1/3(n − 2) edges. On the other hand, every simultaneous flip has at most n − 2 edges, and there exist triangulations with a maximum simultaneous flip of 6/7 (n − 2) edges." @default.
- W2116779196 created "2016-06-24" @default.
- W2116779196 creator A5001469189 @default.
- W2116779196 creator A5013674788 @default.
- W2116779196 creator A5045902784 @default.
- W2116779196 creator A5066302647 @default.
- W2116779196 creator A5067736776 @default.
- W2116779196 date "2006-01-22" @default.
- W2116779196 modified "2023-09-23" @default.
- W2116779196 title "Simultaneous diagonal flips in plane triangulations" @default.
- W2116779196 cites W1489849454 @default.
- W2116779196 cites W1489961886 @default.
- W2116779196 cites W1509779372 @default.
- W2116779196 cites W1513451941 @default.
- W2116779196 cites W1571676662 @default.
- W2116779196 cites W1593224203 @default.
- W2116779196 cites W1600120141 @default.
- W2116779196 cites W1972840781 @default.
- W2116779196 cites W1974039980 @default.
- W2116779196 cites W1976143255 @default.
- W2116779196 cites W1983134817 @default.
- W2116779196 cites W1983755786 @default.
- W2116779196 cites W1986996575 @default.
- W2116779196 cites W1988787815 @default.
- W2116779196 cites W1989100759 @default.
- W2116779196 cites W1991507146 @default.
- W2116779196 cites W2002024337 @default.
- W2116779196 cites W2003073299 @default.
- W2116779196 cites W2003525146 @default.
- W2116779196 cites W2014591342 @default.
- W2116779196 cites W2025994050 @default.
- W2116779196 cites W2026292848 @default.
- W2116779196 cites W2029293816 @default.
- W2116779196 cites W2029387472 @default.
- W2116779196 cites W2038318850 @default.
- W2116779196 cites W2101378867 @default.
- W2116779196 cites W2107975212 @default.
- W2116779196 cites W2110537538 @default.
- W2116779196 cites W2130769938 @default.
- W2116779196 cites W2131433460 @default.
- W2116779196 cites W2137498124 @default.
- W2116779196 cites W2172042336 @default.
- W2116779196 cites W2178269805 @default.
- W2116779196 cites W2335389215 @default.
- W2116779196 cites W2949911960 @default.
- W2116779196 cites W41584405 @default.
- W2116779196 cites W600072479 @default.
- W2116779196 doi "https://doi.org/10.5555/1109557.1109582" @default.
- W2116779196 hasPublicationYear "2006" @default.
- W2116779196 type Work @default.
- W2116779196 sameAs 2116779196 @default.
- W2116779196 citedByCount "1" @default.
- W2116779196 crossrefType "proceedings-article" @default.
- W2116779196 hasAuthorship W2116779196A5001469189 @default.
- W2116779196 hasAuthorship W2116779196A5013674788 @default.
- W2116779196 hasAuthorship W2116779196A5045902784 @default.
- W2116779196 hasAuthorship W2116779196A5066302647 @default.
- W2116779196 hasAuthorship W2116779196A5067736776 @default.
- W2116779196 hasConcept C114614502 @default.
- W2116779196 hasConcept C130367717 @default.
- W2116779196 hasConcept C132525143 @default.
- W2116779196 hasConcept C135981907 @default.
- W2116779196 hasConcept C17825722 @default.
- W2116779196 hasConcept C178609930 @default.
- W2116779196 hasConcept C2524010 @default.
- W2116779196 hasConcept C2778112365 @default.
- W2116779196 hasConcept C33923547 @default.
- W2116779196 hasConcept C54355233 @default.
- W2116779196 hasConcept C68010082 @default.
- W2116779196 hasConcept C80899671 @default.
- W2116779196 hasConcept C86803240 @default.
- W2116779196 hasConceptScore W2116779196C114614502 @default.
- W2116779196 hasConceptScore W2116779196C130367717 @default.
- W2116779196 hasConceptScore W2116779196C132525143 @default.
- W2116779196 hasConceptScore W2116779196C135981907 @default.
- W2116779196 hasConceptScore W2116779196C17825722 @default.
- W2116779196 hasConceptScore W2116779196C178609930 @default.
- W2116779196 hasConceptScore W2116779196C2524010 @default.
- W2116779196 hasConceptScore W2116779196C2778112365 @default.
- W2116779196 hasConceptScore W2116779196C33923547 @default.
- W2116779196 hasConceptScore W2116779196C54355233 @default.
- W2116779196 hasConceptScore W2116779196C68010082 @default.
- W2116779196 hasConceptScore W2116779196C80899671 @default.
- W2116779196 hasConceptScore W2116779196C86803240 @default.
- W2116779196 hasLocation W21167791961 @default.
- W2116779196 hasOpenAccess W2116779196 @default.
- W2116779196 hasPrimaryLocation W21167791961 @default.
- W2116779196 hasRelatedWork W2024428991 @default.
- W2116779196 hasRelatedWork W2029387472 @default.
- W2116779196 hasRelatedWork W2101378867 @default.
- W2116779196 hasRelatedWork W2110762325 @default.
- W2116779196 hasRelatedWork W2161217328 @default.
- W2116779196 hasRelatedWork W2246486801 @default.
- W2116779196 hasRelatedWork W2407694849 @default.
- W2116779196 hasRelatedWork W2528711716 @default.
- W2116779196 hasRelatedWork W2549117828 @default.
- W2116779196 hasRelatedWork W2568751722 @default.
- W2116779196 hasRelatedWork W2615324591 @default.