scientific article
From MaRDI portal
Publication:3962480
zbMath0497.68040MaRDI QIDQ3962480
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
approximationcomputational geometryNP-hardnessrectangular partitionweighted matchingrectilinear polygon with holes
Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)
Related Items (6)
On optimal guillotine partitions approximating optimal \(d\)-box partitions ⋮ Linear-time heuristics for minimum weight rectangulation ⋮ Computing conforming partitions of orthogonal polygons with minimum stabbing number ⋮ Improved bounds for rectangular and guillotine partitions ⋮ Rectangular partitions of a rectilinear polygon ⋮ Approximation algorithms for partitioning a rectangle with interior points
This page was built for publication:
