Packing two disks into a polygonal environment.

DOI10.1016/J.JDA.2003.12.003MaRDI QIDQ878013zbMATH OpenOpenAlexFDO

Authors Prosenjit Bose, Pat Morin, Antoine Vigneron

Publication date 25 April 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2003.12.003

zbMATH Keywords

Computational geometryOrigamiDisk packing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 1796962
• Packing two disks in a polygon
• scientific article; zbMATH DE number 1629820
• An approximation algorithm for locating maximal disks within convex polygons
• A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem

Cites work

• scientific article; zbMATH DE number 1629820 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Farthest neighbors, maximum spanning trees and related problems in higher dimensions
• Finding the medial axis of a simple polygon in linear time
• Improved algorithms for placing undesirable facilities
• Obnoxious facility location: complete service with minimal harm
• Packing two disks in a polygon
• Placing two disks in a convex polygon

Cited in

(9)

• Locating two obnoxious facilities using the weighted maximin criterion
• A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM
• Packing two disks in a polygon
• A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
• The forest hiding problem, an illumination problem for maximal disk packings
• Packing disks by flipping and flowing
• Three problems about simple polygons
• An approximation algorithm for locating maximal disks within convex polygons
• scientific article; zbMATH DE number 1796962 (Why is no real title available?)

This page was built for publication: Packing two disks into a polygonal environment.

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