Weighted Multidimensional Search and Its Application to Convex Optimization

DOI10.1137/S0097539792241928zbMath0848.68026MaRDI QIDQ4875446

Richa Agarwala, David Fernández Baca

Publication date: 24 April 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

multidimensional searchoptimum subgraph problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Optimal parametric search on graphs of bounded tree-width ⋮ Linear-time algorithms for parametric minimum spanning tree problems on planar graphs ⋮ Decomposable multi-parameter matroid optimization problems.

This page was built for publication: Weighted Multidimensional Search and Its Application to Convex Optimization