𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A finite crisscross method for oriented matroids

✍ Scribed by Tamás Terlaky

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
515 KB
Volume
42
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a Mutation Problem for Oriented Matro
On a Mutation Problem for Oriented Matroids
✍ Jürgen Bokowski; Holger Rohlfs 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 469 KB

For uniform oriented matroids M with n elements, there is in the realizable case a sharp lower bound L r (n) for the number mut(M) of mutations of M : L r (n) = n ≤ mut(M), see Shannon [17]. Finding a sharp lower bound L(n) ≤ mut(M) in the non-realizable case is an open problem for rank d ≥ 4. Las V

Oriented matroids as a foundation for sp
Oriented matroids as a foundation for space in GIS
✍ John Stell; Julian Webster 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 210 KB

We provide an expository account, from the viewpoint of geographic information science, of oriented matroids. The importance of these structures is that they provide an approach to space which is discrete and hence can be used for robust computation. A finite set of points in the plane can be given