On the Complexity of the Union of Fat Convex Objects in the Plane |
| |
Authors: | A. Efrat M. Sharir |
| |
Affiliation: | (1) School of Mathematical Sciences, Tel Aviv University, Ramat Aviv 69978, Israel alone@math.tau.ac.il, sharir@math.tau.ac.il , IL;(2) Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA, US |
| |
Abstract: | We prove a near-linear bound on the combinatorial complexity of the union of n fat convex objects in the plane, each pair of whose boundaries cross at most a constant number of times. Received April 7, 1998, and in revised form August 24, 1999. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|