Discrete Differential Geometry pp 255-260

Part of the Oberwolfach Seminars book series (OWS, volume 38)

On Heuristic Methods for Finding Realizations of Surfaces

  • Jürgen Bokowski


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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2008

Authors and Affiliations

  • Jürgen Bokowski
    • 1
  1. 1.Fachbereich Mathematik AG 7: Diskrete OptimierungTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations