The criss-cross method can take Ω(n d ) pivots

DOI10.1145/997817.997877zbMath1377.90057OpenAlexW2001975934WikidataQ62058797 ScholiaQ62058797MaRDI QIDQ5361695

Komei Fukuda, Bohdan Kaluzny

Publication date: 29 September 2017

Published in: Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/997817.997877

zbMATH Keywords

linear programmingpolyhedralong pathspivot rulesdeformed products

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

This page was built for publication: The criss-cross method can take Ω(n ^d ) pivots