Convex hulls, oracles, and homology

DOI10.1016/j.jsc.2003.08.006zbMath1121.52030arXivmath/0301100WikidataQ117245108 ScholiaQ117245108MaRDI QIDQ2643561

Michael Joswig, Günter M. Ziegler

Publication date: 24 August 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0301100

zbMATH Keywords

convex hull algorithm; simplicial homology computation

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Uses Software

• cdd
• polymake