Data structures and algorithms 3: multi-dimensional searching and computational geometry
Data structures and algorithms 3: multi-dimensional searching and computational geometry
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Journal of Algorithms
Probing convex polygons with X-rays
SIAM Journal on Computing
Non-convex contour reconstruction
Journal of Symbolic Computation
Probing Convex polygons with half-planes
Journal of Algorithms
New results on dynamic planar point location
SIAM Journal on Computing
Model-based probing strategies for convex polygons
Computational Geometry: Theory and Applications
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Geometric reconstruction problems
Handbook of discrete and computational geometry
Probing a Set of Hyperplanes by Lines and Related Problems
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
ACM Transactions on Algorithms (TALG)
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
ACM Transactions on Algorithms (TALG)
The Mastermind Attack on Genomic Data
SP '09 Proceedings of the 2009 30th IEEE Symposium on Security and Privacy
Fully retroactive approximate range and nearest neighbor searching
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Hi-index | 0.00 |
We address the problem of replicating a Voronoi diagram V(S) of a planar point set S by making proximity queries: 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. 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.