Sciweavers

243 search results - page 14 / 49
» Drawing the Line
Sort
View
JCT
2007
103views more  JCT 2007»
13 years 8 months ago
Geometric drawings of Kn with few crossings
We give a new upper bound for the rectilinear crossing number cr(n) of the complete geometric graph Kn. We prove that cr(n) ≤ 0.380559 ¡n 4 ¢ + Θ(n3 ) by means of a new const...
Bernardo M. Ábrego, Silvia Fernández...
CORR
2010
Springer
106views Education» more  CORR 2010»
13 years 9 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...
SG
2005
Springer
14 years 2 months ago
Computer-Assisted Artistic Pattern Drawing
Computer-assisted animation production tools have an important role in animation production industries. They could reduce the production cost and time. In this paper, a new compute...
Hun Im, Jong Weon Lee
SOFSEM
2005
Springer
14 years 2 months ago
Outerplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs
An outerplanar (also called circular, convex, one-page) drawing of an n-vertex graph G is a drawing in which the vertices are placed on a circle and each edge is drawn using one s...
Radoslav Fulek, Hongmei He, Ondrej Sýkora, ...
CHI
2002
ACM
14 years 9 months ago
A tool-based interactive drawing environment
Graphical user interfaces rely heavily on the tool metaphor. In most drawing systems, for example, functions are organized as they might be on a workbench; buttons associated with...
Robert St. Amant, Thomas E. Horton