Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002227200> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2002227200 abstract "We show that the combinatorial complexity of all non-convex cells in an arrangement of n (possibly intersecting) triangles in 3-space is Ο(n7/3+δ), for any δ>0, and that this bound is almost tight in the worst case. Our bound significantly improves a previous nearly cubic bound of Pach and Sharir. We also present a (nearly) worst-case optimal randomized algorithm for calculating a single cell of the arrangement, analyze some special cases of the problem where improved bounds (and better algorithms) can be obtained, and describe applications of our results to translational motion planning for polyhedra in 3-space." @default.
- W2002227200 created "2016-06-24" @default.
- W2002227200 creator A5054446192 @default.
- W2002227200 creator A5055296785 @default.
- W2002227200 date "1988-01-01" @default.
- W2002227200 modified "2023-09-25" @default.
- W2002227200 title "Triangles in space or building (and analyzing) castles in the Air" @default.
- W2002227200 cites W1813686459 @default.
- W2002227200 cites W1965230032 @default.
- W2002227200 cites W1968785925 @default.
- W2002227200 cites W1973073235 @default.
- W2002227200 cites W2001409397 @default.
- W2002227200 cites W2007931364 @default.
- W2002227200 cites W2011297770 @default.
- W2002227200 cites W2018858611 @default.
- W2002227200 cites W2019176509 @default.
- W2002227200 cites W2022266599 @default.
- W2002227200 cites W2045561895 @default.
- W2002227200 cites W2049742898 @default.
- W2002227200 cites W2054459484 @default.
- W2002227200 cites W2058432138 @default.
- W2002227200 cites W2059759859 @default.
- W2002227200 cites W2067631433 @default.
- W2002227200 cites W2080742301 @default.
- W2002227200 cites W2085109182 @default.
- W2002227200 cites W2113438075 @default.
- W2002227200 cites W2115164934 @default.
- W2002227200 cites W2120934134 @default.
- W2002227200 cites W2146306925 @default.
- W2002227200 cites W2273830555 @default.
- W2002227200 cites W3148691794 @default.
- W2002227200 cites W125754010 @default.
- W2002227200 doi "https://doi.org/10.1145/73393.73432" @default.
- W2002227200 hasPublicationYear "1988" @default.
- W2002227200 type Work @default.
- W2002227200 sameAs 2002227200 @default.
- W2002227200 citedByCount "22" @default.
- W2002227200 crossrefType "proceedings-article" @default.
- W2002227200 hasAuthorship W2002227200A5054446192 @default.
- W2002227200 hasAuthorship W2002227200A5055296785 @default.
- W2002227200 hasConcept C104114177 @default.
- W2002227200 hasConcept C111919701 @default.
- W2002227200 hasConcept C112680207 @default.
- W2002227200 hasConcept C11413529 @default.
- W2002227200 hasConcept C114614502 @default.
- W2002227200 hasConcept C118615104 @default.
- W2002227200 hasConcept C134306372 @default.
- W2002227200 hasConcept C154945302 @default.
- W2002227200 hasConcept C2524010 @default.
- W2002227200 hasConcept C2778572836 @default.
- W2002227200 hasConcept C33923547 @default.
- W2002227200 hasConcept C41008148 @default.
- W2002227200 hasConcept C54829058 @default.
- W2002227200 hasConcept C77553402 @default.
- W2002227200 hasConceptScore W2002227200C104114177 @default.
- W2002227200 hasConceptScore W2002227200C111919701 @default.
- W2002227200 hasConceptScore W2002227200C112680207 @default.
- W2002227200 hasConceptScore W2002227200C11413529 @default.
- W2002227200 hasConceptScore W2002227200C114614502 @default.
- W2002227200 hasConceptScore W2002227200C118615104 @default.
- W2002227200 hasConceptScore W2002227200C134306372 @default.
- W2002227200 hasConceptScore W2002227200C154945302 @default.
- W2002227200 hasConceptScore W2002227200C2524010 @default.
- W2002227200 hasConceptScore W2002227200C2778572836 @default.
- W2002227200 hasConceptScore W2002227200C33923547 @default.
- W2002227200 hasConceptScore W2002227200C41008148 @default.
- W2002227200 hasConceptScore W2002227200C54829058 @default.
- W2002227200 hasConceptScore W2002227200C77553402 @default.
- W2002227200 hasLocation W20022272001 @default.
- W2002227200 hasOpenAccess W2002227200 @default.
- W2002227200 hasPrimaryLocation W20022272001 @default.
- W2002227200 hasRelatedWork W1593118139 @default.
- W2002227200 hasRelatedWork W2064444401 @default.
- W2002227200 hasRelatedWork W2075053163 @default.
- W2002227200 hasRelatedWork W2080240172 @default.
- W2002227200 hasRelatedWork W2125570479 @default.
- W2002227200 hasRelatedWork W2147422606 @default.
- W2002227200 hasRelatedWork W2809374263 @default.
- W2002227200 hasRelatedWork W3005326639 @default.
- W2002227200 hasRelatedWork W3126820753 @default.
- W2002227200 hasRelatedWork W384763036 @default.
- W2002227200 isParatext "false" @default.
- W2002227200 isRetracted "false" @default.
- W2002227200 magId "2002227200" @default.
- W2002227200 workType "article" @default.