On the coordinatization of oriented matroids (Q1820787): Difference between revisions

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.

0 references

zbMATH Keywords

realizability problems

0 references

oriented matroids

0 references

algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Construction theorems for polytopes

0 references

Orientability of matroids

0 references

Q3766413

0 references

On combinatorial and affine automorphisms of polytopes

0 references

Altshuler's sphere \(M^{10}_{425}\) is not polytopal

0 references

Neighborly 6-polytopes with 10 vertices

0 references

Polytopal and nonpolytopal spheres. An algorithmic approach

0 references

On sign-invariance graphs of uniform oriented matroids

0 references

Q3889700

0 references

Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)

0 references

Q5547252

0 references

Q4198531

0 references

Q4058679

0 references

Bases in oriented matroids

0 references

Oriented matroids and multiply ordered sets

0 references

Q5807665

0 references

Identifiers

zbMATH Open document ID

0615.05022

0 references

DOI

10.1007/BF02187702

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1820787

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Construction theorems for polytopes
@@ Property / cites work: Construction theorems for polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Orientability of matroids
@@ Property / cites work: Orientability of matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3766413
@@ Property / cites work: Q3766413 / rank @@
+Normal rank
@@ Property / cites work @@
+On combinatorial and affine automorphisms of polytopes
+Normal rank
@@ Property / cites work @@
+Altshuler's sphere \(M^{10}_{425}\) is not polytopal
+Normal rank
@@ Property / cites work @@
+Neighborly 6-polytopes with 10 vertices
@@ Property / cites work: Neighborly 6-polytopes with 10 vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Polytopal and nonpolytopal spheres. An algorithmic approach
+Normal rank
@@ Property / cites work @@
+On sign-invariance graphs of uniform oriented matroids
+Normal rank
@@ Property / cites work @@
+Q3889700
@@ Property / cites work: Q3889700 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
+Normal rank
@@ Property / cites work @@
+Q5547252
@@ Property / cites work: Q5547252 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198531
@@ Property / cites work: Q4198531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4058679
@@ Property / cites work: Q4058679 / rank @@
+Normal rank
@@ Property / cites work @@
+Bases in oriented matroids
@@ Property / cites work: Bases in oriented matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Oriented matroids and multiply ordered sets
@@ Property / cites work: Oriented matroids and multiply ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5807665
@@ Property / cites work: Q5807665 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1997013154
@@ Property / OpenAlex ID: W1997013154 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1820787