Karen Daniels, Victor J. Milenkovic  Home/Search
Context Related
| miami.edu/~vjm/Papers/alg94i.ps.gz bc.edu/~daniels/Papers/contain.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: miami.edu/~vjm/papers (more) From: bc.edu/~daniels/papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In Part I 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 than 2ffl inside of the boundary of any other polygon. The polygons and container may be nonconvex. The value of ffl is an input to the algorithm. In industrial applications, the containment solution acts as a guide to a machine cutting out... (Update)
Context of citations to this paper: More
.... She uses her research in containment (Daniels et al. 1994, Daniels 1995, Daniels Milenkovic 1995, Milenkovic Daniels 1995, Daniels Milenkovic 1996) to decide if a group fits into a container. The group generation and testing process transforms the geometric problem into a...
...matings of different components. For example the algorithm for packing 2D non convex polygons inside non convex boundaries presented in [DM97] is considered practical only for up to four polygons by the authors since its complexity increases exponentially. Other examples are the...
Cited by: More
Explorations in Asynchronous Teams - Sachdev (1998) (Correct)
Exact and Heuristic Approaches for Assignment in.. - Grinde, Daniels (1997) (Correct)
Similar documents (at the sentence level):
33.5%: Containment Algorithms for Nonconvex Polygons with Applications.. - Daniels (1995) (Correct)
Active bibliography (related documents): More All
0.9: Translational Polygon Containment and Minimal Enclosure.. - Milenkovic, Daniels (1996) (Correct)
0.9: Translational Polygon Containment and Minimal Enclosure.. - Milenkovic, Daniels (1996) (Correct)
0.7: Multiple Translational Containment Part II: Exact Algorithms - Milenkovic (1994) (Correct)
Similar documents based on text: More All
0.3: Optimization-Based Animation - Milenkovic, Schmidl (2001) (Correct)
0.2: Unknown - (Correct)
0.2: Multiple Translational Containment: Approximate and Exact.. - Daniels, Milenkovic (1995) (Correct)
Related documents from co-citation: More All
2: A linear programming approach to the cutting-stock problem (context) - Gilmore, Gomory - 1961
2: Packing Problem (context) - Dowsland, Dowsland - 1992
2: Multiple Translational Containment: Approximate and Exact Algorithms - Daniels, Milenkovic - 1995
BibTeX entry: (Update)
Daniels, K. and Milenkovic, V. (1996), "Multiple Translational Containment Part I: An Approximate Algorithm," Algorithmica, to appear. http://citeseer.ist.psu.edu/article/daniels95multiple.html More
@inproceedings{ daniels95multiple,
author = "Daniels and Milenkovic",
title = "Multiple Translational Containment: Approximate and Exact Algorithms",
booktitle = "{SODA}: {ACM}-{SIAM} Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)",
year = "1995",
url = "citeseer.ist.psu.edu/article/daniels95multiple.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
575 Image Analysis and Mathematical Morphology (context) - Serra - 1982
84 A Kinetic Framework for Computational Geometry (context) - Guibas, Ramshaw et al. - 1983
42 Approximate matching of polygonal shapes (context) - Alt, Behrends et al. - 1991
38 The Polygon Containment Problem (context) - Chazelle - 1983
28 volume 2: Theoretical Advances (context) - Serra, Analysis et al.
25 Computing Minkowski Sums of Regular Polygons (context) - Kaul, O'Connor et al. - 1991
24 A Compaction Algorithm for Nonconvex Polygons and Its Applic.. (context) - Milenkovic, Li
24 A Compaction Algorithm for Non-Convex Polygons and Its Appli.. (context) - Li, Milenkovic - 1993
22 Compaction Algorithms for Non-Convex Polygons and Their Appl.. - Li - 1994
21 Placement and Compaction of Nonconvex Polygons for Clothing .. - Milenkovic, Daniels et al. - 1992
19 Containment Algorithms for Nonconvex Polygons with Applicati.. - Daniels - 1995
18 A Fast Algorithm for Polygon Containment by Translation (context) - Fortune - 1985
17 Finding compact coordinate representations for polygons and .. - Milenkovic, Nackman - 1989
17 Volumen und Oberflache (context) - Minkowski - 1903
15 The Complexity of the Compaction Problem - Li, Milenkovic - 1993
15 Compaction and separation algorithms for non-convex polygons.. - Li, Milenkovic - 1993
14 Automatic Marker Making (context) - Milenkovic, Daniels et al. - 1991
14 Simultaneous Containment of Several Polygons (context) - Avnaim, Boissonnat - 1987
12 Polygon Containment under Translation (context) - Baker, Fortune et al. - 1986
12 Practical Methods for Set Operations on Polygons using Exact.. - Milenkovic - 1995
11 Placement et d'eplacement de formes rigides ou articul'ees (context) - Avnaim - 1989
10 Center for Research in Computing Technology (context) - Daniels, Milenkovic et al. - 1994
10 Multiple Translational Containment: Approximate and Exact Al.. - Daniels, Milenkovic - 1995
9 Simultaneous Containment of Several Polygons: Analysis of th.. - Devillers - 1990
5 Robust polygon modelling (context) - Milenkovic - 1993
4 The Complexity of a Single Face of a Minkowski Sum (context) - Har-Peled, Chan et al. - 1995
2 Applications of geometric rounding to polygon and polyhedron.. (context) - Milenkovic - 1993
2 Comment at MSI Workshop (context) - Mitchell - 1994
Documents on the same site (http://www.cs.miami.edu/~vjm/papers.html): More
Rotational Polygon Overlap Minimization and Compaction - Milenkovic (1998) (Correct)
Column-Based Strip Packing Using Ordered and Compliant.. - Daniels, al. (1996) (Correct)
Multiple Translational Containment: Approximate and Exact.. - Daniels, Milenkovic (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC