Weighted Multidimensional Search and Its Application to Convex Optimization

DOI10.1137/S0097539792241928zbMath0848.68026MaRDI QIDQ4875446

David Fernández Baca, Richa Agarwala

Publication date: 24 April 1996

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

zbMATH Keywords

multidimensional search; optimum subgraph problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P10: Searching and sorting

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Linear-time algorithms for parametric minimum spanning tree problems on planar graphs, Decomposable multi-parameter matroid optimization problems.