Using separation algorithms in fixed dimension
From MaRDI portal
Publication:3990616
DOI10.1016/0196-6774(92)90006-XzbMath0767.68061MaRDI QIDQ3990616
Carolyn Haibt Norton, Éva Tardos, Serge A. Plotkin
Publication date: 28 June 1992
Published in: Journal of Algorithms (Search for Journal in Brave)
Related Items
Generalized max flows and augmenting paths, An efficient, strongly polynomial, \(\varepsilon\)-approximation parametric optimization scheme, Weighted search in the plane, A combinatorial approximation algorithm for concurrent flow problem and its application, A fast polynomial time algorithm for logistics network flows, Decomposable multi-parameter matroid optimization problems., Optimization with additional variables and constraints