An O(N2) algorithm for coloring perfect planar graphs

An O(N²) algorithm for coloring perfect planar graphs

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

@article{2a17a89bfbd94310afe18070c62a3a49,

title = "An O(N2) algorithm for coloring perfect planar graphs",

author = "Alan Tucker and Donna Wilson",

year = "1984",

month = mar,

doi = "10.1016/0196-6774(84)90040-3",

language = "English",

volume = "5",

pages = "60--68",

journal = "Journal of Algorithms",

issn = "0196-6774",

number = "1",

}

TY - JOUR

T1 - An O(N2) algorithm for coloring perfect planar graphs

AU - Tucker, Alan

AU - Wilson, Donna

PY - 1984/3

Y1 - 1984/3

UR - https://www.scopus.com/pages/publications/48749139092

U2 - 10.1016/0196-6774(84)90040-3

DO - 10.1016/0196-6774(84)90040-3

M3 - Article

AN - SCOPUS:48749139092

SN - 0196-6774

VL - 5

SP - 60

EP - 68

JO - Journal of Algorithms

JF - Journal of Algorithms

IS - 1

ER -