Computing partitions of rectilinear polygons with minimum stabbing number

DOI10.1007/978-3-642-32241-9_20MaRDI QIDQ2914327zbMATH OpenOpenAlexFDO

Authors Stephane Durocher, Saeed Mehrabi

Publication date 25 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32241-9_20

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Computing conforming partitions of orthogonal polygons with minimum stabbing number
• Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons
• Partitions of rectilinear polygons with minimum stabbing number
• On rectilinear partitions with minimum stabbing number
• Minimum stabbing rectangular partitions of rectilinear polygons

Cited in

(12)

• Rectilinear decompositions with low stabbing number
• Minimum stabbing rectangular partitions of rectilinear polygons
• Computing optimal diameter-bounded polygon partitions
• Computing conforming partitions of orthogonal polygons with minimum stabbing number
• Partitions of rectilinear polygons with minimum stabbing number
• scientific article; zbMATH DE number 4049401 (Why is no real title available?)
• scientific article; zbMATH DE number 842885 (Why is no real title available?)
• Linear-time heuristics for minimum weight rectangulation
• On rectilinear partitions with minimum stabbing number
• Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons
• On partitioning rectilinear polygons into star-shaped polygons
• Minimum k-partitioning of rectilinear polygons

This page was built for publication: Computing partitions of rectilinear polygons with minimum stabbing number

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