WEIGHTED SEARCH IN THE PLANE

Authors
AGARWALA R FERNANDEZBACA D
Citation
R. Agarwala et D. Fernandezbaca, WEIGHTED SEARCH IN THE PLANE, Information processing letters, 54(2), 1995, pp. 97-100
Citations number
12
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
54
Issue
2
Year of publication
1995
Pages
97 - 100
Database
ISI
SICI code
0020-0190(1995)54:2<97:WSITP>2.0.ZU;2-I
Abstract
We present a simple two-dimensional weighted version of Megiddo's mult idimensional search technique. This speeds up algorithms for certain c onvex optimization problems in the plane.