Published December 17, 2021 | Version v1
Publication

Lower bound on the Voronoi diagram of lines in ℝᵈ

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