Subgraph Isomorphism in Planar Graphs and Related Problems
Work
Year: 1999
Type: article
Abstract: We solve the subgraph isomorphism problem in planar graphs in linear time, for any pattern of constant size. Our results are based on a technique of partitioning the planar graph into pieces of small ... more
Author David Eppstein
Cites: 48
Cited by: 333
Related to: 10
FWCI: 5.198
Citation percentile (by year/subfield): 99.32
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond