Sciweavers

436 search results - page 1 / 88
» Lombardi Drawings of Graphs
Sort
View
CORR
2010
Springer
106views Education» more  CORR 2010»
13 years 5 months ago
Lombardi Drawings of Graphs
We introduce the notion of Lombardi graph drawings, named after the abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line seg...
Christian A. Duncan, David Eppstein, Michael T. Go...
CPAIOR
2009
Springer
13 years 11 months ago
Throughput Constraint for Synchronous Data Flow Graphs
Alessio Bonfietti, Michele Lombardi, Michela Milan...
ICDAR
2011
IEEE
12 years 4 months ago
Symbol Spotting in Line Drawings through Graph Paths Hashing
—In this paper we propose a symbol spotting technique through hashing the shape descriptors of graph paths (Hamiltonian paths). Complex graphical structures in line drawings can ...
Anjan Dutta, Josep Lladós, Umapada Pal
GD
2007
Springer
13 years 11 months ago
Minimizing the Area for Planar Straight-Line Grid Drawings
Straight-line grid drawings of bounded size is a classical topic in graph drawing. The Graph Drawing Challenge 2006 dealt with minimizing the area of planar straight-line grid draw...
Marcus Krug, Dorothea Wagner
IAJIT
2011
12 years 8 months ago
On the genus of pancake network
: Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compa...
Quan T. Nguyen, Saïd Bettayeb