Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007931364> ?p ?o ?g. }
- W2007931364 abstract "This paper is concerned with the problem of partitioning a three-dimensional polytope into a small number of elementary convex parts. The need for such decompositions arises in tool design, computer-aided manufacturing, finite-element methods, and robotics. Our main result is an algorithm for decomposing a polytope with n vertices and r reflex edges into Ο(n+r2) tetrahedra. This bound is asymptotically tight in the worst case. The algorithm is simple and practical. Its running time is Ο(nr + r2 log r)." @default.
- W2007931364 created "2016-06-24" @default.
- W2007931364 creator A5009668873 @default.
- W2007931364 creator A5044565966 @default.
- W2007931364 date "1989-01-01" @default.
- W2007931364 modified "2023-09-27" @default.
- W2007931364 title "Triangulating a non-convex polytype" @default.
- W2007931364 cites W1497162156 @default.
- W2007931364 cites W155342555 @default.
- W2007931364 cites W1558198085 @default.
- W2007931364 cites W1566622904 @default.
- W2007931364 cites W1594991445 @default.
- W2007931364 cites W1721100836 @default.
- W2007931364 cites W1968802137 @default.
- W2007931364 cites W2002227200 @default.
- W2007931364 cites W2005314985 @default.
- W2007931364 cites W2005879574 @default.
- W2007931364 cites W2027312585 @default.
- W2007931364 cites W2030269333 @default.
- W2007931364 cites W2033013465 @default.
- W2007931364 cites W2037018716 @default.
- W2007931364 cites W2045155153 @default.
- W2007931364 cites W2047940848 @default.
- W2007931364 cites W2052165970 @default.
- W2007931364 cites W2073977387 @default.
- W2007931364 cites W2077883680 @default.
- W2007931364 cites W2081280922 @default.
- W2007931364 cites W2094658339 @default.
- W2007931364 cites W2104846262 @default.
- W2007931364 cites W2113438075 @default.
- W2007931364 cites W2120934134 @default.
- W2007931364 cites W2126876121 @default.
- W2007931364 cites W2132026455 @default.
- W2007931364 cites W2132675033 @default.
- W2007931364 cites W2154394754 @default.
- W2007931364 cites W2157274506 @default.
- W2007931364 cites W3217399827 @default.
- W2007931364 doi "https://doi.org/10.1145/73833.73876" @default.
- W2007931364 hasPublicationYear "1989" @default.
- W2007931364 type Work @default.
- W2007931364 sameAs 2007931364 @default.
- W2007931364 citedByCount "51" @default.
- W2007931364 countsByYear W20079313642012 @default.
- W2007931364 countsByYear W20079313642013 @default.
- W2007931364 countsByYear W20079313642014 @default.
- W2007931364 countsByYear W20079313642017 @default.
- W2007931364 crossrefType "proceedings-article" @default.
- W2007931364 hasAuthorship W2007931364A5009668873 @default.
- W2007931364 hasAuthorship W2007931364A5044565966 @default.
- W2007931364 hasBestOaLocation W20079313641 @default.
- W2007931364 hasConcept C105239961 @default.
- W2007931364 hasConcept C110202963 @default.
- W2007931364 hasConcept C110943637 @default.
- W2007931364 hasConcept C111472728 @default.
- W2007931364 hasConcept C112680207 @default.
- W2007931364 hasConcept C11413529 @default.
- W2007931364 hasConcept C114614502 @default.
- W2007931364 hasConcept C118615104 @default.
- W2007931364 hasConcept C138885662 @default.
- W2007931364 hasConcept C145691206 @default.
- W2007931364 hasConcept C154945302 @default.
- W2007931364 hasConcept C157972887 @default.
- W2007931364 hasConcept C2524010 @default.
- W2007931364 hasConcept C2780586882 @default.
- W2007931364 hasConcept C33923547 @default.
- W2007931364 hasConcept C34413123 @default.
- W2007931364 hasConcept C41008148 @default.
- W2007931364 hasConcept C49870271 @default.
- W2007931364 hasConcept C54829058 @default.
- W2007931364 hasConcept C90509273 @default.
- W2007931364 hasConceptScore W2007931364C105239961 @default.
- W2007931364 hasConceptScore W2007931364C110202963 @default.
- W2007931364 hasConceptScore W2007931364C110943637 @default.
- W2007931364 hasConceptScore W2007931364C111472728 @default.
- W2007931364 hasConceptScore W2007931364C112680207 @default.
- W2007931364 hasConceptScore W2007931364C11413529 @default.
- W2007931364 hasConceptScore W2007931364C114614502 @default.
- W2007931364 hasConceptScore W2007931364C118615104 @default.
- W2007931364 hasConceptScore W2007931364C138885662 @default.
- W2007931364 hasConceptScore W2007931364C145691206 @default.
- W2007931364 hasConceptScore W2007931364C154945302 @default.
- W2007931364 hasConceptScore W2007931364C157972887 @default.
- W2007931364 hasConceptScore W2007931364C2524010 @default.
- W2007931364 hasConceptScore W2007931364C2780586882 @default.
- W2007931364 hasConceptScore W2007931364C33923547 @default.
- W2007931364 hasConceptScore W2007931364C34413123 @default.
- W2007931364 hasConceptScore W2007931364C41008148 @default.
- W2007931364 hasConceptScore W2007931364C49870271 @default.
- W2007931364 hasConceptScore W2007931364C54829058 @default.
- W2007931364 hasConceptScore W2007931364C90509273 @default.
- W2007931364 hasLocation W20079313641 @default.
- W2007931364 hasOpenAccess W2007931364 @default.
- W2007931364 hasPrimaryLocation W20079313641 @default.
- W2007931364 hasRelatedWork W1978715661 @default.
- W2007931364 hasRelatedWork W1982460031 @default.
- W2007931364 hasRelatedWork W1990980885 @default.
- W2007931364 hasRelatedWork W2007931364 @default.
- W2007931364 hasRelatedWork W2128454579 @default.
- W2007931364 hasRelatedWork W2600212144 @default.
- W2007931364 hasRelatedWork W2963541868 @default.