Sciweavers

35 search results - page 4 / 7
» gd 2008
Sort
View
GD
2008
Springer
15 years 1 months ago
Topology Preserving Constrained Graph Layout
Abstract. Constrained graph layout is a recent generalisation of forcedirected graph layout which allows constraints on node placement. We give a constrained graph layout algorithm...
Tim Dwyer, Kim Marriott, Michael Wybrow
GD
2008
Springer
15 years 1 months ago
Succinct Greedy Graph Drawing in the Hyperbolic Plane
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
David Eppstein, Michael T. Goodrich
GD
2008
Springer
15 years 1 months ago
Subdivision Drawings of Hypergraphs
Abstract. We introduce the concept of subdivision drawings of hypergraphs. In a subdivision drawing each vertex corresponds uniquely to a face of a planar subdivision and, for each...
Michael Kaufmann, Marc J. van Kreveld, Bettina Spe...
VTC
2008
IEEE
15 years 6 months ago
Irregular Generic Detection Aided Iterative Downlink SDMA Systems
— When an iterative-decoding aided system is configured to operate at a near-capacity performance, an excessive complexity may be imposed by the iterative process. In this paper...
Chun-Yi Wei, Lajos Hanzo
GD
2009
Springer
15 years 4 months ago
4-Labelings and Grid Embeddings of Plane Quadrangulations
We show that each quadrangulation on n vertices has a closed rectangle of influence drawing on the (n − 2) × (n − 2) grid. Further, we present a simple algorithm to obtain a...
Lali Barrière, Clemens Huemer