Finding shortest contractible and shortest separating cycles in embedded graphs

Sergio Cabello. Finding shortest contractible and shortest separating cycles in embedded graphs. ACM Transactions on Algorithms, 6(2), 2010. [doi]

Abstract

Abstract is missing.