Sciweavers

199 search results - page 4 / 40
» Recognizing HHDS-Free Graphs
Sort
View
HICSS
2009
IEEE
122views Biometrics» more  HICSS 2009»
15 years 10 months ago
Towards an Optimal Algorithm for Recognizing Laman Graphs
Ovidiu Daescu, Anastasia Kurdia
SHAPE
1999
Springer
15 years 8 months ago
Recognizing Objects Using Color-Annotated Adjacency Graphs
Peter Henry Tu, Tushar Saxena, Richard I. Hartley
DMTCS
2006
75views Mathematics» more  DMTCS 2006»
15 years 3 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
124
Voted
MFCS
2007
Springer
15 years 10 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