On some geometric selection and optimization problems via sorted matrices☆
Under a Creative Commons license
open archive
Keywords
Computational geometry
Algorithm
Selection
Optimization
Two-line center
Cited by (0)
- ☆
A version of this paper appeared in Fourth Workshop on Algorithms and Data Structures, S.G. Akl, F. Dehne, J. Sack and N. Santoro (Eds.), Lecture Notes in Computer Science 955, Springer-Verlag, pp. 26–35.
- 1
Work by K. Kedem has been supported by a grant from the U.S.-Israeli Binational Science Foundation, and by a grant from the Israel Science Foundation founded by The Israel Academy of Sciences and Humanities.
Copyright © 1998 Published by Elsevier B.V.