Three-dimensional drawings

Three-dimensional drawings (2004)

Cached

Download Links

by Vida Dujmović , Sue Whitesides

BibTeX

@MISC{Dujmović04three-dimensionaldrawings,
    author = {Vida Dujmović and Sue Whitesides},
    title = {Three-dimensional drawings},
    year = {2004}
}

Bookmark

OpenURL

Abstract

Citations

1346	Renyi A: On the evolution of random graphs - Erdos - 1960
444	A Heuristic for Graph Drawing - Eades - 1984
314	How to draw a graph - Tutte - 1962
161	Graphs on Surfaces - Mohar, Thomassen - 2001
129	How to draw a planar graph on a grid - Fraysseix, Pach, et al. - 1990
107	Evaluating stereo and motion cues for visualizing information nets in three dimensions - Ware, Franck - 1996
104	The complexity of coloring circular arcs and chords - Garey, Johnson, et al. - 1980
76	Convex representation of graphs - Tutte - 1960
73	The book thickness of a graph - Bernhart, Kainen - 1979
61	An extremal function for contractions of graphs - Thomason - 1984
47	Structured programs have small tree-width and good register allocation - Thorup - 1998
46	Viewing a Graph in a Virtual Reality Display is Three Times as Good as a 2-D Diagram - Ware, Franck - 1994
44	The minimum Hadwiger number for graphs with a given mean degree of vertices. Metody Diskret - Kostochka - 1982
44	Planar graphs and poset dimension - Schnyder - 1989
40	A.L.: Three-dimensional circuit layouts - Leighton, Rosenberg - 1986
40	A linear time algorithm for embedding graphs in an arbitrary surface - Mohar - 1999
39	Laying out graphs using queues - Heath, Rosenberg - 1992
39	Visualizing object oriented software in three dimensions - Ware, Hui, et al. - 1993
34	Straight-line drawings on restricted integer grids in two and three dimensions - Felsner, Liotta, et al.
34	A.: Rubber bands, convex embeddings and graph connectivity. Combinatorica 8(1 - Linial, Lovász, et al. - 1988
29	Comparing queues and stacks as mechanisms for laying out graphs - Heath, Leighton, et al. - 1992
27	Geometric thickness of complete graphs - Dillencourt, Eppstein, et al.
27	Embedding planar graphs at fixed vertex locations - Pach, Wenger - 1998
25	Optimal three-dimensional orthogonal graph drawing in the general position model. Theoretical Computer Science 299(1–3):151–178 - Wood - 2003
23	Path-width and three-dimensional straight-line grid drawings of graphs - DUJMOVI'C, MORIN, et al.
23	On linear layouts of graphs - Dujmovic, Wood - 2004
23	Genus g graphs have pagenumber O - Malitz - 1994
22	The geometric thickness of low degree graphs - Duncan, Eppstein, et al.
22	Layout of graphs with bounded tree-width - Dujmović, Morin, et al.
22	Determining the thickness of a graph is NP-hard - Mansfield - 1983
21	On a problem of Heilbronn - Roth
21	On representations of some thickness-two graphs - Hutchinson, Shermer, et al. - 1999
20	Drawing nice projections of objects in space - Bose, G'omez, et al. - 1996
19	Finding the Best Viewpoints for Three-Dimensional Graph Drawings - Eades, Houle, et al. - 1998
19	Three dimensional orthogonal graph drawing algorithms - EADES, SYMVONIS, et al. - 2000
18	Universal 3-dimensional visibility representations for graphs - Alt, Godau, et al. - 1996
18	The maximum number of edges in a three-dimensional grid-drawing - Bose, Czyzowicz, et al.
18	Algorithms for incremental orthogonal graph drawing in three dimensions - Papakostas, Tollis - 1999
18	Three-dimensional grid drawings of graphs - Pach, Tóth - 1997
17	The thickness of the complete graph - Beineke, Harary - 1965
17	Three-dimensional orthogonal graph drawing with optimal volume. Algorithmica 44(3):233–255 - Biedl, Thiele, et al. - 2006
17	Drawing series-parallel graphs on a box - Giacomo, Liotta, et al. - 2002
16	The thickness of an arbitrary complete graph - Alekseev, Gončakov - 1976
16	3D straight-line grid drawing of 4-colorable graphs - Calamoneri, Sterbini - 1997
16	Three-dimensional grid drawings with sub-quadratic volume - Dujmović, Wood - 2004
16	Separating thickness from geometric thickness - Eppstein - 2004
16	Graphs with E edges have pagenumber O - Malitz - 1994
15	A visibility representation for graphs in three dimensions - Bose, Everett, et al. - 1998
15	Fully dynamic 3-dimensional orthogonal graph drawing - Closson, Gartshore, et al.
15	On the thickness of graphs of given degree - Halton - 1991