Geometric lower bounds for parametric matroid optimization (Q1275670)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometric lower bounds for parametric matroid optimization |
scientific article |
Statements
Geometric lower bounds for parametric matroid optimization (English)
0 references
12 July 1999
0 references
matroid
0 references
lower envelopes of line segments
0 references
convex polygons in line arrangements
0 references
parametric graph minimum spanning trees
0 references
uniform matroids
0 references