Ponencia
Space-efficient geometric divide-and-conquer algorithms
Autor/es | Bose, Prosenjit
Maheshwari, Anil Morin, Patrick Morrison, Jason Smid, Michiel Vahrenhold, Jan |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-02 |
Publicado en |
|
Resumen | We present an approach to simulate divide-and-conquer algorithms in a space-efficient way, and illustrate it by giving space-efficient algorithms for the closest-pair, bichromatic closest-pair, all-nearest-neighbors, and ... We present an approach to simulate divide-and-conquer algorithms in a space-efficient way, and illustrate it by giving space-efficient algorithms for the closest-pair, bichromatic closest-pair, all-nearest-neighbors, and orthogonal line segment intersection problems. |
Identificador del proyecto | D/0104616 |
Cita | Bose, P., Maheshwari, A., Morin, P., Morrison, J., Smid, M. y Vahrenhold, J. (2004). Space-efficient geometric divide-and-conquer algorithms. En 20th European Workshop on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Space-efficient geometric ... | 97.46Kb | [PDF] | Ver/ | |