J
J. K. Wong
Publications - 1
Citations - 379
J. K. Wong is an academic researcher. The author has contributed to research in topics: Independent set & Chordal graph. The author has an hindex of 1, co-authored 1 publications receiving 364 citations.
Papers
More filters
Proceedings ArticleDOI
Linear time algorithm for isomorphism of planar graphs (Preliminary Report)
John E. Hopcroft,J. K. Wong +1 more
TL;DR: The time bound for planar graph isomorphism is improved to O(|V|) time and the algorithm can be easily extended to partition a set of planar graphs into equivalence classes of isomorphic graphs in time linear in the total number of vertices in all graphs in the set.