Sciweavers

339 search results - page 2 / 68
» Geometry of Graphs
Sort
View
COCOA
2010
Springer
13 years 5 months ago
Bipartite Permutation Graphs Are Reconstructible
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
SWAT
1994
Springer
113views Algorithms» more  SWAT 1994»
13 years 11 months ago
Trapezoid Graphs and Generalizations, Geometry and Algorithms
Trapezoid graphs are a class of cocomparability graphs containing interval graphs and permutation graphs as subclasses. They were introduced by Dagan, Golumbic and Pinter DGP]. Th...
Stefan Felsner, Rudolf Müller, Lorenz Wernisc...
COMPGEOM
1993
ACM
13 years 11 months ago
Can Visibility Graphs be Represented Compactly?
Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhas...