Abstract.
We provide a multiple purpose algorithm for generating oriented matroids. An application disproves a conjecture of Grünbaum that every closed triangulated orientable 2-manifold can be embedded geometrically in R 3 , i.e., with flat triangles and without self-intersections. We can show in particular that there exists an infinite class of orientable triangulated closed 2-manifolds for each genus g \geq 6 that cannot be embedded geometrically in Euclidean 3-space. Our algorithm is interesting in its own right as a tool for many investigations in which oriented matroids play a key role.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received January 7, 1999, and in final form July 16, 1999.
Rights and permissions
About this article
Cite this article
Bokowski, J., Guedes de Oliveira, A. On the Generation of Oriented Matroids . Discrete Comput Geom 24, 197–208 (2000). https://doi.org/10.1007/s004540010027
Issue Date:
DOI: https://doi.org/10.1007/s004540010027