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