Rectilinear and polygonal p-piercing and p-center problems
Proceedings of the twelfth annual symposium on Computational geometry
Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem
LATIN '92 Proceedings of the 1st Latin American Symposium on Theoretical Informatics
Covering a Set of Points in a Plane Using Two Parallel Rectangles
ICCTA '07 Proceedings of the International Conference on Computing: Theory and Applications
Optimal Offline TCP Sender Buffer Management Strategy
CTRQ '08 Proceedings of the 2008 International Conference on Communication Theory, Reliability, and Quality of Service
Algorithms for optimal area triangulations of a convex polygon
Computational Geometry: Theory and Applications
A simple linear algorithm for computing rectilinear 3-centers
Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
Optimal algorithms for the weighted p-center problems on the real line for small p
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
In this paper we present some new, practical, geometric optimization techniques for computing polygon partitions, 1D and 2D point, interval, square and rectangle covers, as well as 1D and 2D interval and rectangle K-centers. All the techniques we present have immediate applications to several cost optimization and facility location problems which are quite common in practice. The main technique employed is dynamic programming, but we also make use of efficient data structures and fast greedy algorithms.