How Long Can a Graph be Kept Planar?

V. Anuradha Chinmay Jain Jack Snoeyink Tibor Szabó

Published in: Electron. J. Comb. (2008)

Keyphrases

planar graphs
graph representation
graph theoretic
directed graph
graph theory
graph model
data structure
stable set
graph based algorithm
weighted graph
graph matching
structured data
random walk
genetic algorithm
directed acyclic graph
graph mining
connected components
minimum spanning tree
graph search