Journal of the ACM (JACM)
EvoArch: An evolutionary algorithm for architectural layout design
Computer-Aided Design
Hi-index | 0.89 |
In this paper, we consider the problem of determining whether a given graph is a maximal planar graph or not. We show that a simple linear time algorithm can be designed based on canonical orderings. Our algorithm needs no sophisticated data structure and is significantly easy to implement compared with the existing planarity testing algorithms.