Sciweavers

131 search results - page 14 / 27
» Crossing Number and Weighted Crossing Number of Near-Planar ...
Sort
View
ENDM
2007
106views more  ENDM 2007»
13 years 6 months ago
Removing Even Crossings on Surfaces
In this paper we investigate how certain results related to the HananiTutte theorem can be extended from the plane to surfaces. We give a simple topological proof that the weak Ha...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
JGAA
2000
85views more  JGAA 2000»
13 years 6 months ago
Techniques for the Refinement of Orthogonal Graph Drawings
Current orthogonal graph drawing algorithms produce drawings which are generally good. However, many times the quality of orthogonal drawings can be significantly improved with a ...
Janet M. Six, Konstantinos G. Kakoulis, Ioannis G....
COMBINATORICS
2006
135views more  COMBINATORICS 2006»
13 years 6 months ago
Drawing a Graph in a Hypercube
A d-dimensional hypercube drawing of a graph represents the vertices by distinct points in {0, 1}d, such that the line-segments representing the edges do not cross. We study lower...
David R. Wood
WEA
2010
Springer
330views Algorithms» more  WEA 2010»
14 years 1 months ago
Exact Bipartite Crossing Minimization under Tree Constraints
A tanglegram consists of a pair of (not necessarily binary) trees T1, T2 with leaf sets L1, L2. Additional edges, called tangles, may connect nodes in L1 with those in L2. The task...
Frank Baumann, Christoph Buchheim, Frauke Liers
VIS
2008
IEEE
214views Visualization» more  VIS 2008»
14 years 8 months ago
Estimating Crossing Fibers: A Tensor Decomposition Approach
Diffusion weighted magnetic resonance imaging is a unique tool for non-invasive investigation of major nerve fiber tracts. Since the popular diffusion tensor (DT-MRI) model is limi...
Thomas Schultz, Hans-Peter Seidel