Minimum-Width Grid Drawings of Plane Graphs (1995)

Cached

Download Links

by Marek Chrobak , Shin-ichi Nakano
Venue:Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science
Citations:30 - 11 self

Documents Related by Co-Citation

150 How to draw a planar graph on a grid – H de Fraysseix, J Pach, R Pollack - 1990
196 Embedding Planar Graphs in the Grid – W Schnyder - 1990
65 Drawing Planar Graphs Using the Canonical Ordering – Goos Kant - 1996
58 Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems, Theor – G Kant, X He - 1997
36 A Linear-time Algorithm for Drawing a Planar Graph on a Grid – M. Chrobak, T.H. Payne - 1989
36 Convex Grid Drawings of 3-Connected Planar Graphs – M. Chrobak, G. Kant - 1994
515 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
54 Convex maps – S K Stein - 1951
123 On straight line representation of planar graphs – I F├íry - 1948
22 Drawing planar graphs nicely – N Chiba, K Onoguchi, T Nishizeki - 1985
35 Linear algorithms for convex drawings of planar graphs – N Chiba, T Yamanouchi, T Nishizeki - 1984
13 Planar Drawings of Plane Graphs – Shin-Ichi Nakano - 2000
96 Bemerkungen zum Vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung – K Wagner - 1936
29 A linear algorithm to find a rectangular dual of a planar triangulated graph – J Bhasker, S Sahni - 1988
232 Algorithms for drawing graphs: an annotated bibliography – P EADES, R TAMASSIA - 1989
129 On embedding a graph in the grid with the minimum number of bends – R Tamassia - 1987
15 Rectangular drawings of planar graphs – M S Rahman, T Nishizeki, S Ghosh - 2004
15 Plane representations of graphs – C Thomassen - 1984
22 On Finding the Rectangular Duals of Planar Triangular Graphs – Xin He - 1993