Weighted search in the plane

https://doi.org/10.1016/0020-0190(94)00236-RGet rights and content

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.

References (12)

There are more references available in the full text version of this article.

Cited by (0)

Part of this work was done while this author was at Iowa State University and was supported by the National Science Foundation under grant CCR-9211262.

1

Supported in part by the National Science Foundation under grant CCR-9211262.

View full text