Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094974501> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2094974501 endingPage "141" @default.
- W2094974501 startingPage "138" @default.
- W2094974501 abstract "Given a point set in a fixed dimension, we note that a well-separated pair decomposition can be found in linear time if we assume that the ratio of the farthest pair distance to the closest pair distance is polynomially bounded. Many consequences follow; for example, we can construct spanners or solve the all-nearest-neighbors problem in linear time (under the same assumption), and we compute an approximate Euclidean minimum spanning tree in linear time (without any assumption)." @default.
- W2094974501 created "2016-06-24" @default.
- W2094974501 creator A5032955418 @default.
- W2094974501 date "2008-08-01" @default.
- W2094974501 modified "2023-09-27" @default.
- W2094974501 title "Well-separated pair decomposition in linear time?" @default.
- W2094974501 cites W1979109797 @default.
- W2094974501 cites W1984816083 @default.
- W2094974501 cites W1992843866 @default.
- W2094974501 cites W2020284736 @default.
- W2094974501 cites W2025299767 @default.
- W2094974501 cites W2049774319 @default.
- W2094974501 cites W2054011861 @default.
- W2094974501 cites W2055488252 @default.
- W2094974501 cites W2071323660 @default.
- W2094974501 cites W2133520610 @default.
- W2094974501 cites W2138304862 @default.
- W2094974501 cites W2164485560 @default.
- W2094974501 cites W2427881153 @default.
- W2094974501 doi "https://doi.org/10.1016/j.ipl.2008.02.008" @default.
- W2094974501 hasPublicationYear "2008" @default.
- W2094974501 type Work @default.
- W2094974501 sameAs 2094974501 @default.
- W2094974501 citedByCount "44" @default.
- W2094974501 countsByYear W20949745012012 @default.
- W2094974501 countsByYear W20949745012013 @default.
- W2094974501 countsByYear W20949745012014 @default.
- W2094974501 countsByYear W20949745012015 @default.
- W2094974501 countsByYear W20949745012018 @default.
- W2094974501 countsByYear W20949745012020 @default.
- W2094974501 countsByYear W20949745012021 @default.
- W2094974501 countsByYear W20949745012022 @default.
- W2094974501 crossrefType "journal-article" @default.
- W2094974501 hasAuthorship W2094974501A5032955418 @default.
- W2094974501 hasConcept C113174947 @default.
- W2094974501 hasConcept C114614502 @default.
- W2094974501 hasConcept C118615104 @default.
- W2094974501 hasConcept C120174047 @default.
- W2094974501 hasConcept C124681953 @default.
- W2094974501 hasConcept C129782007 @default.
- W2094974501 hasConcept C134306372 @default.
- W2094974501 hasConcept C177264268 @default.
- W2094974501 hasConcept C18903297 @default.
- W2094974501 hasConcept C199360897 @default.
- W2094974501 hasConcept C2524010 @default.
- W2094974501 hasConcept C311688 @default.
- W2094974501 hasConcept C33676613 @default.
- W2094974501 hasConcept C33923547 @default.
- W2094974501 hasConcept C34388435 @default.
- W2094974501 hasConcept C41008148 @default.
- W2094974501 hasConcept C86803240 @default.
- W2094974501 hasConceptScore W2094974501C113174947 @default.
- W2094974501 hasConceptScore W2094974501C114614502 @default.
- W2094974501 hasConceptScore W2094974501C118615104 @default.
- W2094974501 hasConceptScore W2094974501C120174047 @default.
- W2094974501 hasConceptScore W2094974501C124681953 @default.
- W2094974501 hasConceptScore W2094974501C129782007 @default.
- W2094974501 hasConceptScore W2094974501C134306372 @default.
- W2094974501 hasConceptScore W2094974501C177264268 @default.
- W2094974501 hasConceptScore W2094974501C18903297 @default.
- W2094974501 hasConceptScore W2094974501C199360897 @default.
- W2094974501 hasConceptScore W2094974501C2524010 @default.
- W2094974501 hasConceptScore W2094974501C311688 @default.
- W2094974501 hasConceptScore W2094974501C33676613 @default.
- W2094974501 hasConceptScore W2094974501C33923547 @default.
- W2094974501 hasConceptScore W2094974501C34388435 @default.
- W2094974501 hasConceptScore W2094974501C41008148 @default.
- W2094974501 hasConceptScore W2094974501C86803240 @default.
- W2094974501 hasIssue "5" @default.
- W2094974501 hasLocation W20949745011 @default.
- W2094974501 hasOpenAccess W2094974501 @default.
- W2094974501 hasPrimaryLocation W20949745011 @default.
- W2094974501 hasRelatedWork W1588622438 @default.
- W2094974501 hasRelatedWork W1871156538 @default.
- W2094974501 hasRelatedWork W1986948282 @default.
- W2094974501 hasRelatedWork W2224648581 @default.
- W2094974501 hasRelatedWork W2570456698 @default.
- W2094974501 hasRelatedWork W2595921241 @default.
- W2094974501 hasRelatedWork W2783752873 @default.
- W2094974501 hasRelatedWork W2949467153 @default.
- W2094974501 hasRelatedWork W3105392741 @default.
- W2094974501 hasRelatedWork W4297535477 @default.
- W2094974501 hasVolume "107" @default.
- W2094974501 isParatext "false" @default.
- W2094974501 isRetracted "false" @default.
- W2094974501 magId "2094974501" @default.
- W2094974501 workType "article" @default.