Inserting an Edge Into a Planar Graph (2000)

Cached

Download Links

by Carsten Gutwenger , Petra Mutzel , René Weiskircher
Venue:Algorithmica
Citations:17 - 8 self

Documents Related by Co-Citation

212 Crossing number is NP-complete – M R Garey, D S Johnson - 1983
14 An experimental study of crossing minimization heuristics – C Gutwenger, P Mutzel - 2004
178 Dividing a graph into triconnected components – J E Hopcroft, R E Tarjan - 1973
230 Efficient planarity testing – J E Hopcroft, R E Tarjan - 1974
81 Upward Planarity Testing – Ashim Garg, Roberto Tamassia - 1995
10 On the crossing number of almost planar graphs – Gelasio Salazar - 2006
62 An Experimental Comparison of Four Graph Drawing Algorithms – Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu - 1995
39 P.: A linear time implementation of SPQR-trees – C Gutwenger, Mutzel - 1984
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
19 Crossing Number is Hard for Cubic Graphs – Petr Hlineny
9 A branch-and-cut approach to the crossing number problem. Discrete Optimization, 2007. to appear. A preliminary version appeared – C Buchheim, M Chimani, D Ebner, C Gutwenger, M Jünger, G W Klau, P Mutzel, R Weiskircher
11 Crossing and weighted crossing number of nearplanar graphs, Algorithmica – Sergio Cabello, Bojan Mohar
16 Quasi orthogonal drawing of planar graphs – G W Klau, P Mutzel - 1998
129 On embedding a graph in the grid with the minimum number of bends – R Tamassia - 1987
33 Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools – Michael Jünger, Petra Mutzel - 1996
166 Sur le problème des courbes gauches en topologie – K Kuratowski - 1930
5 Crossing numbers of graphs: A bibliography. ftp://ftp.ifi.savba.sk/pub/imrich/crobib.pdf – I Vrt’o - 2007
116 A linear algorithm for embedding planar graphs using PQ-trees,"JCSS 30 – N Chiba, T Nishizeki, S Abe, T Ozawa - 1985
92 Automatic graph drawing and readability of diagrams – Roberto Tamassia, Giuseppe Di Battista, Carlo Batini - 1988