Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225978076> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4225978076 abstract "In this paper, we investigate the homothetic point enclosure problem: given a set $S$ of $n$ triangles with sides parallel to three fixed directions, find a data structure for $S$ that can report all the triangles of $S$ that contain a query point efficiently. The problem is inverse of the homothetic range search problem. We present an $O(nlog n)$ space solution that supports the queries in $O(log n + k)$ time, where $k$ is the output size. The preprocessing time is $O(nlog n)$. The same results also hold for homothetic polygons." @default.
- W4225978076 created "2022-05-05" @default.
- W4225978076 creator A5056579340 @default.
- W4225978076 creator A5082346031 @default.
- W4225978076 date "2021-12-03" @default.
- W4225978076 modified "2023-09-24" @default.
- W4225978076 title "Point Enclosure Problem for Homothetic Polygons" @default.
- W4225978076 hasPublicationYear "2021" @default.
- W4225978076 type Work @default.
- W4225978076 citedByCount "0" @default.
- W4225978076 crossrefType "posted-content" @default.
- W4225978076 hasAuthorship W4225978076A5056579340 @default.
- W4225978076 hasAuthorship W4225978076A5082346031 @default.
- W4225978076 hasBestOaLocation W42259780761 @default.
- W4225978076 hasConcept C114614502 @default.
- W4225978076 hasConcept C159985019 @default.
- W4225978076 hasConcept C177264268 @default.
- W4225978076 hasConcept C192562407 @default.
- W4225978076 hasConcept C199360897 @default.
- W4225978076 hasConcept C204323151 @default.
- W4225978076 hasConcept C207467116 @default.
- W4225978076 hasConcept C2524010 @default.
- W4225978076 hasConcept C28719098 @default.
- W4225978076 hasConcept C33923547 @default.
- W4225978076 hasConcept C41008148 @default.
- W4225978076 hasConcept C76155785 @default.
- W4225978076 hasConcept C91709909 @default.
- W4225978076 hasConcept C98375054 @default.
- W4225978076 hasConceptScore W4225978076C114614502 @default.
- W4225978076 hasConceptScore W4225978076C159985019 @default.
- W4225978076 hasConceptScore W4225978076C177264268 @default.
- W4225978076 hasConceptScore W4225978076C192562407 @default.
- W4225978076 hasConceptScore W4225978076C199360897 @default.
- W4225978076 hasConceptScore W4225978076C204323151 @default.
- W4225978076 hasConceptScore W4225978076C207467116 @default.
- W4225978076 hasConceptScore W4225978076C2524010 @default.
- W4225978076 hasConceptScore W4225978076C28719098 @default.
- W4225978076 hasConceptScore W4225978076C33923547 @default.
- W4225978076 hasConceptScore W4225978076C41008148 @default.
- W4225978076 hasConceptScore W4225978076C76155785 @default.
- W4225978076 hasConceptScore W4225978076C91709909 @default.
- W4225978076 hasConceptScore W4225978076C98375054 @default.
- W4225978076 hasLocation W42259780761 @default.
- W4225978076 hasOpenAccess W4225978076 @default.
- W4225978076 hasPrimaryLocation W42259780761 @default.
- W4225978076 hasRelatedWork W16939786 @default.
- W4225978076 hasRelatedWork W170076 @default.
- W4225978076 hasRelatedWork W23788970 @default.
- W4225978076 hasRelatedWork W329271 @default.
- W4225978076 hasRelatedWork W43719964 @default.
- W4225978076 hasRelatedWork W531080 @default.
- W4225978076 hasRelatedWork W649244 @default.
- W4225978076 hasRelatedWork W66858739 @default.
- W4225978076 hasRelatedWork W79017192 @default.
- W4225978076 hasRelatedWork W55929838 @default.
- W4225978076 isParatext "false" @default.
- W4225978076 isRetracted "false" @default.
- W4225978076 workType "article" @default.