Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569881253> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1569881253 endingPage "365" @default.
- W1569881253 startingPage "354" @default.
- W1569881253 abstract "We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given points lie on one side of a query line.We show that with polynomial storage the query time is Θ(log b/ log log b), where b is the bit length of the rationals used in specifying the line and the points. The lower bound holds in Yao’s cell probe model with storage in n O(1) and word size in b O(1). By duality, this provides a tight lower bound on the complexity on the polygon point enclosure problem: given a polygon in the plane, is a query point in it?" @default.
- W1569881253 created "2016-06-24" @default.
- W1569881253 creator A5044565966 @default.
- W1569881253 date "1999-01-01" @default.
- W1569881253 modified "2023-10-14" @default.
- W1569881253 title "Geometric Searching over the Rationals" @default.
- W1569881253 cites W114665560 @default.
- W1569881253 cites W1972755533 @default.
- W1569881253 cites W1980228393 @default.
- W1569881253 cites W1985177045 @default.
- W1569881253 cites W1993022201 @default.
- W1569881253 cites W2028920479 @default.
- W1569881253 cites W2050108834 @default.
- W1569881253 cites W2055706406 @default.
- W1569881253 cites W2059985428 @default.
- W1569881253 cites W2068645950 @default.
- W1569881253 cites W2091082218 @default.
- W1569881253 cites W2096039066 @default.
- W1569881253 cites W2616764933 @default.
- W1569881253 cites W4238472918 @default.
- W1569881253 cites W605043455 @default.
- W1569881253 doi "https://doi.org/10.1007/3-540-48481-7_31" @default.
- W1569881253 hasPublicationYear "1999" @default.
- W1569881253 type Work @default.
- W1569881253 sameAs 1569881253 @default.
- W1569881253 citedByCount "4" @default.
- W1569881253 crossrefType "book-chapter" @default.
- W1569881253 hasAuthorship W1569881253A5044565966 @default.
- W1569881253 hasBestOaLocation W15698812532 @default.
- W1569881253 hasConcept C114614502 @default.
- W1569881253 hasConcept C118615104 @default.
- W1569881253 hasConcept C126042441 @default.
- W1569881253 hasConcept C134306372 @default.
- W1569881253 hasConcept C156330621 @default.
- W1569881253 hasConcept C17825722 @default.
- W1569881253 hasConcept C182124507 @default.
- W1569881253 hasConcept C190694206 @default.
- W1569881253 hasConcept C198352243 @default.
- W1569881253 hasConcept C2524010 @default.
- W1569881253 hasConcept C2778023678 @default.
- W1569881253 hasConcept C28719098 @default.
- W1569881253 hasConcept C311688 @default.
- W1569881253 hasConcept C33923547 @default.
- W1569881253 hasConcept C41008148 @default.
- W1569881253 hasConcept C46875033 @default.
- W1569881253 hasConcept C76155785 @default.
- W1569881253 hasConcept C77553402 @default.
- W1569881253 hasConcept C9376300 @default.
- W1569881253 hasConceptScore W1569881253C114614502 @default.
- W1569881253 hasConceptScore W1569881253C118615104 @default.
- W1569881253 hasConceptScore W1569881253C126042441 @default.
- W1569881253 hasConceptScore W1569881253C134306372 @default.
- W1569881253 hasConceptScore W1569881253C156330621 @default.
- W1569881253 hasConceptScore W1569881253C17825722 @default.
- W1569881253 hasConceptScore W1569881253C182124507 @default.
- W1569881253 hasConceptScore W1569881253C190694206 @default.
- W1569881253 hasConceptScore W1569881253C198352243 @default.
- W1569881253 hasConceptScore W1569881253C2524010 @default.
- W1569881253 hasConceptScore W1569881253C2778023678 @default.
- W1569881253 hasConceptScore W1569881253C28719098 @default.
- W1569881253 hasConceptScore W1569881253C311688 @default.
- W1569881253 hasConceptScore W1569881253C33923547 @default.
- W1569881253 hasConceptScore W1569881253C41008148 @default.
- W1569881253 hasConceptScore W1569881253C46875033 @default.
- W1569881253 hasConceptScore W1569881253C76155785 @default.
- W1569881253 hasConceptScore W1569881253C77553402 @default.
- W1569881253 hasConceptScore W1569881253C9376300 @default.
- W1569881253 hasLocation W15698812531 @default.
- W1569881253 hasLocation W15698812532 @default.
- W1569881253 hasOpenAccess W1569881253 @default.
- W1569881253 hasPrimaryLocation W15698812531 @default.
- W1569881253 hasRelatedWork W1569881253 @default.
- W1569881253 hasRelatedWork W1967891753 @default.
- W1569881253 hasRelatedWork W2049995507 @default.
- W1569881253 hasRelatedWork W2074931328 @default.
- W1569881253 hasRelatedWork W2293670549 @default.
- W1569881253 hasRelatedWork W2356967085 @default.
- W1569881253 hasRelatedWork W2386818137 @default.
- W1569881253 hasRelatedWork W2387049778 @default.
- W1569881253 hasRelatedWork W2502424999 @default.
- W1569881253 hasRelatedWork W4256014305 @default.
- W1569881253 isParatext "false" @default.
- W1569881253 isRetracted "false" @default.
- W1569881253 magId "1569881253" @default.
- W1569881253 workType "book-chapter" @default.