Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100059510> ?p ?o ?g. }
- W2100059510 abstract "In this paper we give new techniques for designing efficient algorithms for computational geometry problems that are too large to be solved in internal memory. We use these techniques to develop optimal and practical algorithms for a number of important large-scale problems. We discuss our algorithms primarily in the context of single processor/single disk machines, a domain in which they are not only the first known optimal results but also of tremendous practical value. Our methods also produce the first known optimal algorithms for a wide range of two-level and hierarchical multilevel memory models, including parallel models. The algorithms are optimal both in terms of I/O cost and internal computation.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2100059510 created "2016-06-24" @default.
- W2100059510 creator A5003340402 @default.
- W2100059510 creator A5009037988 @default.
- W2100059510 creator A5031915388 @default.
- W2100059510 creator A5034971300 @default.
- W2100059510 date "2002-12-30" @default.
- W2100059510 modified "2023-10-17" @default.
- W2100059510 title "External-memory computational geometry" @default.
- W2100059510 cites W1596887828 @default.
- W2100059510 cites W1976915153 @default.
- W2100059510 cites W1979219950 @default.
- W2100059510 cites W1993388844 @default.
- W2100059510 cites W1996765291 @default.
- W2100059510 cites W2011717090 @default.
- W2100059510 cites W2015326607 @default.
- W2100059510 cites W2018916458 @default.
- W2100059510 cites W2025299767 @default.
- W2100059510 cites W2027981423 @default.
- W2100059510 cites W2029814178 @default.
- W2100059510 cites W2032605149 @default.
- W2100059510 cites W2034066268 @default.
- W2100059510 cites W2038142281 @default.
- W2100059510 cites W2040248630 @default.
- W2100059510 cites W2041775009 @default.
- W2100059510 cites W2052165970 @default.
- W2100059510 cites W2068027817 @default.
- W2100059510 cites W2142495779 @default.
- W2100059510 cites W2161694911 @default.
- W2100059510 cites W2901608006 @default.
- W2100059510 cites W2911302472 @default.
- W2100059510 cites W4213048098 @default.
- W2100059510 cites W4238964467 @default.
- W2100059510 cites W4248578633 @default.
- W2100059510 doi "https://doi.org/10.1109/sfcs.1993.366816" @default.
- W2100059510 hasPublicationYear "2002" @default.
- W2100059510 type Work @default.
- W2100059510 sameAs 2100059510 @default.
- W2100059510 citedByCount "133" @default.
- W2100059510 countsByYear W21000595102012 @default.
- W2100059510 countsByYear W21000595102013 @default.
- W2100059510 countsByYear W21000595102014 @default.
- W2100059510 countsByYear W21000595102015 @default.
- W2100059510 countsByYear W21000595102016 @default.
- W2100059510 countsByYear W21000595102017 @default.
- W2100059510 countsByYear W21000595102018 @default.
- W2100059510 countsByYear W21000595102019 @default.
- W2100059510 countsByYear W21000595102020 @default.
- W2100059510 crossrefType "proceedings-article" @default.
- W2100059510 hasAuthorship W2100059510A5003340402 @default.
- W2100059510 hasAuthorship W2100059510A5009037988 @default.
- W2100059510 hasAuthorship W2100059510A5031915388 @default.
- W2100059510 hasAuthorship W2100059510A5034971300 @default.
- W2100059510 hasBestOaLocation W21000595102 @default.
- W2100059510 hasConcept C11413529 @default.
- W2100059510 hasConcept C121332964 @default.
- W2100059510 hasConcept C134306372 @default.
- W2100059510 hasConcept C151730666 @default.
- W2100059510 hasConcept C159985019 @default.
- W2100059510 hasConcept C173608175 @default.
- W2100059510 hasConcept C192562407 @default.
- W2100059510 hasConcept C204323151 @default.
- W2100059510 hasConcept C2778755073 @default.
- W2100059510 hasConcept C2779343474 @default.
- W2100059510 hasConcept C29123130 @default.
- W2100059510 hasConcept C33923547 @default.
- W2100059510 hasConcept C36503486 @default.
- W2100059510 hasConcept C41008148 @default.
- W2100059510 hasConcept C45374587 @default.
- W2100059510 hasConcept C62520636 @default.
- W2100059510 hasConcept C80444323 @default.
- W2100059510 hasConcept C86803240 @default.
- W2100059510 hasConceptScore W2100059510C11413529 @default.
- W2100059510 hasConceptScore W2100059510C121332964 @default.
- W2100059510 hasConceptScore W2100059510C134306372 @default.
- W2100059510 hasConceptScore W2100059510C151730666 @default.
- W2100059510 hasConceptScore W2100059510C159985019 @default.
- W2100059510 hasConceptScore W2100059510C173608175 @default.
- W2100059510 hasConceptScore W2100059510C192562407 @default.
- W2100059510 hasConceptScore W2100059510C204323151 @default.
- W2100059510 hasConceptScore W2100059510C2778755073 @default.
- W2100059510 hasConceptScore W2100059510C2779343474 @default.
- W2100059510 hasConceptScore W2100059510C29123130 @default.
- W2100059510 hasConceptScore W2100059510C33923547 @default.
- W2100059510 hasConceptScore W2100059510C36503486 @default.
- W2100059510 hasConceptScore W2100059510C41008148 @default.
- W2100059510 hasConceptScore W2100059510C45374587 @default.
- W2100059510 hasConceptScore W2100059510C62520636 @default.
- W2100059510 hasConceptScore W2100059510C80444323 @default.
- W2100059510 hasConceptScore W2100059510C86803240 @default.
- W2100059510 hasLocation W21000595101 @default.
- W2100059510 hasLocation W21000595102 @default.
- W2100059510 hasOpenAccess W2100059510 @default.
- W2100059510 hasPrimaryLocation W21000595101 @default.
- W2100059510 hasRelatedWork W1509211761 @default.
- W2100059510 hasRelatedWork W1558545464 @default.
- W2100059510 hasRelatedWork W1984303163 @default.
- W2100059510 hasRelatedWork W2074301136 @default.
- W2100059510 hasRelatedWork W2117014006 @default.
- W2100059510 hasRelatedWork W2358725432 @default.