Sciweavers

GD
1997
Springer
14 years 3 months ago
Area Requirements for Drawing Hierarchically Planar Graphs
d Abstract) In this paper, we investigate area requirements for drawing s-t hierarchically planar graphs by straight-lines. Two drawing standards will be discussed: 1) each vertex ...
Xuemin Lin, Peter Eades
GD
1997
Springer
14 years 3 months ago
Implementing a General-Purpose Edge Router
Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains su...
David P. Dobkin, Emden R. Gansner, Eleftherios Kou...
GD
1997
Springer
14 years 3 months ago
Minimum-Area h-v Drawings of Complete Binary Trees
Pierluigi Crescenzi, Paolo Penna
GD
1997
Springer
14 years 3 months ago
Graph Drawing and Manipulation with LINK
Jonathan W. Berry, Nathaniel Dean, Mark K. Goldber...
GD
1997
Springer
14 years 3 months ago
Design Gallery Browsers Based on 2D and 3D Graph Drawing
Brad Andalman, Kathy Ryall, Wheeler Ruml, Joe Mark...
GD
1997
Springer
14 years 3 months ago
Orthogonal 3-D Graph Drawing
This paper studies 3-D orthogonal grid drawings for graphs of arbitrary degree, in particular Kn, with vertices drawn as boxes. It establishes asymptotic lower bounds for the volu...
Therese C. Biedl, Thomas C. Shermer, Sue Whiteside...
DCC
1996
IEEE
14 years 3 months ago
Loco-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm
Marcelo J. Weinberger, Gadiel Seroussi, Guillermo ...
DCC
1996
IEEE
14 years 3 months ago
A Guaranteed Compression Scheme for Repetitive DNA Sequences
Eric Rivals, Jean-Paul Delahaye, Max Dauchet, Oliv...
DCC
1996
IEEE
14 years 3 months ago
Compressing Semi-Structured Text using Hierarchical Phrase Identification
Craig G. Nevill-Manning, Ian H. Witten, Dan R. Ols...