94-47 Weighted Search in the Plane

DIMACS TR: 94-47

Weighted Search in the Plane

Authors: Richa Agarwala, David Fernandez-Baca

ABSTRACT
We present a simple two-dimensional weighted version of Megiddo's multidimensional search technique. This speeds up algorithms for certain convex optimization problems in the plane.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1994/94-47R.ps

DIMACS Home Page