scientific article

DOI10.4086/toc.2007.v003a008zbMath1213.68652OpenAlexW1550910911MaRDI QIDQ3002784

P. Škovroň, Ji{ří} Matoušek

Publication date: 24 May 2011

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2007.v003a008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

degeneracypartially ordered setgeometric computationgeneral positionLP-type problem

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete mathematics in relation to computer science (68R99)

Related Items (3)

Clarkson's algorithm for violator spaces ⋮ Violator spaces vs closure spaces ⋮ Removing degeneracy in LP-type problems revisited

This page was built for publication: