FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4253015087> ?p ?o ?g. }

• W4253015087 endingPage "690" @default.
• W4253015087 startingPage "661" @default.
• W4253015087 abstract "We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Matoušek (Discrete Comput. Geom. 10:157–182, 1993) gave a partition tree method for d-dimensional simplex range searching achieving O(n) space and O(n 1−1/d ) query time. Although this method is generally believed to be optimal, it is complicated and requires O(n 1+ε ) preprocessing time for any fixed ε>0. An earlier method by Matoušek (Discrete Comput. Geom. 8:315–334, 1992) requires O(nlogn) preprocessing time but O(n 1−1/d log O(1) n) query time. We give a new method that achieves simultaneously O(nlogn) preprocessing time, O(n) space, and O(n 1−1/d ) query time with high probability. Our method has several advantages: Numerous consequences follow (e.g., improved results for computing spanning trees with low crossing number, ray shooting among line segments, intersection searching, exact nearest neighbor search, linear programming queries, finding extreme points, …)." @default.
• W4253015087 created "2022-05-12" @default.
• W4253015087 creator A5032955418 @default.
• W4253015087 date "2012-02-24" @default.
• W4253015087 modified "2023-09-27" @default.
• W4253015087 title "Optimal Partition Trees" @default.
• W4253015087 cites W1968301997 @default.
• W4253015087 cites W1972875213 @default.
• W4253015087 cites W1987752344 @default.
• W4253015087 cites W2022671649 @default.
• W4253015087 cites W2025809050 @default.
• W4253015087 cites W2027277859 @default.
• W4253015087 cites W2027387410 @default.
• W4253015087 cites W2032264280 @default.
• W4253015087 cites W2050356354 @default.
• W4253015087 cites W2050459520 @default.
• W4253015087 cites W2052948190 @default.
• W4253015087 cites W2054459484 @default.
• W4253015087 cites W2054927768 @default.
• W4253015087 cites W2055884227 @default.
• W4253015087 cites W2057537033 @default.
• W4253015087 cites W2058127000 @default.
• W4253015087 cites W2059155916 @default.
• W4253015087 cites W2061845601 @default.
• W4253015087 cites W2064098750 @default.
• W4253015087 cites W2067636581 @default.
• W4253015087 cites W2067695105 @default.
• W4253015087 cites W2078939351 @default.
• W4253015087 cites W2087040128 @default.
• W4253015087 cites W2103893986 @default.
• W4253015087 cites W2142278387 @default.
• W4253015087 cites W2144713886 @default.
• W4253015087 cites W2156144124 @default.
• W4253015087 cites W2167816765 @default.
• W4253015087 cites W2568603896 @default.
• W4253015087 cites W2609210027 @default.
• W4253015087 cites W2911302472 @default.
• W4253015087 cites W4210591609 @default.
• W4253015087 cites W4213149062 @default.
• W4253015087 cites W4231916799 @default.
• W4253015087 cites W4235042979 @default.
• W4253015087 cites W4238472918 @default.
• W4253015087 cites W4244897565 @default.
• W4253015087 cites W4254977685 @default.
• W4253015087 cites W73369637 @default.
• W4253015087 doi "https://doi.org/10.1007/s00454-012-9410-z" @default.
• W4253015087 hasPublicationYear "2012" @default.
• W4253015087 type Work @default.
• W4253015087 citedByCount "25" @default.
• W4253015087 countsByYear W42530150872012 @default.
• W4253015087 countsByYear W42530150872013 @default.
• W4253015087 countsByYear W42530150872014 @default.
• W4253015087 countsByYear W42530150872015 @default.
• W4253015087 countsByYear W42530150872017 @default.
• W4253015087 countsByYear W42530150872018 @default.
• W4253015087 countsByYear W42530150872019 @default.
• W4253015087 countsByYear W42530150872020 @default.
• W4253015087 countsByYear W42530150872021 @default.
• W4253015087 countsByYear W42530150872022 @default.
• W4253015087 countsByYear W42530150872023 @default.
• W4253015087 crossrefType "journal-article" @default.
• W4253015087 hasAuthorship W4253015087A5032955418 @default.
• W4253015087 hasBestOaLocation W42530150872 @default.
• W4253015087 hasConcept C11413529 @default.
• W4253015087 hasConcept C114614502 @default.
• W4253015087 hasConcept C118615104 @default.
• W4253015087 hasConcept C127413603 @default.
• W4253015087 hasConcept C146978453 @default.
• W4253015087 hasConcept C162319229 @default.
• W4253015087 hasConcept C163797641 @default.
• W4253015087 hasConcept C176370821 @default.
• W4253015087 hasConcept C182124507 @default.
• W4253015087 hasConcept C197855036 @default.
• W4253015087 hasConcept C199360897 @default.
• W4253015087 hasConcept C2524010 @default.
• W4253015087 hasConcept C29123130 @default.
• W4253015087 hasConcept C311688 @default.
• W4253015087 hasConcept C33923547 @default.
• W4253015087 hasConcept C41008148 @default.
• W4253015087 hasConcept C42812 @default.
• W4253015087 hasConcept C62438384 @default.
• W4253015087 hasConcept C64543145 @default.
• W4253015087 hasConcept C68775195 @default.
• W4253015087 hasConcept C84927040 @default.
• W4253015087 hasConceptScore W4253015087C11413529 @default.
• W4253015087 hasConceptScore W4253015087C114614502 @default.
• W4253015087 hasConceptScore W4253015087C118615104 @default.
• W4253015087 hasConceptScore W4253015087C127413603 @default.
• W4253015087 hasConceptScore W4253015087C146978453 @default.
• W4253015087 hasConceptScore W4253015087C162319229 @default.
• W4253015087 hasConceptScore W4253015087C163797641 @default.
• W4253015087 hasConceptScore W4253015087C176370821 @default.
• W4253015087 hasConceptScore W4253015087C182124507 @default.
• W4253015087 hasConceptScore W4253015087C197855036 @default.
• W4253015087 hasConceptScore W4253015087C199360897 @default.
• W4253015087 hasConceptScore W4253015087C2524010 @default.
• W4253015087 hasConceptScore W4253015087C29123130 @default.
• W4253015087 hasConceptScore W4253015087C311688 @default.

• next