Sciweavers

199 search results - page 4 / 40
» Recognizing HHDS-Free Graphs
Sort
View
HICSS
2009
IEEE
122views Biometrics» more  HICSS 2009»
14 years 4 months ago
Towards an Optimal Algorithm for Recognizing Laman Graphs
Ovidiu Daescu, Anastasia Kurdia
SHAPE
1999
Springer
14 years 2 months ago
Recognizing Objects Using Color-Annotated Adjacency Graphs
Peter Henry Tu, Tushar Saxena, Richard I. Hartley
DMTCS
2006
75views Mathematics» more  DMTCS 2006»
13 years 9 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
MFCS
2007
Springer
14 years 3 months ago
On the Complexity of Computing Treelength
We resolve the computational complexity of determining the treelength of a graph, thereby solving an open problem of Dourisboure and Gavoille, who introduced this parameter, and a...
Daniel Lokshtanov