scientific article; zbMATH DE number 4049401

MaRDI QIDQ3786288zbMATH OpenFDO

Authors Robin Liu, Simeon C. Ntafos

Publication date 1986

zbMATH Keywords

computational geometrypartitioning a rectilinear polygon

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial optimization (90C27)

Recommendations

• On a partition into convex polygons
• Partitioning and separating sets of orthogonal polygons
• On partitioning rectilinear polygons into star-shaped polygons
• scientific article; zbMATH DE number 1159075
• On convex partitions of polygonal regions
• Rectangular partitions of a rectilinear polygon
• Polygonal partitions
• On \(d\)-convex partitions of polygonal regions
• Computing partitions of rectilinear polygons with minimum stabbing number
• Minimum k-partitioning of rectilinear polygons

Cited in

(23)

• Partitioning and separating sets of orthogonal polygons
• On decomposing polygons into uniformly monotone parts
• Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles
• Approximation algorithms for partitioning a rectangle with interior points
• Partitioning linear spaces into complete quadrilaterals and n-gons
• Rectangular partitions of a rectilinear polygon
• On \(d\)-convex partitions of polygonal regions
• Minimum rectilinear polygons for given angle sequences
• scientific article; zbMATH DE number 4175876 (Why is no real title available?)
• scientific article; zbMATH DE number 3883609 (Why is no real title available?)
• scientific article; zbMATH DE number 4062592 (Why is no real title available?)
• scientific article; zbMATH DE number 4062593 (Why is no real title available?)
• scientific article; zbMATH DE number 1159075 (Why is no real title available?)
• scientific article; zbMATH DE number 1746661 (Why is no real title available?)
• GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS
• Linear-time heuristics for minimum weight rectangulation
• Good NEWS: partitioning a simple polygon by compass directions
• Computational Science and Its Applications – ICCSA 2004
• The structure of optimal partitions of orthogonal polygons into fat rectangles
• On partitioning rectilinear polygons into star-shaped polygons
• Rectangular partition is polynomial in two dimensions but NP-complete in three
• Storing line segments in partition trees
• Minimum k-partitioning of rectilinear polygons

This page was built for publication:

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