Computational Synthetic Geometry

ISBN-13: 9783540504788 / Angielski / Miękka / 1989 / 172 str.

Jrgen Bokowski; Bernd Sturmfels; Ja1/4rgen Bokowski

Opis

Computational synthetic geometry deals with methods for realizing abstract geometric objects in concrete vector spaces. This research monograph considers a large class of problems from convexity and discrete geometry including constructing convex polytopes from simplicial complexes and vector geometries from incidence structures.

Spis treści

Preliminaries.- On the existence of algorithms.- Combinatorial and algebraic methods.- Algebraic criteria for geometric realizability.- Geometric methods.- Recent topological results.- Preprocessing methods.- On the finding of polyheadral manifolds.- Matroids and chirotopes as algebraic varieties.