activity
20122023
most citedExact Algorithms for Maximum Independent Set

143 citations · 198 across the 19 of their papers we have counts for

collaborators
Showing cs.CGShow all

1 paper · 1 filter

cs.CG2016

Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time

Seok-Hee Hong, Hiroshi Nagamochi

Thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does no…