Spanners of Underlying Graphs of Iterated Line Digraphs.

Rabah Harbane Carles Padró

Published in: SIROCCO (1996)

Keyphrases

directed graph
undirected graph
graph matching
graph theory
graph mining
graph theoretic
equivalence classes
object recognition
line segments
adjacency matrix
case study
optimal solution
line drawings
spanning tree
series parallel