On the complexity of the union of fat convex objects in the plane
From MaRDI portal
DOI10.1007/PL00009494zbMATH Open0944.68183OpenAlexW1991938436MaRDI QIDQ1971503FDOQ1971503
Authors: Alon Efrat, Micha Sharir 
Publication date: 23 March 2000
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009494
Recommendations
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
- Improved bounds on the union complexity of fat objects
- Improved bounds for the union of locally fat objects in the plane
- Better bounds on the union complexity of locally fat objects
- The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
Cited In (22)
- On the union of fat tetrahedra in three dimensions
- On the union of \(\kappa\)-round objects
- The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
- On the number of regular vertices of the union of Jordan regions
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
- Dynamic data structures for fat objects and their applications
- Improved bounds on the union complexity of fat objects
- Decomposition of Multiple Packings with Subquadratic Union Complexity
- On the union complexity of families of axis-parallel rectangles with a low packing number
- Unions of fat convex polytopes have short skeletons
- Exact and approximation algorithms for computing optimal fat decompositions
- On the union of cylinders in three dimensions
- Improved bound for the union of fat triangles
- State of the union (of geometric objects)
- Approximate unions of lines and Minkowski sums
- Title not available (Why is that?)
- Better bounds on the union complexity of locally fat objects
- On fat partitioning, fat covering and the union size of polygons
- Domination in Geometric Intersection Graphs
- Improved bounds for the union of locally fat objects in the plane
- The number of holes in the union of translates of a convex set in three dimensions
- Placing Text Boxes on Graphs
This page was built for publication: On the complexity of the union of fat convex objects in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1971503)
