Geometric lower bounds for parametric matroid optimization
type: Item
instance of: scholarly article
title: Geometric lower bounds for parametric matroid optimization
zbMATH Open document ID: 0915.05036
DOI: 10.1007/PL00009396
published in: Discrete \& Computational Geometry
publication date: 1999-07-12T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52A37
zbMATH DE Number: 1239615
zbMATH Keywords: matroid
zbMATH Keywords: lower envelopes of line segments
zbMATH Keywords: convex polygons in line arrangements
zbMATH Keywords: parametric graph minimum spanning trees
zbMATH Keywords: uniform matroids
author: David Eppstein
MaRDI profile type: Publication
full work available at URL: pl00009396
OpenAlex ID: W2021169414
description: scientific article; zbMATH DE number 1239615