Discrete Differential Geometry

Volume 38 of the series Oberwolfach Seminars pp 255-260

On Heuristic Methods for Finding Realizations of Surfaces

  • Jürgen BokowskiAffiliated withFachbereich Mathematik AG 7: Diskrete Optimierung, Technische Universität Darmstadt

* Final gross prices may vary according to local VAT.

Get Access


This article discusses heuristic methods for finding realizations of oriented matroids of rank 3 and 4. These methods can be applied for the spatial embeddability problem of 2-manifolds. They have proven successful in previous realization problems in which finally only the result was published.


Geometric realization heuristic methods oriented matroids pseudoline arrangents