On convex partitions of polygonal regions

DOI10.1016/S0012-365X(98)00125-3MaRDI QIDQ1296981zbMATHFDO

Authors Horst Martini, Petru Soltan

Publication date 3 August 1999

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

partitionspolygonal region

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• MINIMUM NUMBER OF PIECES IN A CONVEX PARTITION OF A POLYGONAL DOMAIN
• On \(d\)-convex partitions of polygonal regions
• Minimum convex partition of a polygon with holes by cuts in given directions
• Minimum convex partition of a polygon with holes by cuts in given directions

Cites work

• scientific article; zbMATH DE number 3986641 (Why is no real title available?)
• scientific article; zbMATH DE number 4037201 (Why is no real title available?)
• scientific article; zbMATH DE number 4074379 (Why is no real title available?)
• scientific article; zbMATH DE number 3767037 (Why is no real title available?)
• scientific article; zbMATH DE number 3598499 (Why is no real title available?)
• scientific article; zbMATH DE number 3341035 (Why is no real title available?)
• A Generalization of a Theorem of Tietze and Nakajima on Local Convexity
• Excursions into combinatorial geometry
• Minimal rectangular partitions of digitized blobs
• Minimum convex partition of a polygon with holes by cuts in given directions
• Minimum convex partition of polygonal domains by guillotine cuts
• Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles
• On the minimality of polygon triangulation
• Partition of a plane set into a finite number of d-convex parts

Cited in

(14)

• MINIMUM NUMBER OF PIECES IN A CONVEX PARTITION OF A POLYGONAL DOMAIN
• scientific article; zbMATH DE number 4049401 (Why is no real title available?)
• Convex Partitions with 2-Edge Connected Dual Graphs
• On \(d\)-convex partitions of polygonal regions
• scientific article; zbMATH DE number 3998653 (Why is no real title available?)
• Divided differences of inverse functions and partitions of a convex polygon
• The geometry of Minkowski spaces -- a survey. II.
• Minimum convex partition of a polygon with holes by cuts in given directions
• Good NEWS: partitioning a simple polygon by compass directions
• scientific article; zbMATH DE number 3890258 (Why is no real title available?)
• scientific article; zbMATH DE number 5270874 (Why is no real title available?)
• Minimum \(d\)-convex partition of a multidimensional polyhedron with holes
• Convex partitions with 2-edge connected dual graphs
• GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS

This page was built for publication: On convex partitions of polygonal regions

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