Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams

Keywords

Voronoi diagram, Combinatorics, Minimax, Translation (biology), Regular polygon

References

• A Visual System of Placing Characters Appropriately in Multimedia Map DatabasesHiromi Aonuma, Hiroshi Imai, Yahiko Kambayashi — 1989
• Polygon Placement Under Translation and RotationFrancis Avnaïm, Jean‐Daniel Boissonnat — 1988
• On a problem of Davenport and SchinzelEndre Szemerédi — 1974
• A Fast Algorithm for Polygon Containment by Translation (Extended Abstract)Steven Fortune — 1985
• On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the planeDaniel P. Huttenlocher, Klara Kedem, Jon Kleinberg — 1992
• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagramsDaniel Leven, Micha Sharir — 2016
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequencesPankaj Agarwal, Micha Sharir, Peter W. Shor — 1989
• Some dynamic computational geometry problemsMikhail J. Atallah — 1985
• A sweepline algorithm for Voronoi diagramsSteven Fortune — 1986
• Placing the largest similar copy of a convex polygon among polygonal obstaclesL. Paul Chew, Klara Kedem — 1989
• On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal spaceDaniel Leven, Micha Sharir — 1987
• Minimax geometric fitting of two corresponding sets of pointsKenichiro Imai, S. Sumino, Hiroko Imai — 1989

Cited by

• Continuous location of dimensional structuresJosé Miguel Díaz-Báñez, Juan A. Mesa, Anita Schöbel — 2004
• Voronoi diagrams—a survey of a fundamental geometric data structureFranz Aurenhammer — 1991
• On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the planeDaniel P. Huttenlocher, Klara Kedem, Jon Kleinberg — 1992
• Ready, Set, Go! The Voronoi diagram of moving points that start from a lineVladlen Koltun — 2004
• Locational optimization problems solved through Voronoi diagramsAtsuyuki Okabe, Atsuo Suzuki — 1997
• Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresponding point setsKeiko Imai, Hiroshi Imai — 1998
• Geometric Pattern Matching Under Euclidean MotionL. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher — 1993
• Voronoi Diagrams of Rigidly Moving Sets of PointsDaniel P. Huttenlocher, Klara Kedem, Jon Kleinberg — 1992
• Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and PackingHelmut Alt, Esther M. Arkin, Alon Efrat — 2013
• Labeling Points with Rectangles of Various ShapesAtsushi Koike, S Nakano, Takao Nishizeki — 2000
• A Geometric Point Sets Pattern Matching by Motion EstimationZongqing Lu, Wang Zhao, Guo Haiguang — 2011
• The Anchored Voronoi Diagram: Static, Dynamic Versions and ApplicationsJosé Miguel Díaz-Báñez, Francisco Gómez, Inmaculada Ventura — 2006
• Map Label Placement for Points and CurvesTakayuki Kameda, Keiko Imai — 2003
• A solution for a polygon containment problem using sorting X + Y.(Computational Geometry and Discrete Geometry)Antonio Hernández Barrera — 1994
• Continuous location model of a rectangular barrier facilityMasashi Miyagawa — 2017
• Bi-objective Model for Optimal Number and Size of Circular FacilitiesMasashi Miyagawa — 2017
• Invited Review Continuous location of dimensional structuresA. Sch, E. U. Polit, E. S. Ingenieros — 2004
• Sharp Bounds on Davenport-Schinzel Sequences of Every OrderSeth Pettie — 2012
• An Algorithmic Approach to Decorative Content PlacementJonathan Tremblay, Clark Verbrugge — 2021
• Combinatorial Geometry with Algorithmic ApplicationsMicha Sharir — 2006

Related papers

• Application of the Voronoi Diagram-Thiessen Polygon Method in Tree Surveying with Angle GaugesZhongke Feng — 2006
• A Decomposition and Combination Algorithm for Voronoi Diagrams of Polylines and PolygonsLI Jiatia — 2015
• DEVELOPMENT OF A METHOD AND ALGORITHMS OF CALCULATION OF THE AREA OF A CONVEX POLYGON WITH THE USE OF COMBINATORICSAlexandr Nikolayevich Shevtsov, Zhanara Askerbayevna Keulimzhayeva — 2013
• Trajectory Optimization with Polygonal No-Fly Zone Constraints for Hypersonic Glide VehicleRouhe Zhang, Zhili Sun, Changzhu Wei — 2022
• Establishment of flight rerouting area and air route planning based on convex polygonXiong Li, Xiaohao Xu, Chao Wang — 2008
• Measuring regularity of convex polygonsRamon Chalmeta, Ferrán Hurtado, Vera Sacristán — 2013
• Planar polygons; Regular, convex, almost convex, staircase and row convexA J Guttmann — 2008