A Linear time algorithm for computing the Voronoi diagram of a convex polygon
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Fast algorithms for shortest paths in planar graphs, with applications
SIAM Journal on Computing
Mining for empty spaces in large data sets
Theoretical Computer Science - Database theory
The level ancestor problem simplified
Theoretical Computer Science - Latin American theorotical informatics
Discovering interesting holes in data
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Largest empty circle centered on a query line
Journal of Discrete Algorithms
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Finding the maximal empty disk containing a query point
Proceedings of the twenty-eighth annual symposium on Computational geometry
Separating Point Sets by Circles, and the Recognition of Digital Disks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hi-index | 0.00 |
A new class of geometric query problems are studied in this paper. We are required to preprocess a set of geometric objects P in the plane, so that for any arbitrary query point q, the largest circle that contains q but does not contain any member of P, can be reported efficiently. The geometric sets that we consider are point sets and boundaries of simple polygons.