Results 131 to 140 of about 57,181 (227)

Applications of Parameterized st-Orientations in Graph Drawing Algorithms

, 2006
Many graph drawing algorithms use st-numberings (st-orientations or bipolar orientations) as a first step. An st-numbering of a biconnected undirected graph defines a directed graph with no cycles, one single source s and one single sink t.
Papamanthou, Charalampos, Ioannis G. Tollis, Charalampos Papamanthou, Tollis, Ioannis G.   +3 more
core   +1 more source

Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout [PDF]

, 1998
This paper describes a hybrid Genetic Algorithm (GA) that is used to improve the layout of a graph according to a number of aesthetic criteria.
Rodgers, Peter, Hobbs, M.H.W.
core  

Planarizing graphs and their drawings by vertex splitting

Journal of Computational Geometry
The splitting number of a graph $G=(V,E)$ is the minimum number of vertex splits required to turn $G$ into a planar graph, where a vertex split removes a vertex $v \in V$, introduces two new copies $v_1$, $v_2$ of $v$, and distributes the edges formerly
Martin Nöllenburg, Manuel Sorge, Soeren Terziadis, Anaïs Villedieu, Hsiang-Yun Wu, Jules Wulms   +5 more
doaj   +1 more source

Colorability in Orthogonal Graph Drawing

, 2008
This paper studies the question: What is the maximum integer k_b,n such that every k_b,n-colorable graph has a b-bend n-dimensional orthogonal box drawing?
Stola, Jan
core   +1 more source

Drawing Partially Embedded and Simultaneously Planar Graphs

, 2014
We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph (PEG) problem—to extend a straight-line planar drawing of a subgraph to a planar drawing of the whole graph—and the ...
Gutwenger, Carsten, Timothy M. Chan, Frati, Fabrizio, Petra Mutzel, Chan, Timothy, Anna Lubiw, Fabrizio Frati, Schaefer, Marcus, Mutzel, Petra, Marcus Schaefer, Lubiw, Anna, Carsten Gutwenger, Chan, Timothy M.   +12 more
core   +1 more source

A Short Note on the History of Graph Drawing

, 2002
The origins of chart graphics (e.g., bar charts and line charts) are well known [30], with the seminal event being the publication of William Playfair's (1759-1823) The Commercial and Political Atlas in London in 1786 [26]. However, the origins of graph
Joe Marks, Richard Waters, Marks, Joe, Waters, Richard, Eriola Kruja, Kruja, Eriola, Blair, Ann, Ann Blair   +7 more
core   +1 more source

ViAGraph : a Tool for Graph Visualization and Analysis [PDF]

, 2006
Graphs are common representations that can capture the structure and then can model a wide range of data and knowledge. In this paper, we present and discuss the functionalities of ViAGraph a tool for graph visualization and analysis.
Truong, Quoc Dinh, Dkaki, Taoufiq
core  

Constrained Graph Drawing.

, 2012
published
openaire   +2 more sources

Graph Drawing Contest Report (Graph Drawing Contest Report).

This report describes the 32nd Annual Graph Drawing Contest, held in conjunction with the 33rd International Symposium on Graph Drawing and Network Visualization (GD'25) at Linköping University, Norrköping, Sweden. The mission of the Graph Drawing Contest is to monitor and challenge the current state of the art in graph-drawing technology.
Di Bartolomeo, Sara, Klute, Fabian, Mondal, Debajyoti, Wulms, Jules   +3 more
openaire   +5 more sources

Polygonally Anchored Graph Drawing (Poster Abstract)

We investigate force-directed graph drawing techniques under the constraint that some nodes must be anchored to stay within a given polygonal region associated with it (i.e. some positional information is known).
Chiu, Alvin, Eldawy, Ahmed, Goodrich, Michael T.   +2 more
core   +1 more source