Partitioning and separating sets of orthogonal polygons

DOI10.1016/0020-0255(87)90014-4MaRDI QIDQ1097030zbMATH OpenOpenAlexFDO

Authors Thomas Ottmann, Eljas Soisalon-Soininen, D. Wood

Publication date 1987

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(87)90014-4

zbMATH Keywords

algorithmorthogonal polygonorthoconvex hullorthoconvex-hull partition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10)

Recommendations

• Polygonal partitions
• scientific article; zbMATH DE number 4049401
• scientific article; zbMATH DE number 4049041
• On a partition into convex polygons
• scientific article; zbMATH DE number 1159075
• scientific article; zbMATH DE number 492706
• Partitioning points by parallel planes
• scientific article; zbMATH DE number 4213450
• SEPARATING SETS OF HYPERRECTANGLES
• Partitioning point sets in space into disjoint convex polytopes

Cites work

• scientific article; zbMATH DE number 3883607 (Why is no real title available?)
• scientific article; zbMATH DE number 3951430 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems
• Concurrency Control by Locking
• Measuring Concavity on a Rectangular Mosaic
• Minimal rectangular partitions of digitized blobs
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the X-Y convex hull of a set of X-Y polygons
• On the definition and computation of rectilinear convex hulls
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Optimal algorithms to compute the closure of a set of iso-rectangles
• Optimal computation of finitely oriented convex hulls
• Plane-sweep algorithms for intersecting geometric figures

Cited in

(8)

• scientific article; zbMATH DE number 4175876 (Why is no real title available?)
• scientific article; zbMATH DE number 7157354 (Why is no real title available?)
• scientific article; zbMATH DE number 4049401 (Why is no real title available?)
• Computational Science and Its Applications – ICCSA 2004
• The structure of optimal partitions of orthogonal polygons into fat rectangles
• scientific article; zbMATH DE number 1746661 (Why is no real title available?)
• SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
• On partitioning rectilinear polygons into star-shaped polygons

This page was built for publication: Partitioning and separating sets of orthogonal polygons

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