Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962961582> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2962961582 endingPage "2494" @default.
- W2962961582 startingPage "2476" @default.
- W2962961582 abstract "Given n non-vertical pairwise disjoint triangles in 3-space, their vertical depth (above/below) relation may contain cycles. We show that, for any e > 0, the triangles can be cut into O(n3/2+e) pieces, where each piece is a connected semi-algebraic set whose description complexity depends only on the choice of e, such that the depth relation among these pieces is now a proper partial order. This bound is nearly tight in the worst case. We are not aware of any previous study of this problem with a subquadratic bound on the number of pieces.This work extends the recent study by two of the authors on eliminating depth cycles among lines in 3-space. Our approach is again algebraic, and makes use of a recent variant of the polynomial partitioning technique, due to Guth, which leads to a recursive procedure for cutting the triangles. In contrast to the case of lines, our analysis here is considerably more involved, due to the two-dimensional nature of the objects being cut, so additional tools, from topology and algebra, need to be brought to bear.Our result essentially settles a 35-year-old open problem in computational geometry, motivated by hidden-surface removal in computer graphics." @default.
- W2962961582 created "2019-07-30" @default.
- W2962961582 creator A5042232059 @default.
- W2962961582 creator A5055296785 @default.
- W2962961582 creator A5078980636 @default.
- W2962961582 date "2017-01-16" @default.
- W2962961582 modified "2023-09-23" @default.
- W2962961582 title "Eliminating depth cycles among triangles in three dimensions" @default.
- W2962961582 doi "https://doi.org/10.5555/3039686.3039850" @default.
- W2962961582 hasPublicationYear "2017" @default.
- W2962961582 type Work @default.
- W2962961582 sameAs 2962961582 @default.
- W2962961582 citedByCount "4" @default.
- W2962961582 countsByYear W29629615822017 @default.
- W2962961582 countsByYear W29629615822019 @default.
- W2962961582 crossrefType "proceedings-article" @default.
- W2962961582 hasAuthorship W2962961582A5042232059 @default.
- W2962961582 hasAuthorship W2962961582A5055296785 @default.
- W2962961582 hasAuthorship W2962961582A5078980636 @default.
- W2962961582 hasConcept C10138342 @default.
- W2962961582 hasConcept C111919701 @default.
- W2962961582 hasConcept C114614502 @default.
- W2962961582 hasConcept C121684516 @default.
- W2962961582 hasConcept C134306372 @default.
- W2962961582 hasConcept C162324750 @default.
- W2962961582 hasConcept C177264268 @default.
- W2962961582 hasConcept C17744445 @default.
- W2962961582 hasConcept C182306322 @default.
- W2962961582 hasConcept C199360897 @default.
- W2962961582 hasConcept C199539241 @default.
- W2962961582 hasConcept C21442007 @default.
- W2962961582 hasConcept C2524010 @default.
- W2962961582 hasConcept C25343380 @default.
- W2962961582 hasConcept C2776359362 @default.
- W2962961582 hasConcept C2776799497 @default.
- W2962961582 hasConcept C2778572836 @default.
- W2962961582 hasConcept C33923547 @default.
- W2962961582 hasConcept C41008148 @default.
- W2962961582 hasConcept C45340560 @default.
- W2962961582 hasConcept C68363185 @default.
- W2962961582 hasConcept C77088390 @default.
- W2962961582 hasConcept C77553402 @default.
- W2962961582 hasConcept C90119067 @default.
- W2962961582 hasConcept C9376300 @default.
- W2962961582 hasConcept C94625758 @default.
- W2962961582 hasConceptScore W2962961582C10138342 @default.
- W2962961582 hasConceptScore W2962961582C111919701 @default.
- W2962961582 hasConceptScore W2962961582C114614502 @default.
- W2962961582 hasConceptScore W2962961582C121684516 @default.
- W2962961582 hasConceptScore W2962961582C134306372 @default.
- W2962961582 hasConceptScore W2962961582C162324750 @default.
- W2962961582 hasConceptScore W2962961582C177264268 @default.
- W2962961582 hasConceptScore W2962961582C17744445 @default.
- W2962961582 hasConceptScore W2962961582C182306322 @default.
- W2962961582 hasConceptScore W2962961582C199360897 @default.
- W2962961582 hasConceptScore W2962961582C199539241 @default.
- W2962961582 hasConceptScore W2962961582C21442007 @default.
- W2962961582 hasConceptScore W2962961582C2524010 @default.
- W2962961582 hasConceptScore W2962961582C25343380 @default.
- W2962961582 hasConceptScore W2962961582C2776359362 @default.
- W2962961582 hasConceptScore W2962961582C2776799497 @default.
- W2962961582 hasConceptScore W2962961582C2778572836 @default.
- W2962961582 hasConceptScore W2962961582C33923547 @default.
- W2962961582 hasConceptScore W2962961582C41008148 @default.
- W2962961582 hasConceptScore W2962961582C45340560 @default.
- W2962961582 hasConceptScore W2962961582C68363185 @default.
- W2962961582 hasConceptScore W2962961582C77088390 @default.
- W2962961582 hasConceptScore W2962961582C77553402 @default.
- W2962961582 hasConceptScore W2962961582C90119067 @default.
- W2962961582 hasConceptScore W2962961582C9376300 @default.
- W2962961582 hasConceptScore W2962961582C94625758 @default.
- W2962961582 hasLocation W29629615821 @default.
- W2962961582 hasOpenAccess W2962961582 @default.
- W2962961582 hasPrimaryLocation W29629615821 @default.
- W2962961582 hasRelatedWork W1519500192 @default.
- W2962961582 hasRelatedWork W1802421463 @default.
- W2962961582 hasRelatedWork W1983698126 @default.
- W2962961582 hasRelatedWork W1985412388 @default.
- W2962961582 hasRelatedWork W2010761427 @default.
- W2962961582 hasRelatedWork W2038730428 @default.
- W2962961582 hasRelatedWork W2087660534 @default.
- W2962961582 hasRelatedWork W2108976672 @default.
- W2962961582 hasRelatedWork W2120039945 @default.
- W2962961582 hasRelatedWork W2123869145 @default.
- W2962961582 hasRelatedWork W2144713886 @default.
- W2962961582 hasRelatedWork W2149693294 @default.
- W2962961582 hasRelatedWork W2149906774 @default.
- W2962961582 hasRelatedWork W2154261411 @default.
- W2962961582 hasRelatedWork W2171708854 @default.
- W2962961582 hasRelatedWork W2343027471 @default.
- W2962961582 hasRelatedWork W2485799025 @default.
- W2962961582 hasRelatedWork W2914153741 @default.
- W2962961582 hasRelatedWork W3138103828 @default.
- W2962961582 hasRelatedWork W76808627 @default.
- W2962961582 isParatext "false" @default.
- W2962961582 isRetracted "false" @default.
- W2962961582 magId "2962961582" @default.
- W2962961582 workType "article" @default.