A Dynamic Separator Algorithm (1993)
by
Deganit Armon
,
John Reif
| Venue: | IN PROC. 3RD WORKSH. ALGORITHMS AND DATA STRUCTURES |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Armon93adynamic,
author = {Deganit Armon and John Reif},
title = {A Dynamic Separator Algorithm},
booktitle = {IN PROC. 3RD WORKSH. ALGORITHMS AND DATA STRUCTURES},
year = {1993},
pages = {107--118},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Our work is based on the pioneering work in sphere separators done by Miller, Teng, Vavasis et al, [8, 12], who gave efficient static (fixed input) algorithms for finding sphere separators of size s(n) = O(n d ) for a set of points in R . We present
