On the coordinatization of oriented matroids
type: Item
instance of: scholarly article
title: On the coordinatization of oriented matroids
zbMATH Open document ID: 0615.05022
DOI: 10.1007/BF02187702
author: Jürgen Bokowski
author: Bernd Sturmfels
published in: Discrete \& Computational Geometry
publication date: 1986-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/130997
review text: 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.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 3995705
zbMATH Keywords: realizability problems
zbMATH Keywords: oriented matroids
zbMATH Keywords: algorithm
MaRDI profile type: Publication
cites work: Construction theorems for polytopes
cites work: Orientability of matroids
cites work: Q3766413
cites work: On combinatorial and affine automorphisms of polytopes
cites work: Altshuler's sphere \(M^{10}_{425}\) is not polytopal
cites work: Neighborly 6-polytopes with 10 vertices
cites work: Polytopal and nonpolytopal spheres. An algorithmic approach
cites work: On sign-invariance graphs of uniform oriented matroids
cites work: Q3889700
cites work: Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
cites work: Q5547252
cites work: Q4198531
cites work: Q4058679
cites work: Bases in oriented matroids
cites work: Oriented matroids and multiply ordered sets
cites work: Q5807665
OpenAlex ID: W1997013154
Recommended article: Q4400996
Recommended article: Q4003411
Recommended article: Q4274013
Recommended article: Q4713808
Recommended article: Q3994989
Recommended article: Oriented matroid systems
Recommended article: On the regularity of orientable matroids
Recommended article: On the generation of oriented matroids
Recommended article: A graph-theoretical axiomatization of oriented matroids
description: scientific article; zbMATH DE number 3995705