Sciweavers

746 search results - page 1 / 150
» On the Generation of Oriented Matroids
Sort
View
DCG
2002
66views more  DCG 2002»
13 years 5 months ago
Generation of Oriented Matroids - A Graph Theoretical Approach
We discuss methods for the generation of oriented matroids and of isomorphism classes of oriented matroids. Our methods are based on single element extensions and graph theoretica...
Lukas Finschi, Komei Fukuda
DCG
2000
57views more  DCG 2000»
13 years 5 months ago
On the Generation of Oriented Matroids
We provide a multiple purpose algorithm for generating oriented matroids. An application disproves a conjecture of Gr
Jürgen Bokowski, A. Guedes de Oliveira
ICRA
2005
IEEE
111views Robotics» more  ICRA 2005»
13 years 11 months ago
A New Formalism to Characterize Contact States Involving Articulated Polyhedral Objects
— In this paper a novel formalism to characterize contact states between an articulated polyhedral object and a polyhedral environment for the generation of the graph of feasible...
Ernesto Staffetti, Wim Meeussen, Jing Xiao
CCCG
2001
13 years 6 months ago
Complete combinatorial generation of small point configurations and hyperplane arrangements
A recent progress on the complete enumeration of oriented matroids enables us to generate all combinatorial types of small point configurations and hyperplane arrangements in gene...
Lukas Finschi, Komei Fukuda
EJC
2002
13 years 5 months ago
Bases in Orlik-Solomon Type Algebras
The Orlik-Solomon algebra of a matroid M is the quotient of the exterior algebra on the points by the ideal (M) generated by the boundaries of the circuits of the matroid. There i...
David Forge