A Log-space Algorithm for Canonization of Planar Graphs

Samir Datta Nutan Limaye Prajakta Nimbhorkar Thomas Thierauf Fabian Wagner

Published in: CoRR (2008)

Keyphrases

optimal solution
dynamic programming
worst case
computational complexity
k means
probabilistic model
expectation maximization
closed form
objective function
tree structure
monte carlo
planar graphs