Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951132123> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2951132123 abstract "We address the problem of replicating a Voronoi diagram $V(S)$ of a planar point set $S$ by making proximity queries, which are of three possible (in decreasing order of information content): 1. the exact location of the nearest site(s) in $S$; 2. the distance to and label(s) of the nearest site(s) in $S$; 3. a unique label for every nearest site in $S$. We provide algorithms showing how queries of Type 1 and Type 2 allow an exact cloning of $V(S)$ with $O(n)$ queries and $O(n log^2 n)$ processing time. We also prove that queries of Type 3 can never exactly clone $V(S)$, but we show that with $O(n logfrac{1}{epsilon})$ queries we can construct an $epsilon$-approximate cloning of $V(S)$. In addition to showing the limits of nearest-neighbor database security, our methods also provide one of the first natural algorithmic applications of retroactive data structures." @default.
- W2951132123 created "2019-06-27" @default.
- W2951132123 creator A5008356497 @default.
- W2951132123 creator A5034971300 @default.
- W2951132123 creator A5048574995 @default.
- W2951132123 date "2010-06-09" @default.
- W2951132123 modified "2023-09-27" @default.
- W2951132123 title "Cloning Voronoi Diagrams via Retroactive Data Structures" @default.
- W2951132123 hasPublicationYear "2010" @default.
- W2951132123 type Work @default.
- W2951132123 sameAs 2951132123 @default.
- W2951132123 citedByCount "2" @default.
- W2951132123 countsByYear W29511321232015 @default.
- W2951132123 crossrefType "posted-content" @default.
- W2951132123 hasAuthorship W2951132123A5008356497 @default.
- W2951132123 hasAuthorship W2951132123A5034971300 @default.
- W2951132123 hasAuthorship W2951132123A5048574995 @default.
- W2951132123 hasConcept C113238511 @default.
- W2951132123 hasConcept C11413529 @default.
- W2951132123 hasConcept C114614502 @default.
- W2951132123 hasConcept C118615104 @default.
- W2951132123 hasConcept C121050878 @default.
- W2951132123 hasConcept C124101348 @default.
- W2951132123 hasConcept C154945302 @default.
- W2951132123 hasConcept C177264268 @default.
- W2951132123 hasConcept C18903297 @default.
- W2951132123 hasConcept C199360897 @default.
- W2951132123 hasConcept C24881265 @default.
- W2951132123 hasConcept C2524010 @default.
- W2951132123 hasConcept C2777299769 @default.
- W2951132123 hasConcept C2780801425 @default.
- W2951132123 hasConcept C33923547 @default.
- W2951132123 hasConcept C41008148 @default.
- W2951132123 hasConcept C80444323 @default.
- W2951132123 hasConcept C86803240 @default.
- W2951132123 hasConceptScore W2951132123C113238511 @default.
- W2951132123 hasConceptScore W2951132123C11413529 @default.
- W2951132123 hasConceptScore W2951132123C114614502 @default.
- W2951132123 hasConceptScore W2951132123C118615104 @default.
- W2951132123 hasConceptScore W2951132123C121050878 @default.
- W2951132123 hasConceptScore W2951132123C124101348 @default.
- W2951132123 hasConceptScore W2951132123C154945302 @default.
- W2951132123 hasConceptScore W2951132123C177264268 @default.
- W2951132123 hasConceptScore W2951132123C18903297 @default.
- W2951132123 hasConceptScore W2951132123C199360897 @default.
- W2951132123 hasConceptScore W2951132123C24881265 @default.
- W2951132123 hasConceptScore W2951132123C2524010 @default.
- W2951132123 hasConceptScore W2951132123C2777299769 @default.
- W2951132123 hasConceptScore W2951132123C2780801425 @default.
- W2951132123 hasConceptScore W2951132123C33923547 @default.
- W2951132123 hasConceptScore W2951132123C41008148 @default.
- W2951132123 hasConceptScore W2951132123C80444323 @default.
- W2951132123 hasConceptScore W2951132123C86803240 @default.
- W2951132123 hasLocation W29511321231 @default.
- W2951132123 hasOpenAccess W2951132123 @default.
- W2951132123 hasPrimaryLocation W29511321231 @default.
- W2951132123 hasRelatedWork W1255550 @default.
- W2951132123 hasRelatedWork W1556835024 @default.
- W2951132123 hasRelatedWork W1572896097 @default.
- W2951132123 hasRelatedWork W1798107216 @default.
- W2951132123 hasRelatedWork W2032010241 @default.
- W2951132123 hasRelatedWork W2046144220 @default.
- W2951132123 hasRelatedWork W2086179657 @default.
- W2951132123 hasRelatedWork W2113587921 @default.
- W2951132123 hasRelatedWork W2159585313 @default.
- W2951132123 hasRelatedWork W2172997417 @default.
- W2951132123 hasRelatedWork W2182477562 @default.
- W2951132123 hasRelatedWork W2242533868 @default.
- W2951132123 hasRelatedWork W2263242060 @default.
- W2951132123 hasRelatedWork W2307048862 @default.
- W2951132123 hasRelatedWork W2354629841 @default.
- W2951132123 hasRelatedWork W2354650197 @default.
- W2951132123 hasRelatedWork W2387685849 @default.
- W2951132123 hasRelatedWork W3139594821 @default.
- W2951132123 hasRelatedWork W6151009 @default.
- W2951132123 hasRelatedWork W93867676 @default.
- W2951132123 isParatext "false" @default.
- W2951132123 isRetracted "false" @default.
- W2951132123 magId "2951132123" @default.
- W2951132123 workType "article" @default.