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

Cached

Download Links

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

Documents Related by Co-Citation

397 A Separator Theorem for Planar Graphs f – Richard J. Lipton, Robert E. Tarjan - 1977
121 Fast algorithms for shortest paths in planar graphs, with applications – G N Frederickson - 1987
79 Tarjan, A separator theorem for graphs of bounded genus – J R Gilbert, J P Hutchinson, R E - 1984
167 Faster Shortest-Path Algorithms for Planar Graphs – Philip Klein , Satish Rao, Monika Rauch, Sairam Subramanian - 1994
51 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
974 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2000
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
23 An external memory data structure for shortest path queries (Extended Abstract) – David Hutchinson, Anil Maheshwari, Norbert Zeh - 2003
230 Efficient planarity testing – J E Hopcroft, R E Tarjan - 1974
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
108 An algorithm for planarity testing of graphs – A Lempel, S Even, I Cederbaum - 1966
175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
24 On External-Memory Planar Depth First Search – Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
161 Applications of a planar separator theorem – R LIPTON, R E TARJAN - 1980
92 A separator theorem for graphs with an excluded minor and its applications – Noga Alon, Paul Seymour, Robin Thomas - 1990
39 Faster Deterministic Sorting and Searching in Linear Space – Arne Andersson - 1995
55 Optimal Bounds for the Predecessor Problem and Related Problems – Paul Beame, Faith E. Fich - 2001
7 Partitioning planar graphs with costs and weights – L ALEKSANDROV, H DJIDJEV, H GUO, A MAHESHWARI - 2006
26 Maintaining hierarchical graph views – A L Buchsbaum, J R Westbrook - 2000