Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308581017> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4308581017 endingPage "101963" @default.
- W4308581017 startingPage "101963" @default.
- W4308581017 abstract "The collinearity testing problem is a basic problem in computational geometry, in which, given three sets A, B, C in the plane, of n points each, the task is to detect a collinear triple of points in A×B×C or report there is no such triple. In this paper we consider a preprocessing variant of this question, namely, the collinearity indexing problem, in which we are given two sets A and B, each of n points in the plane, and our goal is to preprocess A and B into a data structure, so that, for any query point q∈R2, we can determine whether q is collinear with a pair of points (a,b)∈A×B. We provide a solution to the problem for the case where the points of A, B lie on an integer grid, and the query points lie on a vertical line, with a data structure of subquadratic storage and sublinear query time. We then extend our result to the case where the query points lie on the graph of a polynomial of constant degree. Our solution is based on the function-inversion technique of Fiat and Naor [11]." @default.
- W4308581017 created "2022-11-12" @default.
- W4308581017 creator A5013117046 @default.
- W4308581017 creator A5042232059 @default.
- W4308581017 creator A5055296785 @default.
- W4308581017 creator A5089313525 @default.
- W4308581017 date "2023-03-01" @default.
- W4308581017 modified "2023-10-13" @default.
- W4308581017 title "Time and space efficient collinearity indexing" @default.
- W4308581017 cites W1971282587 @default.
- W4308581017 cites W1980447851 @default.
- W4308581017 cites W2178031965 @default.
- W4308581017 cites W2901785898 @default.
- W4308581017 cites W2938252862 @default.
- W4308581017 cites W2963410133 @default.
- W4308581017 cites W2987751358 @default.
- W4308581017 cites W3089561538 @default.
- W4308581017 cites W3216984471 @default.
- W4308581017 cites W4213071546 @default.
- W4308581017 cites W4255213956 @default.
- W4308581017 doi "https://doi.org/10.1016/j.comgeo.2022.101963" @default.
- W4308581017 hasPublicationYear "2023" @default.
- W4308581017 type Work @default.
- W4308581017 citedByCount "0" @default.
- W4308581017 crossrefType "journal-article" @default.
- W4308581017 hasAuthorship W4308581017A5013117046 @default.
- W4308581017 hasAuthorship W4308581017A5042232059 @default.
- W4308581017 hasAuthorship W4308581017A5055296785 @default.
- W4308581017 hasAuthorship W4308581017A5089313525 @default.
- W4308581017 hasConcept C106192678 @default.
- W4308581017 hasConcept C11413529 @default.
- W4308581017 hasConcept C114614502 @default.
- W4308581017 hasConcept C118615104 @default.
- W4308581017 hasConcept C132525143 @default.
- W4308581017 hasConcept C154945302 @default.
- W4308581017 hasConcept C162319229 @default.
- W4308581017 hasConcept C199360897 @default.
- W4308581017 hasConcept C2524010 @default.
- W4308581017 hasConcept C311688 @default.
- W4308581017 hasConcept C33923547 @default.
- W4308581017 hasConcept C41008148 @default.
- W4308581017 hasConcept C75165309 @default.
- W4308581017 hasConceptScore W4308581017C106192678 @default.
- W4308581017 hasConceptScore W4308581017C11413529 @default.
- W4308581017 hasConceptScore W4308581017C114614502 @default.
- W4308581017 hasConceptScore W4308581017C118615104 @default.
- W4308581017 hasConceptScore W4308581017C132525143 @default.
- W4308581017 hasConceptScore W4308581017C154945302 @default.
- W4308581017 hasConceptScore W4308581017C162319229 @default.
- W4308581017 hasConceptScore W4308581017C199360897 @default.
- W4308581017 hasConceptScore W4308581017C2524010 @default.
- W4308581017 hasConceptScore W4308581017C311688 @default.
- W4308581017 hasConceptScore W4308581017C33923547 @default.
- W4308581017 hasConceptScore W4308581017C41008148 @default.
- W4308581017 hasConceptScore W4308581017C75165309 @default.
- W4308581017 hasFunder F4320306076 @default.
- W4308581017 hasFunder F4320308960 @default.
- W4308581017 hasFunder F4320320950 @default.
- W4308581017 hasFunder F4320322252 @default.
- W4308581017 hasLocation W43085810171 @default.
- W4308581017 hasOpenAccess W4308581017 @default.
- W4308581017 hasPrimaryLocation W43085810171 @default.
- W4308581017 hasRelatedWork W1974075393 @default.
- W4308581017 hasRelatedWork W1978042415 @default.
- W4308581017 hasRelatedWork W207698748 @default.
- W4308581017 hasRelatedWork W2148315173 @default.
- W4308581017 hasRelatedWork W2348101466 @default.
- W4308581017 hasRelatedWork W2413339343 @default.
- W4308581017 hasRelatedWork W3003396734 @default.
- W4308581017 hasRelatedWork W3005925191 @default.
- W4308581017 hasRelatedWork W4213216227 @default.
- W4308581017 hasRelatedWork W4221160330 @default.
- W4308581017 hasVolume "110" @default.
- W4308581017 isParatext "false" @default.
- W4308581017 isRetracted "false" @default.
- W4308581017 workType "article" @default.