A kuratowski-type theorem for planarity of partially embedded graphs.

Vít Jelínek Jan Kratochvíl Ignaz Rutter

Published in: SCG (2011)

Keyphrases

directed graph
graph matching
information systems
graph theory
graph representation
real time
undirected graph
graph model
graph mining
bipartite graph
line drawings
object recognition
search algorithm
multiscale
decision trees
machine learning
real world