Multiple Translational Containment Part I: An Approximate Algorithm

We present an algorithm for finding a solution to the two-dimensional translational approximate multiple containment problem: find translations for k polygons which place them inside a polygonal container so that no point of any polygon is more than2ε inside of the boundary of any other polygon. The...

Full description

Bibliographic Details
Published in:Algorithmica : an international journal in computer science, Vol. 19, No. 1/2 (1997), p. 148-182
Main Author: Daniels, K.
Other Involved Persons: Milenkovic, V. J.
Format: electronic Article
Language:English
ISSN:1432-0541
Item Description:Received June 24, 1994; revised August 22, 1995.
Physical Description:Online-Ressource
DOI:10.1007/PL00014415
Subjects:
QR Code: Show QR Code