On the coordinatization of oriented matroids |
| |
Authors: | Jürgen Bokowski Bernd Sturmfels |
| |
Affiliation: | (1) Technische Hochschule Darmstadt, Fachbereich Mathematik, Schlossgartenstrasse 7, 6100 Darmstadt, West Germany |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |