Sciweavers

8 search results - page 2 / 2
» jgaa 2010
Sort
View
71
Voted
JGAA
2010
68views more  JGAA 2010»
14 years 7 months ago
On Metro-Line Crossing Minimization
Evmorfia N. Argyriou, Michael A. Bekos, Michael Ka...
78
Voted
JGAA
2010
128views more  JGAA 2010»
14 years 7 months ago
Intersection Graphs of Pseudosegments: Chordal Graphs
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. For positive we have a construction which shows that all chordal graphs that ca...
Cornelia Dangelmayr, Stefan Felsner, William T. Tr...
STACS
2010
Springer
15 years 4 months ago
Planar Subgraph Isomorphism Revisited
Abstract. The problem of Subgraph Isomorphism is defined as follows: Given a pattern H and a host graph G on n vertices, does G contain a subgraph that is isomorphic to H? Eppstei...
Frederic Dorn