| The complexity of the union of (&agr;, &bgr;)-covered objects |
| Full text |
Pdf
(784 KB)
|
| Source
|
Annual Symposium on Computational Geometry
archive
Proceedings of the fifteenth annual symposium on Computational geometry
table of contents
Miami Beach, Florida, United States
Pages: 134 - 142
Year of Publication: 1999
ISBN:1-58113-068-6
|
|
Author
|
|
Alon Efrat
|
Computer Science Department, Stanford University
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 3, Downloads (12 Months): 9, Citation Count: 7
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
|
| |
3
|
B. Chazelle, H. Edelsbrunner, L. Guibas and M. Sharir, Algorithms for bichromatic line segment problems and polyhedral terrains, Algorithmica 11 (1994), 116-132.
|
 |
4
|
|
 |
5
|
|
| |
6
|
|
| |
7
|
|
| |
8
|
|
| |
9
|
|
| |
10
|
|
| |
11
|
|
| |
12
|
|
| |
13
|
J. Pach and M. Sharir, On the boundary of the union of planar convex sets, to appear in Discrete Comput. Geom.
|
| |
14
|
|
| |
15
|
F. van der Stappen, Motion Planning amidst Fat Obstacles, Ph.D. Dissertation, Utrecht University, 1994.
|
CITED BY 7
|
|
|
|
|
|
|
|
|
|
|
|
Pankaj K. Agarwal , Boris Aronov , Vladlen Koltun , Micha Sharir, On lines avoiding unit balls in three dimensions, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
|
|
B. Aronov , A. Efrat , V. Koltun , Micha Sharir, On the union of κ-round objects, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
|
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
|