Matches in SemOpenAlex for { <https://semopenalex.org/work/W2176967780> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2176967780 abstract "This paper presents the following approximation algorithms for computing a minimum cost sequence of planes to cut a convex polyhedron P of n vertices out of a sphere Q: an O(n log n) time O(log2 n)-factor approximation, an O(n1.5 log n) time O(log n)-factor approximation, and an O(1)-factor approximation with exponential running time. Our results significantly improve upon the previous O(n3) time O(log2 n)-factor approximation solution." @default.
- W2176967780 created "2016-06-24" @default.
- W2176967780 creator A5023193789 @default.
- W2176967780 creator A5039134088 @default.
- W2176967780 date "2011-01-01" @default.
- W2176967780 modified "2023-10-07" @default.
- W2176967780 title "Approximation Algorithms for Cutting a Convex Polyhedron Out of a Sphere" @default.
- W2176967780 cites W1492795018 @default.
- W2176967780 cites W1988905412 @default.
- W2176967780 cites W1993264991 @default.
- W2176967780 cites W2013409484 @default.
- W2176967780 cites W2038643780 @default.
- W2176967780 cites W2061951414 @default.
- W2176967780 cites W2090221723 @default.
- W2176967780 cites W2090581657 @default.
- W2176967780 cites W2163688674 @default.
- W2176967780 cites W2403377281 @default.
- W2176967780 doi "https://doi.org/10.1007/978-3-642-21204-8_16" @default.
- W2176967780 hasPublicationYear "2011" @default.
- W2176967780 type Work @default.
- W2176967780 sameAs 2176967780 @default.
- W2176967780 citedByCount "1" @default.
- W2176967780 countsByYear W21769677802014 @default.
- W2176967780 crossrefType "book-chapter" @default.
- W2176967780 hasAuthorship W2176967780A5023193789 @default.
- W2176967780 hasAuthorship W2176967780A5039134088 @default.
- W2176967780 hasConcept C110943637 @default.
- W2176967780 hasConcept C112680207 @default.
- W2176967780 hasConcept C11413529 @default.
- W2176967780 hasConcept C114614502 @default.
- W2176967780 hasConcept C134306372 @default.
- W2176967780 hasConcept C148764684 @default.
- W2176967780 hasConcept C151376022 @default.
- W2176967780 hasConcept C157972887 @default.
- W2176967780 hasConcept C199360897 @default.
- W2176967780 hasConcept C2524010 @default.
- W2176967780 hasConcept C2778112365 @default.
- W2176967780 hasConcept C2781039887 @default.
- W2176967780 hasConcept C33923547 @default.
- W2176967780 hasConcept C41008148 @default.
- W2176967780 hasConcept C49870271 @default.
- W2176967780 hasConcept C54355233 @default.
- W2176967780 hasConcept C54829058 @default.
- W2176967780 hasConcept C63553672 @default.
- W2176967780 hasConcept C86803240 @default.
- W2176967780 hasConceptScore W2176967780C110943637 @default.
- W2176967780 hasConceptScore W2176967780C112680207 @default.
- W2176967780 hasConceptScore W2176967780C11413529 @default.
- W2176967780 hasConceptScore W2176967780C114614502 @default.
- W2176967780 hasConceptScore W2176967780C134306372 @default.
- W2176967780 hasConceptScore W2176967780C148764684 @default.
- W2176967780 hasConceptScore W2176967780C151376022 @default.
- W2176967780 hasConceptScore W2176967780C157972887 @default.
- W2176967780 hasConceptScore W2176967780C199360897 @default.
- W2176967780 hasConceptScore W2176967780C2524010 @default.
- W2176967780 hasConceptScore W2176967780C2778112365 @default.
- W2176967780 hasConceptScore W2176967780C2781039887 @default.
- W2176967780 hasConceptScore W2176967780C33923547 @default.
- W2176967780 hasConceptScore W2176967780C41008148 @default.
- W2176967780 hasConceptScore W2176967780C49870271 @default.
- W2176967780 hasConceptScore W2176967780C54355233 @default.
- W2176967780 hasConceptScore W2176967780C54829058 @default.
- W2176967780 hasConceptScore W2176967780C63553672 @default.
- W2176967780 hasConceptScore W2176967780C86803240 @default.
- W2176967780 hasLocation W21769677801 @default.
- W2176967780 hasOpenAccess W2176967780 @default.
- W2176967780 hasPrimaryLocation W21769677801 @default.
- W2176967780 hasRelatedWork W1584687374 @default.
- W2176967780 hasRelatedWork W1608900095 @default.
- W2176967780 hasRelatedWork W1998129956 @default.
- W2176967780 hasRelatedWork W2010303431 @default.
- W2176967780 hasRelatedWork W2021908165 @default.
- W2176967780 hasRelatedWork W2036114412 @default.
- W2176967780 hasRelatedWork W2084822306 @default.
- W2176967780 hasRelatedWork W2125961713 @default.
- W2176967780 hasRelatedWork W2152945696 @default.
- W2176967780 hasRelatedWork W2154876245 @default.
- W2176967780 hasRelatedWork W2565603695 @default.
- W2176967780 hasRelatedWork W2696846792 @default.
- W2176967780 hasRelatedWork W2790570572 @default.
- W2176967780 hasRelatedWork W2883269584 @default.
- W2176967780 hasRelatedWork W2922095319 @default.
- W2176967780 hasRelatedWork W2951216003 @default.
- W2176967780 hasRelatedWork W2951975700 @default.
- W2176967780 hasRelatedWork W2952188679 @default.
- W2176967780 hasRelatedWork W3007741208 @default.
- W2176967780 hasRelatedWork W3145523959 @default.
- W2176967780 isParatext "false" @default.
- W2176967780 isRetracted "false" @default.
- W2176967780 magId "2176967780" @default.
- W2176967780 workType "book-chapter" @default.