Unique sink orientations of grids

Download
Full text (published Version) (PDF, 692.6Kb)
Thumbnail
Open access
Author
Gärtner, Bernd
Morris, Walter
Rüst, Leo
Date
2008
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-b-000014390
Publication status
published
External links
Journal / series
Algorithmica
Volume
51(2)
Pages / Article No.
200 - 235
Publisher
Springer
Subject
Unique sink orientation; Linear programming; Generalized linear complementarity problem; Sink finding algorithm; Holt Klee condition
Organisational unit
03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)  
Notes
Received: 17 August 2006, Accepted: 24 January 2007, Published online: 19 October 2007. It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
More
Show all metadata
ETH Bibliography
yes
Altmetrics