On the Compuational Complexity of Upward and Rectilinear Planarity Testing.

Ashim Garg Roberto Tamassia

Published in: Graph Drawing (1994)

Keyphrases

worst case
data mining
computational complexity
data sets
space complexity
real world
computational cost
test cases
test data