Sciweavers

STOC
1995
ACM
115views Algorithms» more  STOC 1995»
14 years 3 months ago
Geometric lower bounds for parametric matroid optimization
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
David Eppstein