Finding a guard that sees most and a shop that sells most

DOI10.1007/S00454-007-1328-5MaRDI QIDQ2369935zbMATH OpenOpenAlexFDO

Authors Sariel Har-Peled, Otfried Cheong, Alon Efrat

Publication date 21 June 2007

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-007-1328-5

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Recommendations

• scientific article; zbMATH DE number 6469255
• Guarding galleries and terrains
• Optimum placement of guards
• scientific article; zbMATH DE number 2077120
• Locating guards for visibility coverage of polygons

Cited in

(19)

• Maximum Neighbour Voronoi Games
• Maximizing the area of overlap of two unions of disks under rigid motion
• Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location
• Geometric optimization and sums of algebraic functions
• A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces
• The discrete Voronoi game in \(\mathbb{R}^2\)
• Peeling potatoes near-optimally in near-linear time
• Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
• Shape matching under rigid motion
• scientific article; zbMATH DE number 6469255 (Why is no real title available?)
• Solving the \(k\)-influence region problem with the GPU
• Structural properties of Voronoi diagrams in facility location problems with continuous demand
• On the overlap area of a disk and a piecewise circular domain
• Probabilistic matching of planar regions
• Translational packing of arbitrary polytopes
• The 1-dimensional discrete Voronoi game
• Optimal strategies for the one-round discrete Voronoi game on a line
• Overlap of convex polytopes under rigid motion
• Approximating the maximum overlap of polygons under translation

This page was built for publication: Finding a guard that sees most and a shop that sells most

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