9 search results - page 2 / 2 » Decompositions of signed-graphic matroids |
103
click to vote
ICRA
2005
IEEE
15 years 5 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...
92
Voted
LMCS
2006
14 years 11 months ago
2006
This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more ge...
COMBINATORICA
2006
14 years 11 months ago
2006
86
Voted
DM
2008
14 years 11 months ago
2008
Using results by McKee and Woodall on binary matroids, we prove that the set of postman sets has odd cardinality, generalizing a result by Toida on the cardinality of cycles in Eu...