On the coordinatization of oriented matroids
作者： Jürgen Bokowski , Bernd Sturmfels
DOI: 10.1007/BF02187702
关键词:
摘要: Several important and hard realizability problems of combinatorial geometry can be reduced to the problem oriented matroids. In this paper we describe a method find coordinatization for large class realizable cases. This algorithm has been used successfully decide several geometric problems. It is shown that all realizations found by our fulfill isotopy property.
springer.com
sci-hub.se 参考文章(11)
Günter Ewald, Peter Kleinschmidt, Udo Pachner, Christoph Schulz, Neuere Entwicklungen in der kombinatorischen Konvexgeometrie Contributions to Geometry. pp. 131- 163 ,(1979) , 10.1007/978-3-0348-5765-9_5
Alfred Tarski, A decision method for elementary algebra and geometry ,(1951)
Jürgen Bokowski, Bernd Sturmfels, Polytopal and nonpolytopal spheres an algorithmic approach Israel Journal of Mathematics. ,vol. 57, pp. 257- 271 ,(1987) , 10.1007/BF02766213
Jürgen Bokowski, Ido Shemer, Neighborly 6-polytopes with 10 vertices Israel Journal of Mathematics. ,vol. 58, pp. 103- 124 ,(1987) , 10.1007/BF02764673
Jim Lawrence, Oriented matroids and multiply ordered sets Linear Algebra and its Applications. ,vol. 48, pp. 1- 12 ,(1982) , 10.1016/0024-3795(82)90094-5
Amos Altshuler, Ido Shemer, Construction theorems for polytopes Israel Journal of Mathematics. ,vol. 47, pp. 99- 110 ,(1984) , 10.1007/BF02760509
Jürgen Bokowski, Günter Ewald, Peter Kleinschmidt, On combinatorial and affine automorphisms of polytopes Israel Journal of Mathematics. ,vol. 47, pp. 123- 130 ,(1984) , 10.1007/BF02760511
Michel Las Vergnas, Bases in oriented matroids Journal of Combinatorial Theory, Series B. ,vol. 25, pp. 283- 289 ,(1978) , 10.1016/0095-8956(78)90003-5
Robert G Bland, Michel Las Vergnas, Orientability of matroids Journal of Combinatorial Theory, Series B. ,vol. 24, pp. 94- 123 ,(1978) , 10.1016/0095-8956(78)90080-1
Louis J. Billera, Beth Spellman Munson, Polarity and Inner Products in Oriented Matroids European Journal of Combinatorics. ,vol. 5, pp. 293- 308 ,(1984) , 10.1016/S0195-6698(84)80033-5