Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location

DOI10.1007/S10852-010-9142-0MaRDI QIDQ655203zbMATH OpenOpenAlexFDO

Authors Bhaswar B. Bhattacharya

Publication date 2 January 2012

Published in JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

Full work available at URL https://repository.upenn.edu/statistics_papers/655

zbMATH Keywords

optimizationcomputational geometryVoronoi diagramsstationary and mobile facilities

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

Recommendations

• MAXIMIZING A VORONOI REGION: THE CONVEX CASE
• scientific article; zbMATH DE number 1979535
• scientific article; zbMATH DE number 1766719
• An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons
• A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
• A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
• scientific article; zbMATH DE number 3945378
• Optimal algorithm for geodesic nearest-point Voronoi diagrams in simple polygons

Cites work

• scientific article; zbMATH DE number 3824228 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• scientific article; zbMATH DE number 1746287 (Why is no real title available?)
• scientific article; zbMATH DE number 1798165 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Facility location problems in the plane based on reverse nearest neighbor queries
• Finding a guard that sees most and a shop that sells most
• MAXIMIZING A VORONOI REGION: THE CONVEX CASE
• The Voronoi diagram of curved objects
• The one-round Voronoi game

Cited in

(5)

• MAXIMIZING A VORONOI REGION: THE CONVEX CASE
• The discrete Voronoi game in \(\mathbb{R}^2\)
• scientific article; zbMATH DE number 1979535 (Why is no real title available?)
• Heterogeneous locational optimisation using a generalised Voronoi partition
• Optimal strategies for the one-round discrete Voronoi game on a line

This page was built for publication: Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655203)