FRINK Linked Data Fragments server

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

• W2114804538 endingPage "26" @default.
• W2114804538 startingPage "1" @default.
• W2114804538 abstract "We propose designing data structures called succinct geometric indexes of negligible space (more precisely, o ( n ) bits) that support geometric queries in optimal time, by taking advantage of the n points in the dataset permuted and stored elsewhere as a sequence. Our first and main result is a succinct geometric index that can answer point location queries, a fundamental problem in computational geometry, on planar triangulations in O (lg n ) time. We also design three variants of this index. The first supports point location using lg n + 2√lg n + O (lg 1/4 n ) point-line comparisons. The second supports point location in o (lg n ) time when the coordinates are integers bounded by U . The last variant can answer point location queries in O ( H + 1) expected time, where H is the entropy of the query distribution. These results match the query efficiency of previous point location structures that occupy O ( n ) words or O(n lg n ) bits, while saving drastic amounts of space. We generalize our succinct geometric index to planar subdivisions, and design indexes for other types of queries. Finally, we apply our techniques to design the first implicit data structures that support point location in O (lg 2 n ) time." @default.
• W2114804538 created "2016-06-24" @default.
• W2114804538 creator A5009017533 @default.
• W2114804538 creator A5013674788 @default.
• W2114804538 creator A5045902784 @default.
• W2114804538 creator A5064520181 @default.
• W2114804538 creator A5068339422 @default.
• W2114804538 date "2012-04-01" @default.
• W2114804538 modified "2023-09-23" @default.
• W2114804538 title "Succinct geometric indexes supporting point location queries" @default.
• W2114804538 cites W1557435441 @default.
• W2114804538 cites W1969046465 @default.
• W2114804538 cites W1971550377 @default.
• W2114804538 cites W1974033543 @default.
• W2114804538 cites W1974844978 @default.
• W2114804538 cites W1974876810 @default.
• W2114804538 cites W2011024091 @default.
• W2114804538 cites W2011297770 @default.
• W2114804538 cites W2041808700 @default.
• W2114804538 cites W2047497406 @default.
• W2114804538 cites W2056531186 @default.
• W2114804538 cites W2061916218 @default.
• W2114804538 cites W2080845014 @default.
• W2114804538 cites W2106413026 @default.
• W2114804538 cites W2113438075 @default.
• W2114804538 cites W2118486794 @default.
• W2114804538 cites W2120424341 @default.
• W2114804538 cites W2126876121 @default.
• W2114804538 cites W2132026455 @default.
• W2114804538 cites W2149243190 @default.
• W2114804538 cites W2150580945 @default.
• W2114804538 cites W2156305878 @default.
• W2114804538 cites W2161403911 @default.
• W2114804538 cites W2609210027 @default.
• W2114804538 cites W2609482647 @default.
• W2114804538 cites W3123513344 @default.
• W2114804538 doi "https://doi.org/10.1145/2151171.2151173" @default.
• W2114804538 hasPublicationYear "2012" @default.
• W2114804538 type Work @default.
• W2114804538 sameAs 2114804538 @default.
• W2114804538 citedByCount "7" @default.
• W2114804538 countsByYear W21148045382012 @default.
• W2114804538 countsByYear W21148045382013 @default.
• W2114804538 countsByYear W21148045382014 @default.
• W2114804538 countsByYear W21148045382015 @default.
• W2114804538 countsByYear W21148045382016 @default.
• W2114804538 countsByYear W21148045382023 @default.
• W2114804538 crossrefType "journal-article" @default.
• W2114804538 hasAuthorship W2114804538A5009017533 @default.
• W2114804538 hasAuthorship W2114804538A5013674788 @default.
• W2114804538 hasAuthorship W2114804538A5045902784 @default.
• W2114804538 hasAuthorship W2114804538A5064520181 @default.
• W2114804538 hasAuthorship W2114804538A5068339422 @default.
• W2114804538 hasConcept C106301342 @default.
• W2114804538 hasConcept C111919701 @default.
• W2114804538 hasConcept C114614502 @default.
• W2114804538 hasConcept C118615104 @default.
• W2114804538 hasConcept C121332964 @default.
• W2114804538 hasConcept C121684516 @default.
• W2114804538 hasConcept C134306372 @default.
• W2114804538 hasConcept C134786449 @default.
• W2114804538 hasConcept C182124507 @default.
• W2114804538 hasConcept C186750021 @default.
• W2114804538 hasConcept C2524010 @default.
• W2114804538 hasConcept C2778572836 @default.
• W2114804538 hasConcept C28719098 @default.
• W2114804538 hasConcept C33923547 @default.
• W2114804538 hasConcept C34388435 @default.
• W2114804538 hasConcept C41008148 @default.
• W2114804538 hasConcept C62520636 @default.
• W2114804538 hasConceptScore W2114804538C106301342 @default.
• W2114804538 hasConceptScore W2114804538C111919701 @default.
• W2114804538 hasConceptScore W2114804538C114614502 @default.
• W2114804538 hasConceptScore W2114804538C118615104 @default.
• W2114804538 hasConceptScore W2114804538C121332964 @default.
• W2114804538 hasConceptScore W2114804538C121684516 @default.
• W2114804538 hasConceptScore W2114804538C134306372 @default.
• W2114804538 hasConceptScore W2114804538C134786449 @default.
• W2114804538 hasConceptScore W2114804538C182124507 @default.
• W2114804538 hasConceptScore W2114804538C186750021 @default.
• W2114804538 hasConceptScore W2114804538C2524010 @default.
• W2114804538 hasConceptScore W2114804538C2778572836 @default.
• W2114804538 hasConceptScore W2114804538C28719098 @default.
• W2114804538 hasConceptScore W2114804538C33923547 @default.
• W2114804538 hasConceptScore W2114804538C34388435 @default.
• W2114804538 hasConceptScore W2114804538C41008148 @default.
• W2114804538 hasConceptScore W2114804538C62520636 @default.
• W2114804538 hasIssue "2" @default.
• W2114804538 hasLocation W21148045381 @default.
• W2114804538 hasOpenAccess W2114804538 @default.
• W2114804538 hasPrimaryLocation W21148045381 @default.
• W2114804538 hasRelatedWork W1871156538 @default.
• W2114804538 hasRelatedWork W2031313360 @default.
• W2114804538 hasRelatedWork W2049995507 @default.
• W2114804538 hasRelatedWork W2063878961 @default.
• W2114804538 hasRelatedWork W2159233556 @default.
• W2114804538 hasRelatedWork W2179153596 @default.
• W2114804538 hasRelatedWork W2768905679 @default.

• next