scientific article; zbMATH DE number 1424299
From MaRDI portal
Publication:4945512
zbMath0948.68189MaRDI QIDQ4945512
Publication date: 29 August 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Fair and square: cake-cutting in two dimensions ⋮ Universal Guard Problems ⋮ Note on covering monotone orthogonal polygons with star-shaped polygons ⋮ Minimum K-Adjacent Rectangles of Orthogonal Polygons and its Application ⋮ Convex Partitions with 2-Edge Connected Dual Graphs ⋮ Fair multi-cake cutting ⋮ Exact and approximation algorithms for computing optimal fat decompositions ⋮ The structure of optimal partitions of orthogonal polygons into fat rectangles ⋮ 3D Rectangulations and Geometric Matrix Multiplication ⋮ Counting Blanks in Polygonal Arrangements ⋮ Rectangle transformation problem ⋮ Approximation algorithms for decomposing octilinear polygons ⋮ On geometric shape construction via growth operations ⋮ Keep your distance: land division with separation ⋮ On geometric shape construction via growth operations ⋮ CARTESIAN PRODUCT PARTITIONING OF MULTI-DIMENSIONAL REACHABLE STATE SPACES ⋮ A combinatorial property on angular orders of plane point sets ⋮ On \(k\)-convex polygons ⋮ 3D rectangulations and geometric matrix multiplication ⋮ Morphological decomposition and compression of binary images via a minimum set cover algorithm ⋮ Convex partitions with 2-edge connected dual graphs ⋮ Computing the Fréchet distance between simple polygons ⋮ Cutting polygons into small pieces with chords: Laser-based localization ⋮ On guarding the vertices of rectilinear domains ⋮ Weighted skeletons and fixed-share decomposition ⋮ Approximate convex decomposition of polygons ⋮ Polygon decomposition for efficient construction of Minkowski sums ⋮ Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem ⋮ Approximate convex decomposition of polyhedra and its applications ⋮ Compressed algebraic cubature over polygons with applications to optical design ⋮ Close-to-optimal algorithm for rectangular decomposition of 3D shapes ⋮ Decompositions and boundary coverings of non-convex fat polyhedra ⋮ Lower bounds for approximate polygon decomposition and minimum gap