
	Where results make sense

Topic: Graph drawing

Related Topics

Graph (mathematics)

Graph theory

Glossary of graph theory

Planar graph

Line graph

Graph (data structure)

Graph coloring

List of graph theory topics

Bipartite graph

Spring layout

Reconstruction conjecture

Directed acyclic graph

Complete graph

Hamiltonian path

Cograph

	Graph drawing - Wikipedia, the free encyclopedia
		As a branch of Graph theory, Graph drawing applies topology and geometry to derive visual and haptic representations of graphs.
		Graph drawing is motivated by applications that require visualization, navigation, fabrication, or beauty of its physical or conceptual artifacts that have been embedded into a graph's structure.
		Graphs are usually represented pictorially using dots to represent vertexes, and arcs to represent the edges between connected vertexes.
	en.wikipedia.org /wiki/Graph_drawing (459 words)

	Graph theory - Wikipedia, the free encyclopedia
		Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs) which can be directed (assigned a direction).
		Graphs are represented graphically by drawing a dot for every vertex, and drawing an arc between two vertices if they are connected by an edge.
		A graph drawing should not be confused with the graph itself (the abstract, non-graphical structure) as there are several ways to structure the graph drawing.
	en.wikipedia.org /wiki/Graph_theory (1205 words)

	Graph theory - Open Encyclopedia (Site not responding. Last check: 2007-11-05)
		Graph theory is the branch of mathematics that examines the properties of graphs.
		Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs).
		Every graph gives rise to a matroid, but in general the graph cannot be recovered from its matroid, so matroids are not truly generalizations of graphs.
	open-encyclopedia.com /Graph_theory (881 words)

	Drawing \| TutorGig.co.uk Encyclopedia (Site not responding. Last check: 2007-11-05)
		Drawing manufacturing Drawing also refers to a method of producing wire, bars, or tubes.
		In British society, a drawing room is a room in a house where visitors may be entertained.
		The Drawing Center is a museum and educational center located in Lower Manhattan in New York City USA...
	www.tutorgig.co.uk /encyclopedia/sencyclo.jsp?keywords=Drawing (418 words)

	graph
		Formally, a graph is a set of vertices and a binary relation between vertices, adjacency.
		Moreover, a mathematical graph is not a comparison chart, nor a diagram with an x- and y-axis, nor a squiggly line on a stock report.
		GraphEd -- Graph Editor and Layout Program (C), graph manipulation (C++, C, Mathematica, and Pascal), build, traverse, top sort, etc. weighted, directed graphs (Java), JGraphT (Java) build, traverse, and display directed and undirected graphs, GEF - Graph Editing Framework (Java) a library to edit and display graphs.
	www.nist.gov /dads/HTML/graph.html (539 words)

	Geometry in Action: Graph Drawing
		Graph drawing can be thought of as a form of data visualization, but unlike most other types of visualization the information to be visualized is purely combinatorial, consisting of edges connecting a set of vertices.
		Applications of graph drawing include genealogy, cartography (subway maps form one of the standard examples of a graph drawing), sociology, software engineering (visualization of connections between program modules), VLSI design, and visualization of hypertext links.
		Typical concerns of graph drawing algorithms are the area needed to draw a graph, the types of edges (straight lines or bent), the number of edge crossings for nonplanar graphs, separation of vertices and edges so they can be distinguished visually, and preservation of properties such as symmetry and distance.
	www.ics.uci.edu /~eppstein/gina/gdraw.html (376 words)

	Drawing
		The field of graph drawing studies how graphs and networks can be drawn to provide a more understandable visual representation of the graph [Di Battista, Eades, Tamassia and Tollis, 1994], [Becker, et al.
		Algorithms to draw graphs are available from several sources including [Skiena, 1990], [Tom Sawyer Software, 1995].
		Drawing a dense graph, a graph having many edges relative to the number of nodes, as a set of icons interconnected by lines may be a losing proposition.
	catt.okstate.edu /jones98/drawing.htm (245 words)

	Graphviz
		Graph visualization is a way of representing structural information as diagrams of abstract graphs and networks.
		In practice, graphs are usually generated from an external data sources, but they can also be created and edited manually, either as raw text files or within a graphical editor.
		The Input is a description of the graph in the dot language and the output is a rendering of the graph in a choice of vector or bitmap graphics formats.
	www.research.att.com /sw/tools/graphviz (1197 words)

	GD2001: Graph Drawing Contest (Site not responding. Last check: 2007-11-05)
		The graph drawing competition and the nomination of the winners has been among the highlights of the past graph drawing symposia.
		Drawings can be submitted electronically in Postscript or PDF format to gd2001.competition@infosun.fmi.uni-passau.de.
		A brief description of how the drawing was generated, detailing in particular the used tools and algorithms (e.g., "Graphlet tree layout algorithm with these parameters followed by some manual editing to reposition nodes and tidy text labels").
	www.infosun.fmi.uni-passau.de /GD2001/contest.html (397 words)

	Drawing Graphs Nicely (Site not responding. Last check: 2007-11-05)
		For graphs without inherent symmetries or structure to display, it is likely that no really nice drawing exists, especially for graphs with more than 10 to 15 vertices.
		An unexpected pleasure with circular drawings is the symmetry that is sometimes revealed because consecutive vertices appear in the order they were inserted into the graph.
		GraphEd [Him94] is a powerful interactive editor that enables the user to construct and manipulate both directed and undirected graphs.
	www.cs.toronto.edu /~yuana/AlgorithmManual/BOOK/BOOK4/NODE168.HTM (1418 words)

	Graph Drawing '96 Final Program (Site not responding. Last check: 2007-11-05)
		The aim is to present recent research results, to demonstrate graph drawing systems and to explore directions for future research and new applications.
		Graph drawing addresses the problem of visualizing structural information by constructing geometric representations of abstract graphs and networks.
		Graph theory, order theory, algorithmics and the design and application of practical graph drawing systems are some areas currently being explored.
	www.research.att.com /conf/gd96/gd96.html (383 words)

	Walrus - Graph Visualization Tool - CAIDA : TOOLS : visualization : walrus
		It is technically possible to display graphs containing a million nodes or more, but visual clutter, occlusion, and other factors can diminish the effectiveness of Walrus as the number of nodes, or the degree of their connectivity, increases.
		A graph with a few hundred thousand nodes and only a slightly greater number of links is likely to be comfortable to work with.
		Laying out graphs in 3D is challenging, as occlusion along the line of sight diminishes some of the benefits of the additional dimension.
	www.caida.org /tools/visualization/walrus (1742 words)

	Graph Drawing
		Graph Drawing 2001 (Vienna, Austria, September 24-26, 2001) [proceedings: Springer
		Graph Drawing 1999 (Prague, Czech Republic, September 15-19, 1999) [proceedings: Springer
		Graph Drawing 1997 (Rome, Italy) [proceedings: Springer LNCS 1353]
	www.cs.brown.edu /people/rt/gd.html (151 words)

	Graph Drawing Tools (Site not responding. Last check: 2007-11-05)
		The conferences on graph drawing give an overview of the state of the art in graph drawing.
		GraphEd is a graph editor with a large number of algorithms concerning graphs, including automatical layout, many forms of partitionings, planarity tests etc. Libraries are also available.
		The Interactive Graph Display System DG is a tool and a library of layout routines used for the display of control flow graphs, data flow graphs, expression trees, dominator trees, and more.
	rw4.cs.uni-sb.de /users/sander/html/gstools.html (1324 words)

	Graph Drawing '97 (Site not responding. Last check: 2007-11-05)
		The automatic generation of drawings of graphs has important applications in key computer science technologies such as database design, software engineering, VLSI and network design and visual interfaces and also in engineering, chemistry and biology.
		A great deal of research in graph drawing is motivated by applications to systems for viewing and interacting with graphs.
		The interaction between theoretical advances and implemented solutions is an important part of the area of graph drawing.
	www.inf.uniroma3.it /calendar/gd97 (320 words)

	GD96 Graph-Drawing Contest (Site not responding. Last check: 2007-11-05)
		Drawings may be submitted electronically or by mail; in either case, they must be received before midnight, September 8, 1996.
		Such graphs are used by the police in the investigation of organized crime.
		Graph C is an artificial graph that has been designed as a special challenge for current algorithms.
	www.research.att.com /conf/gd96/contest.html (387 words)

	Layered Graph Drawing
		Planar graphs have been investigated for a long time, and it is known (Fáry's theorem) that any planar graph can be drawn in such a way that all edges are straight line segments.
		I and my co-authors have been studying drawings in which the edges are grouped into layers (shown here as colors) such that no two edges in the same layer cross.
		A very similar Ramsey-theoretic argument, applied to graphs formed by starting with n points and adding a new point adjacent to each triple of the n points, shows that there are also graphs with thickness three and arbitrarily large geometric thickness [Eppstein, Contemp.
	www.ics.uci.edu /~eppstein/junkyard/thickness (1030 words)

	Open Directory - Science: Math: Combinatorics: Software: Graph Drawing (Site not responding. Last check: 2007-11-05)
		GDToolkit - a Graph Drawing Toolkit - GDToolkit (also known as GDT) is a Graph Drawing Toolkit designed to efficiently manipulate several types of graph, and to automatically draw them according to many different aesthetic criteria and constraints.
		It includes a graph editor, navigation features, an API for use by other programs and is available for Windows, Linux, FreeBSD and Solaris in English and German.
		PIGALE - Public Implementation of a Graph Algorithm Library and Editor - PIGALE is a graph editor and an algorithm library essentially concerned with planar graphs.
	www.dmoz.org /Science/Math/Combinatorics/Software/Graph_Drawing (670 words)

	CSE 690: Graph Drawing Seminar (Site not responding. Last check: 2007-11-05)
		"Graph Drawing Seminar" is a spin-off from recent research on visualizing directed graphs.
		We will discuss the motivation for solving this problem, the aesthetic criteria for evaluating a drawing, interactive graph building and editing, the different algorithms for visualizing various types of graphs, 3-D visualizations and solutions for viewing large graphs.
		In addition to working on the project, students in this graduate level seminar will be expected to read papers describing algorithms and techniques of graph drawing, present oral summaries of those papers, and participate in code reviews and tests.
	www.eng.auburn.edu /department/cse/classes/cse690/mccreary690.html (176 words)

	GD2000: Graph Drawing Contest (Site not responding. Last check: 2007-11-05)
		The seventh annual graph-drawing contest will be held in conjunction with Graph Drawing 2000.
		This year all contest graphs contain real world data, which is partially anonymized to keep their privacy.
		Drawings can be submitted electronically in Postscript or PDF format to gd2000.competition@infosun.fmi.uni-passau.de.
	www.infosun.fmi.uni-passau.de /GD2000/index.html (365 words)

	PIGALE Library
		We develop a graph editor and a C++ algorithm library essentially concerned with planar graphs.
		It is built over a new graph data structure optimizing topological operations on static graphs.
		drawing of planar graphs on the grid using polylines [22],
	pigale.sourceforge.net (376 words)

	[No title] (Site not responding. Last check: 2007-11-05)
		On one of the last workshops on graph transformation (GRATRA2000) held as a satellite event of ETAPS2000 in March in Berlin, we had a discussion on the perspectives of graph transformation.
		One topic of this discussion were common exchange formats for graphs and graph transformation based on XML.
		graph drawing tools and graph databases, on the other hand, would become easier.
	tfs.cs.tu-berlin.de /projekte/gxl-gtxl.html (242 words)

	OpenJGraph - Java Graph and Graph Drawing Project
		The goal of this project is to create an opensource Java library, licensed under LGPL, to create and manipulate graphs.
		Simple graph algorithms, such as graph traversal, minimum spanning tree and shortest path spanning trees for weighted graphs.
		Basic graph drawing, including straight line and orthogonal graph drawing.
	openjgraph.sourceforge.net (283 words)

	graph drawing (Site not responding. Last check: 2007-11-05)
		Definition: The problem of representing a graph in a plane "neatly," for instance with a minimum number of edge crossings.
		draw a graph nicely (C and Mathematica), draw a graph in the plane such that no edges cross (C, C++, and Mathematica), GraphEd: Graph Editor and Layout Program (C).
		Paul E. Black, "graph drawing", from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST.
	www.nist.gov /dads/HTML/graphdrawing.html (138 words)

	VCG Overview (Site not responding. Last check: 2007-11-05)
		If not all positions of nodes are fixed, the tool layouts the graph using several heuristics as reducing the number of crossings, minimizing the size of edges, centering of nodes.
		The graph 5 with 75 specified nodes and 3983 edges consists of 21694 internal nodes and 23540 internal edge segments.
		Fisheye views: If the graph is very large, we normally had only the possibility to see a detail but not the whole graph, or to see the whole graph, but scaled so much that nothing is recognizable.
	www.cs.uni-sb.de /RW/users/sander/html/gsvcg1.html (1012 words)

	Graph Drawing
		Graph drawing is the discipline of nicely drawing graphs according to given aesthetics criteria.
		A. Frick, A. Ludwig and H. Mehldau: A fast adaptive layout algorithm for undirected graphs, Proceedings of Graph Drawing'94, LNCS 894, Springer Verlag 1995.
		GraphEd is an interactive, extensible editor for graphs and graph grammars featuring many layout and other graph algorithms.
	www.info.uni-karlsruhe.de /~frick/gd (201 words)

	Graph Drawing 2000
		Available as a PDF file, a Postscript file, or in plain text.
		Graph Drawing Contest (submission deadline September 12, 2000)
		Graph Drawing Contest: Following the tradition of previous conferences, a graph drawing contest will be held.
	www.cs.virginia.edu /~gd2000 (870 words)

	Stephen Wismath.
		Graph Drawing 2005 held in Limerick Ireland in September 2005.
		Graph Drawing 2000 held in Williamsburg, Virginia, Sept. 20-23, 2000.
		An animation on drawing planar graphs produced by my student Kim Hansen was accepted and presented at the Symposium on Computational Geometry 2005 Multimedia and Video session in Pisa, Italy, in June 2005.
	www.cs.uleth.ca /~wismath (1481 words)

Try your search on: Qwika (all wikis)