PUSHING DISKS TOGETHER - THE CONTINUOUS-MOTION CASE

Authors
Citation
M. Bern et A. Sahai, PUSHING DISKS TOGETHER - THE CONTINUOUS-MOTION CASE, Discrete & computational geometry, 20(4), 1998, pp. 499-514
Citations number
10
Categorie Soggetti
Computer Science Theory & Methods",Mathematics,"Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
20
Issue
4
Year of publication
1998
Pages
499 - 514
Database
ISI
SICI code
0179-5376(1998)20:4<499:PDT-TC>2.0.ZU;2-D
Abstract
If disks are moved so that each center-center distance does not increa se, must the area of their union also be nonincreasing? We show that t he answer is yes, assuming that there is a continuous motion such that each center-center distance is a nonincreasing function of time. This generalizes a previous result on unit disks. Our proof relies on a re cent construction of Edelsbrunner and on new isoperimetric inequalitie s of independent interest. We go on to show analogous results for the intersection and for holes between disks.