No article text was recorded for this version.
geometric union complexity
Version 1 of 118 papers33 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Lower Envelopes of Surface Patches in 3-Space
- Blog: On the Set Multi-Cover Problem in Geometric Settings
- Blog: Union of Hypercubes and 3D Minkowski Sums with Random Sizes
- Blog: Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions
- Blog: An improved algorithm for computing the volume of the union of cubes
- Blog: An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D
- Blog: Non-uniform Geometric Set Cover and Scheduling on Multiple Machines
- Blog: On the Union of kappa-Round Objects in Three and Four Dimensions
- Blog: Combinatorial complexity bounds for arrangements of curves and spheres
- Blog: Intersection of paraboloids and application to Minkowski-type problems
- Blog: On arrangements of Jordan arcs with three intersections per pair
- Blog: Union of random minkowski sums and network vulnerability analysis
- Blog: Reliable sweeps
- Blog: Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
- Blog: On the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-Width
- Blog: Line Transversals of Convex Polyhedra in R3
- Blog: Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
- Blog: Improved Approximation Algorithms for Geometric Set Cover
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_geometric_union_complexity_f944ecd3,
title = {geometric union complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/geometric-union-complexity/rdr_f944ecd34df846e99c2e0b808035c443},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_geometric_union_complexity_f944ecd3_v1,
title = {geometric union complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/geometric-union-complexity/rdr_f944ecd34df846e99c2e0b808035c443/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}