2000 character limit reached
Lower bound on the Voronoi diagram of lines in $\mathbb{R}^d$
Published 31 Mar 2021 in cs.CG | (2103.17251v1)
Abstract: 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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.