Sciweavers

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