Weighted Multidimensional Search and Its Application to Convex Optimization
From MaRDI portal
Publication:4875446
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)
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.