Published December 17, 2021
| Version v1
Publication
Lower bound on the Voronoi diagram of lines in ℝᵈ
Creators
Description
This note gives a lower bound of $\Omega(n^{\lceil 2d/3\rceil})$ on the maximal complexity of the Euclidean Voronoi diagram of $n$ non-intersecting lines in $\mathbb{R}^d$ for $d>2$.
Additional details
Identifiers
- URL
- https://hal.inria.fr/hal-03491732
- URN
- urn:oai:HAL:hal-03491732v1
Origin repository
- Origin repository
- UNICA