Links

Tools

Export citation

Search in Google Scholar

The union of unit balls has quadratic complexity, even if they all contain the origin

Journal article published in 1999 by Herve Bronnimann, Hervé Br{̈o}nnimann, Olivier Devillers ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Upload
Question mark in circle
Postprint: policy unknown
Upload
Question mark in circle
Published version: policy unknown
Upload

Abstract

We provide a lower bound construction showing that the union of unit balls in three-dimensional space has quadratic complexity, even if they all contain the origin. This settles a conjecture of Sharir. ; Comment: 5 pages, 5 figures