Neil Sarnak
- Fully dynamic planarity testing with applications
1999/01/01 by Zvi Galil, Giuseppe F. Italiano, Neil Sarnak · 21 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Planarity testing #Combinatorics #Amortized analysis #Planar graph #Graph #Biconnected graph #Time complexity #Computer science #Book embedding #Mathematics #Upper and lower bounds #Enhanced Data Rates for GSM Evolution #Discrete mathematics #Data structure #1-planar graph #Line graph #Graph power #Artificial intelligence