FRINK Linked Data Fragments server

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

• W1998117630 endingPage "903" @default.
• W1998117630 startingPage "894" @default.
• W1998117630 abstract "We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amortized time and the data structure uses O(n) space. This is the first structure for the problem that is optimal in space and time (modulo the possibility of removing amortization). We also describe dynamic data structures for orthogonal range reporting and orthogonal intersection reporting. In both data structures for n points (segments) updates take O(log n) amortized time, queries take O(log n+k log n/log log n) time, and the structures use O(n) space, where k is the size of the output. The model of computation is the unit cost RAM." @default.
• W1998117630 created "2016-06-24" @default.
• W1998117630 creator A5033930662 @default.
• W1998117630 date "2008-01-20" @default.
• W1998117630 modified "2023-09-28" @default.
• W1998117630 title "Space-efficient dynamic orthogonal point location, segment intersection, and range reporting" @default.
• W1998117630 cites W127380945 @default.
• W1998117630 cites W1996578733 @default.
• W1998117630 cites W1999933456 @default.
• W1998117630 cites W2001145248 @default.
• W1998117630 cites W2003523151 @default.
• W1998117630 cites W2007683581 @default.
• W1998117630 cites W2010063782 @default.
• W1998117630 cites W2026511056 @default.
• W1998117630 cites W2061750047 @default.
• W1998117630 cites W2085933841 @default.
• W1998117630 cites W2088525297 @default.
• W1998117630 cites W2090747326 @default.
• W1998117630 cites W2114123275 @default.
• W1998117630 cites W2164485560 @default.
• W1998117630 cites W2000242599 @default.
• W1998117630 hasPublicationYear "2008" @default.
• W1998117630 type Work @default.
• W1998117630 sameAs 1998117630 @default.
• W1998117630 citedByCount "14" @default.
• W1998117630 countsByYear W19981176302013 @default.
• W1998117630 countsByYear W19981176302015 @default.
• W1998117630 countsByYear W19981176302016 @default.
• W1998117630 countsByYear W19981176302017 @default.
• W1998117630 countsByYear W19981176302018 @default.
• W1998117630 countsByYear W19981176302019 @default.
• W1998117630 crossrefType "proceedings-article" @default.
• W1998117630 hasAuthorship W1998117630A5033930662 @default.
• W1998117630 hasConcept C111919701 @default.
• W1998117630 hasConcept C11413529 @default.
• W1998117630 hasConcept C114614502 @default.
• W1998117630 hasConcept C118615104 @default.
• W1998117630 hasConcept C127413603 @default.
• W1998117630 hasConcept C142417499 @default.
• W1998117630 hasConcept C146978453 @default.
• W1998117630 hasConcept C159985019 @default.
• W1998117630 hasConcept C162319229 @default.
• W1998117630 hasConcept C182124507 @default.
• W1998117630 hasConcept C186750021 @default.
• W1998117630 hasConcept C192562407 @default.
• W1998117630 hasConcept C199360897 @default.
• W1998117630 hasConcept C204323151 @default.
• W1998117630 hasConcept C2524010 @default.
• W1998117630 hasConcept C2778572836 @default.
• W1998117630 hasConcept C28719098 @default.
• W1998117630 hasConcept C33923547 @default.
• W1998117630 hasConcept C41008148 @default.
• W1998117630 hasConcept C54732982 @default.
• W1998117630 hasConcept C63553672 @default.
• W1998117630 hasConcept C64543145 @default.
• W1998117630 hasConceptScore W1998117630C111919701 @default.
• W1998117630 hasConceptScore W1998117630C11413529 @default.
• W1998117630 hasConceptScore W1998117630C114614502 @default.
• W1998117630 hasConceptScore W1998117630C118615104 @default.
• W1998117630 hasConceptScore W1998117630C127413603 @default.
• W1998117630 hasConceptScore W1998117630C142417499 @default.
• W1998117630 hasConceptScore W1998117630C146978453 @default.
• W1998117630 hasConceptScore W1998117630C159985019 @default.
• W1998117630 hasConceptScore W1998117630C162319229 @default.
• W1998117630 hasConceptScore W1998117630C182124507 @default.
• W1998117630 hasConceptScore W1998117630C186750021 @default.
• W1998117630 hasConceptScore W1998117630C192562407 @default.
• W1998117630 hasConceptScore W1998117630C199360897 @default.
• W1998117630 hasConceptScore W1998117630C204323151 @default.
• W1998117630 hasConceptScore W1998117630C2524010 @default.
• W1998117630 hasConceptScore W1998117630C2778572836 @default.
• W1998117630 hasConceptScore W1998117630C28719098 @default.
• W1998117630 hasConceptScore W1998117630C33923547 @default.
• W1998117630 hasConceptScore W1998117630C41008148 @default.
• W1998117630 hasConceptScore W1998117630C54732982 @default.
• W1998117630 hasConceptScore W1998117630C63553672 @default.
• W1998117630 hasConceptScore W1998117630C64543145 @default.
• W1998117630 hasLocation W19981176301 @default.
• W1998117630 hasOpenAccess W1998117630 @default.
• W1998117630 hasPrimaryLocation W19981176301 @default.
• W1998117630 hasRelatedWork W1482604089 @default.
• W1998117630 hasRelatedWork W1494539366 @default.
• W1998117630 hasRelatedWork W1909754222 @default.
• W1998117630 hasRelatedWork W1996578733 @default.
• W1998117630 hasRelatedWork W2003523151 @default.
• W1998117630 hasRelatedWork W2012714839 @default.
• W1998117630 hasRelatedWork W2026511056 @default.
• W1998117630 hasRelatedWork W2029814178 @default.
• W1998117630 hasRelatedWork W2065240689 @default.
• W1998117630 hasRelatedWork W2080239516 @default.
• W1998117630 hasRelatedWork W2090747326 @default.
• W1998117630 hasRelatedWork W2103189192 @default.
• W1998117630 hasRelatedWork W2109964367 @default.
• W1998117630 hasRelatedWork W2116268321 @default.
• W1998117630 hasRelatedWork W2121573131 @default.
• W1998117630 hasRelatedWork W2142947709 @default.
• W1998117630 hasRelatedWork W2164485560 @default.
• W1998117630 hasRelatedWork W2950317522 @default.

• next