Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893498999> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2893498999 abstract "This paper studied the geometric and combinatorial aspects of the classical Lawson's flip algorithm in 1972. Let A be a finite set of points in R2, omega be a height function which lifts the vertices of A into R3. Every flip in triangulations of A can be associated with a direction. We first established a relatively obvious relation between monotone sequences of directed flips between triangulations of A and triangulations of the lifted point set of A in R3. We then studied the structural properties of a directed flip graph (a poset) on the set of all triangulations of A. We proved several general properties of this poset which clearly explain when Lawson's algorithm works and why it may fail in general. We further characterised the triangulations which cause failure of Lawson's algorithm, and showed that they must contain redundant interior vertices which are not removable by directed flips. A special case if this result in 3d has been shown by B.Joe in 1989. As an application, we described a simple algorithm to triangulate a special class of 3d non-convex polyhedra. We proved sufficient conditions for the termination of this algorithm and show that it runs in O(n3) time." @default.
- W2893498999 created "2018-10-05" @default.
- W2893498999 creator A5038649475 @default.
- W2893498999 date "2018-09-25" @default.
- W2893498999 modified "2023-09-27" @default.
- W2893498999 title "On Monotone Sequences of Directed Flips, Triangulations of Polyhedra, and Structural Properties of a Directed Flip Graph" @default.
- W2893498999 cites W102262102 @default.
- W2893498999 cites W116735976 @default.
- W2893498999 cites W1542085343 @default.
- W2893498999 cites W1578474339 @default.
- W2893498999 cites W1961766557 @default.
- W2893498999 cites W2019017480 @default.
- W2893498999 cites W2046053182 @default.
- W2893498999 cites W2046562952 @default.
- W2893498999 cites W2054090557 @default.
- W2893498999 cites W2087806435 @default.
- W2893498999 cites W2128672663 @default.
- W2893498999 cites W2763737287 @default.
- W2893498999 cites W2912041544 @default.
- W2893498999 hasPublicationYear "2018" @default.
- W2893498999 type Work @default.
- W2893498999 sameAs 2893498999 @default.
- W2893498999 citedByCount "0" @default.
- W2893498999 crossrefType "posted-content" @default.
- W2893498999 hasAuthorship W2893498999A5038649475 @default.
- W2893498999 hasConcept C111472728 @default.
- W2893498999 hasConcept C112680207 @default.
- W2893498999 hasConcept C114614502 @default.
- W2893498999 hasConcept C118615104 @default.
- W2893498999 hasConcept C132525143 @default.
- W2893498999 hasConcept C138885662 @default.
- W2893498999 hasConcept C146380142 @default.
- W2893498999 hasConcept C177264268 @default.
- W2893498999 hasConcept C180645754 @default.
- W2893498999 hasConcept C199360897 @default.
- W2893498999 hasConcept C2524010 @default.
- W2893498999 hasConcept C2780586882 @default.
- W2893498999 hasConcept C2834757 @default.
- W2893498999 hasConcept C33923547 @default.
- W2893498999 hasConcept C41008148 @default.
- W2893498999 hasConcept C54829058 @default.
- W2893498999 hasConceptScore W2893498999C111472728 @default.
- W2893498999 hasConceptScore W2893498999C112680207 @default.
- W2893498999 hasConceptScore W2893498999C114614502 @default.
- W2893498999 hasConceptScore W2893498999C118615104 @default.
- W2893498999 hasConceptScore W2893498999C132525143 @default.
- W2893498999 hasConceptScore W2893498999C138885662 @default.
- W2893498999 hasConceptScore W2893498999C146380142 @default.
- W2893498999 hasConceptScore W2893498999C177264268 @default.
- W2893498999 hasConceptScore W2893498999C180645754 @default.
- W2893498999 hasConceptScore W2893498999C199360897 @default.
- W2893498999 hasConceptScore W2893498999C2524010 @default.
- W2893498999 hasConceptScore W2893498999C2780586882 @default.
- W2893498999 hasConceptScore W2893498999C2834757 @default.
- W2893498999 hasConceptScore W2893498999C33923547 @default.
- W2893498999 hasConceptScore W2893498999C41008148 @default.
- W2893498999 hasConceptScore W2893498999C54829058 @default.
- W2893498999 hasLocation W28934989991 @default.
- W2893498999 hasOpenAccess W2893498999 @default.
- W2893498999 hasPrimaryLocation W28934989991 @default.
- W2893498999 hasRelatedWork W1671644219 @default.
- W2893498999 hasRelatedWork W1785367054 @default.
- W2893498999 hasRelatedWork W1967167259 @default.
- W2893498999 hasRelatedWork W1971425931 @default.
- W2893498999 hasRelatedWork W1978430562 @default.
- W2893498999 hasRelatedWork W1996435735 @default.
- W2893498999 hasRelatedWork W2019017480 @default.
- W2893498999 hasRelatedWork W2023072557 @default.
- W2893498999 hasRelatedWork W2083650571 @default.
- W2893498999 hasRelatedWork W2103976015 @default.
- W2893498999 hasRelatedWork W2187114721 @default.
- W2893498999 hasRelatedWork W2207465479 @default.
- W2893498999 hasRelatedWork W2348219654 @default.
- W2893498999 hasRelatedWork W2901138657 @default.
- W2893498999 hasRelatedWork W2950494490 @default.
- W2893498999 hasRelatedWork W2952634096 @default.
- W2893498999 hasRelatedWork W2952958025 @default.
- W2893498999 hasRelatedWork W2963884553 @default.
- W2893498999 hasRelatedWork W3131819488 @default.
- W2893498999 hasRelatedWork W986668203 @default.
- W2893498999 isParatext "false" @default.
- W2893498999 isRetracted "false" @default.
- W2893498999 magId "2893498999" @default.
- W2893498999 workType "article" @default.