Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill.

Steven Chaplick Vít Jelínek Jan Kratochvíl Tomás Vyskocil

Published in: WG (2012)

Keyphrases

series parallel
shortest path
graph theoretic
bounded treewidth
graph mining
graph databases
graph matching
weighted graph
spanning tree
subgraph isomorphism
finding the shortest path
search algorithm
data model
random walk
graph model
graph representation