72 search results - page 1 / 15 » Generation of Oriented Matroids - A Graph Theoretical Approa... |
DCG
2002
13 years 5 months ago
2002
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...
ICRA
2005
IEEE
13 years 11 months ago
2005
IEEE
— 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...
FOCS
2006
IEEE
13 years 11 months ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...
ICRA
2000
IEEE
13 years 10 months ago
2000
IEEE
Data association is the process of relating features observed in the environment to features viewed previously or to features in a map. Correct feature association is essential fo...
CSB
2005
IEEE
13 years 11 months ago
2005
IEEE
A genetic map is an ordering of genetic markers constructed from genetic linkage data for use in linkage studies and experimental design. While traditional methods have focused on...