Sciweavers

8 search results - page 2 / 2
» jgaa 2010
Sort
View
JGAA
2010
68views more  JGAA 2010»
13 years 6 months ago
On Metro-Line Crossing Minimization
Evmorfia N. Argyriou, Michael A. Bekos, Michael Ka...
JGAA
2010
128views more  JGAA 2010»
13 years 6 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
14 years 2 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