Polygon containment under translation

DOI10.1016/0196-6774(86)90017-9MaRDI QIDQ3756895zbMATH OpenOpenAlexFDO

Authors Brenda S. Baker, S. J. Fortune, Stephen R. Mahaney

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0196-6774(86)90017-9

zbMATH Keywords

algorithmcomplexitycomputational geometryconvex hullintersecting geometric figurespolygon containmentrectilinearly convextranslation

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Polytopes and polyhedra (52Bxx) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3911704
• scientific article; zbMATH DE number 30304
• Containment of a single polygon using mathematical programming
• Algorithms for deciding the containment of polygons
• The polygonal containment model

Cited in

(16)

• Knowledge based approach to the cutting stock problem
• Containment of a single polygon using mathematical programming
• Fuzzy distances for proximity characterization under uncertainty
• Rotational polygon containment and minimum enclosure using only robust 2D constructions
• Multiple translational containment. I: An approximate algorithm
• A new algorithm for the two-polygon containment problem
• The polygonal containment model
• Computing the intersection-depth to polyhedra
• Placing Text Boxes on Graphs
• scientific article; zbMATH DE number 3911704 (Why is no real title available?)
• Modeling of packing problems
• scientific article; zbMATH DE number 30304 (Why is no real title available?)
• SIMULTANEOUS CONTAINMENT OF SEVERAL POLYGONS: ANALYSIS OF THE CONTACT CONFIGURATIONS
• POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD
• Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
• Algorithms for deciding the containment of polygons

This page was built for publication: Polygon containment under translation

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