Exact and approximation algorithms for computing optimal fat decompositions
From MaRDI portal
Publication:598551
DOI10.1016/J.COMGEO.2004.01.004zbMATH Open1056.65016OpenAlexW2027037071MaRDI QIDQ598551FDOQ598551
Authors: Mirela Damian 
Publication date: 6 August 2004
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.01.004
Recommendations
- Approximation algorithms via contraction decomposition
- scientific article
- scientific article; zbMATH DE number 431496
- Polynomial-time approximation schemes for packing and piercing fat objects
- ‘Fat’ triangulations, or solving certain nonconvex matrix optimization problems
- A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications
- scientific article; zbMATH DE number 1594561
- An efficient randomized algorithm for computing the approximate Tucker decomposition
- An approximate decomposition algorithm for convex minimization
- scientific article
Cites Work
- Finding the medial axis of a simple polygon in linear time
- Range Searching and Point Location among Fat Objects
- Title not available (Why is that?)
- Dynamic data structures for fat objects and their applications
- The complexity of the free space for a robot moving amidst fat obstacles
- Fat Triangles Determine Linearly Many Holes
- Title not available (Why is that?)
- On fat partitioning, fat covering and the union size of polygons
- On the complexity of the union of fat convex objects in the plane
- ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
- Efficient hidden surface removal for objects with small union size
- Motion planning in environments with low obstacle density
- Computing optimal \(\alpha\)-fat and \(\alpha\)-small decompositions
- Analysis of a bounding box heuristic for object intersection
- Decomposing a Polygon into Simpler Components
- Title not available (Why is that?)
- Title not available (Why is that?)
- Filling polyhedral molds
This page was built for publication: Exact and approximation algorithms for computing optimal fat decompositions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598551)
