Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus (1996)

View PDF

Download Links

by L. Aleksandrov , H. Djidjev
Venue:SIAM Journal of Discrete Mathematics
Citations:28 - 4 self

Documents Related by Co-Citation

124 Fast algorithms for shortest paths in planar graphs, with applications – G N Frederickson - 1987
402 A Separator Theorem for Planar Graphs – Richard J. Lipton, Robert E. Tarjan - 1977
9061 Introduction to Algorithms – Matteo Frigo, Volker Strumpen - 2009
1047 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2008
485 Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-tree Algorithms – K S Booth, G S Lueker - 1976
2564 h~ Design and Analysis of Computer Algorithms – J E Hopcroft, J D Ullman - 1974
1259 Graph Theory – F Harary - 1969
592 Combinatorial Optimization - Polyhedra and Efficiency – A Schrijver - 2003
1093 Depth first search and linear graph algorithms – Robert Tarjan - 1972