On the Coordinatization of Oriented Matroids

Bokowski, Jürgen and Sturmfels, Bernd (1986) On the Coordinatization of Oriented Matroids.
Published in: Discrete & Computational Geometry Vol. 1 (1). pp. 293-306.

Abstract

Several important and hard realizability problems of combinatorial geometry can be reduced to the realizability problem of oriented matroids. In this paper we describe a method to find a coordinatization for a large class of realizable cases. This algorithm has been used successfully to decide several geometric realizability problems. It is shown that all realizations found by our algorithm fulfill the isotopy property.


Actions:
Full text not available from this repository.
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Article
Citations: 36 (Google Scholar) | 20 (Web of Science)
Uncontrolled Keywords: algorithms oriented matroids realizability problems
Subjects:
  • 05-XX Combinatorics > 05Bxx Designs and configurations > 05B35 Matroids, geometric lattices

    		•
    Divisions: Mathematical Institute
    Related URLs:
    Deposit Information:
    ZAIK Number: zpr85-021
    Depositing User: Archive Admin
    Date Deposited: 02 Apr 2001 00:00
    Last Modified: 09 Jan 2012 11:32
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/21