Translational packing of arbitrary polytopes
Computational Geometry: Theory and Applications
Maximum Neighbour Voronoi Games
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Efficient Sensor Placement for Surveillance Problems
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Probabilistic matching of planar regions
Computational Geometry: Theory and Applications
Selection and orientation of directional sensors for coverage maximization
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Geometric optimization and sums of algebraic functions
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Journal of Mathematical Modelling and Algorithms
Optimal strategies for the one-round discrete Voronoi game on a line
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
GPU-Based influence regions optimization
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Shape matching under rigid motion
Computational Geometry: Theory and Applications
Geometric optimization and sums of algebraic functions
ACM Transactions on Algorithms (TALG)
Overlap of convex polytopes under rigid motion
Computational Geometry: Theory and Applications
Optimal strategies for the one-round discrete Voronoi game on a line
Journal of Combinatorial Optimization
Solving the k-influence region problem with the GPU
Information Sciences: an International Journal
Hi-index | 0.00 |
We present a near-quadratic time algorithm that computes a point inside a simple polygon P in the plane having approximately the largest visibility polygon inside P, and a near-linear time algorithm for finding the point that will have approximately the largest Voronoi region when added to an n-point set in the plane. We apply the same technique to find the translation that approximately maximizes the area of intersection of two polygonal regions in near-quadratic time, and the rigid motion doing so in near-cubic time.