@Preamble{
"\ifx \TUB \undefined \def \TUB {TUGboat} \fi" #
"\ifx \XYMTeX \undefined
\def\XYMTeX{%
X\kern-.25em\smash{\raise.50ex\hbox{\char'7}}\kern-.25em{M}\kern-.1em\TeX}
\fi"
}
@String{ack-nhfb = "Nelson H. F. Beebe,
University of Utah,
Department of Mathematics, 110 LCB,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
FAX: +1 801 581 4148,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@computer.org| (Internet),
URL: \path|http://www.math.utah.edu/~beebe/|"}
@String{inst-UIUC-CSRD = "University of Illinois at Urbana-Champaign,
Center for Supercomputing Research and
Development"}
@String{inst-UIUC-CSRD:adr = "Urbana, IL 61801, USA"}
@String{j-ACTA-INFO = "Acta Informatica"}
@String{j-ALGORITHMICA = "Algorithmica"}
@String{j-BIOINFORMATICS = "Bioinformatics"}
@String{j-COMP-APPLIC-BIOSCI = "Computer Applications in the Biosciences:
CABIOS"}
@String{j-COMP-APPLIC-BIOSCI = "Computer Applications in the Biosciences:
CABIOS"}
@String{j-COMP-GEOM = "Computational Geometry. Theory and
Applications"}
@String{j-COMP-GRAPHICS = "Computer Graphics"}
@String{j-COMP-LIB = "Computers in Libraries"}
@String{j-COMP-PHYS-COMM = "Computer Physics Communications"}
@String{j-COMP-SURV = "ACM Computing Surveys"}
@String{j-COMPUT-CHEM = "Computers and Chemistry"}
@String{j-COMPUT-MATH-APPL = "Computers and Mathematics with Applications"}
@String{j-COMPUTER = "Computer"}
@String{j-COMPUTERS-AND-GRAPHICS = "Computers and Graphics"}
@String{j-CONG-NUM = "Congressus Numerantium"}
@String{j-CPC = "Computer Physics Communications"}
@String{j-CUJ = "C Users Journal"}
@String{j-ELECTRONIC-DESIGN = "Electronic Design"}
@String{j-ELECTRONIC-LIBRARY = "Electronic Library"}
@String{j-ENG-DESIGN-GRAPHICS-J = "Engineering Design Graphics Journal"}
@String{j-EPODD = "Electronic Publishing\emdash Origination,
Dissemination, and Design"}
@String{j-GUTENBERG = "Cahiers GUTenberg"}
@String{j-IEEE-MICRO = "IEEE Micro"}
@String{j-IEEE-SOFTWARE = "IEEE Software"}
@String{j-IEEE-TRANS-SOFTW-ENG = "IEEE Transactions on Software Engineering"}
@String{j-IEEE-TRANS-SYST-MAN-CYBERN = "IEEE Transactions on Systems, Man, and
Cybernetics"}
@String{j-IEEE-TSE = "IEEE Transactions on Software Engineering"}
@String{j-IJSAHPC = "International Journal of Supercomputer
Applications and High Performance Computing"}
@String{j-INFO-PROC-LETT = "Information Processing Letters"}
@String{j-LECT-NOTES-COMP-SCI = "Lecture Notes in Computer Science"}
@String{j-MICROSOFT-SYS-J = "Microsoft Systems Journal"}
@String{j-NEW-TECH-WORK-EMPLOYMENT = "New Technology, Work, and Employment"}
@String{j-PARALLEL-COMPUTING = "Parallel Computing"}
@String{j-POSTSCRIPT-LANG-J = "The {\POSTSCRIPT} Language Journal"}
@String{j-PROC-SPIE = "Proceedings of the SPIE --- The
International Society for Optical
Engineering"}
@String{j-PUBLISHING-PROD-EXEC = "Publishing and production executive"}
@String{j-SCI-AMER = "Scientific American"}
@String{j-SIAM-J-COMPUT = "SIAM Journal on Computing"}
@String{j-SIAM-J-DISCR-MATH = "SIAM Journal on Discrete Mathematics"}
@String{j-SIAM-J-SCI-STAT-COMP = "SIAM Journal on Scientific and Statistical
Computing"}
@String{j-SIAM-REVIEW = "SIAM Review"}
@String{j-SIGADA-LETTERS = "ACM SIGADA Ada Letters"}
@String{j-SIGPLAN = "ACM SIG{\-}PLAN Notices"}
@String{j-SMITHSONIAN = "Smithsonian"}
@String{j-SPE = "Soft\-ware\emdash Prac\-tice and
Experience"}
@String{j-THEOR-COMP-SCI = "Theoretical Computer Science"}
@String{j-TOG = "ACM Transactions on Graphics"}
@String{j-TOPLAS = "ACM Transactions on Programming Languages
and Systems"}
@String{j-TUGBOAT = "{\TUB}"}
@String{j-UNIX-WORLD = "UNIX/world"}
@String{j-X-J = "{The {X} Journal: Computing Technology with
the {X Window System}}"}
@String{j-X-RESOURCE = "{The X Resource}"}
@String{pub-ACM = "ACM Press"}
@String{pub-ACM:adr = "New York, NY 10036, USA"}
@String{pub-ADOBE = "Adobe Systems Incorporated"}
@String{pub-ADOBE:adr = "1585 Charleston Road, P.~O. Box 7900,
Mountain View, CA 94039-7900, USA, Tel:
(415) 961-4400"}
@String{pub-AGARD = "AGARD"}
@String{pub-AGARD:adr = "Neuilly sur Seine, France"}
@String{pub-ASCII = "ASCII Corporation"}
@String{pub-ASCII:adr = "Tokyo, Japan"}
@String{pub-CIPS = "Canadian Information Processing Society"}
@String{pub-CIPS:adr = "243 College St, 5th Floor, Toronto, Ontario
M5T~2Y1, Canada"}
@String{pub-ELLIS-HORWOOD = "Ellis Horwood"}
@String{pub-ELLIS-HORWOOD:adr = "New York, NY, USA"}
@String{pub-KLUWER = "Kluwer Academic Publishers Group"}
@String{pub-KLUWER:adr = "Norwell, MA, USA, and Dordrecht, The
Netherlands"}
@String{pub-LEARNKEY = "LearnKey"}
@String{pub-LEARNKEY:adr = "St. George, UT, USA"}
@String{pub-MH = "Mc{\-}Graw-Hill"}
@String{pub-MH:adr = "New York, NY, USA"}
@String{pub-SV = "Springer-Verlag Inc."}
@String{pub-SV:adr = "New York, NY, USA"}
@String{pub-WIHM = "Wellcome Institute for the History of
Medicine"}
@String{pub-WIHM:adr = "London, UK"}
@String{ser-LNCS = "Lecture Notes in Computer Science"}
@Article{Hope:1971:PGD,
author = "Alexander K. Hope",
title = "A Planar Graph Drawing Program",
journal = j-SPE,
volume = "1",
number = "1",
pages = "83--91",
month = jan # "\slash " # mar,
year = "1971",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 31 13:36:16 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{Lewis:1975:TIS,
author = "J. W. Lewis",
title = "{TREE}: An interactive system for editing tree
structures",
journal = j-COMPUTERS-AND-GRAPHICS,
volume = "1",
number = "1",
pages = "65--68",
month = may,
year = "1975",
CODEN = "COGRD2",
ISSN = "0097-8493",
ISSN-L = "0097-8493",
bibsource = "Graphics/imager/imager.75.bib;
Graphics/siggraph/75.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "Computers and Graphics",
journal-URL = "http://www.sciencedirect.com/science/journal/00978493",
}
@Article{Warfield:1977:CTH,
author = "John Warfield",
title = "Crossing Theory and Hierarchy Mapping",
journal = j-IEEE-TRANS-SYST-MAN-CYBERN,
volume = "SMC-7",
number = "7",
pages = "505--523",
month = jul,
year = "1977",
CODEN = "ISYMAW",
ISSN = "0018-9472, 1083-4427",
ISSN-L = "1083-4427",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "IEEE Transactions on Systems, Man, and Cybernetics",
}
@TechReport{Sweet:1978:EEP,
author = "R. E. Sweet",
title = "Empirical estimates of program entropy",
number = "STAN-CS-78-698",
institution = "Department of Computer Science, Stanford University",
address = "Stanford, CA, USA",
month = nov,
year = "1978",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Also issued as Report CSL-78-3, Xerox PARC, Palo Alto,
CA, September 1978.",
}
@Article{Wetherell:1979:TDT,
author = "C. S. Wetherell and A. Shannon",
title = "Tidy Drawing of Trees",
journal = j-IEEE-TRANS-SOFTW-ENG,
volume = "SE-5",
number = "5",
pages = "514--520",
month = sep,
year = "1979",
CODEN = "IESEDJ",
ISSN = "0098-5589 (print), 1939-3520 (electronic)",
ISSN-L = "0098-5589",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "IEEE Transactions on Software Engineering",
journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=32",
}
@Article{Carpano:1980:ADH,
author = "M. Carpano",
title = "Automatic display of hierarchized graphs for computer
aided decision analysis",
journal = j-IEEE-TRANS-SOFTW-ENG,
volume = "SE-12",
number = "4",
pages = "538--546",
month = apr,
year = "1980",
CODEN = "IESEDJ",
DOI = "https://doi.org/10.1109/TSE.1979.234212",
ISSN = "0098-5589 (print), 1939-3520 (electronic)",
ISSN-L = "0098-5589",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "IEEE Transactions on Software Engineering",
journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=32",
}
@Article{Vaucher:1980:PPT,
author = "Jean G. Vaucher",
title = "Pretty-Printing of Trees",
journal = j-SPE,
volume = "10",
number = "7",
pages = "553--561",
month = jul,
year = "1980",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 31 13:36:16 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
xxnote = "Check vol/number/pages??",
}
@Article{Walker:1980:PNG,
author = "John Q. {Walker II}",
title = "Positioning Nodes For General Trees",
journal = j-SPE,
volume = "10",
number = "7",
pages = "553--561",
month = jul,
year = "1980",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{Fraser:1981:SDE,
author = "C. W. Fraser",
title = "Syntax-directed editing of general data structures",
journal = j-SIGPLAN,
volume = "16",
number = "6",
pages = "17--21",
month = jun,
year = "1981",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160
(electronic)",
ISSN-L = "0362-1340",
bibdate = "Sat Apr 25 11:46:37 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
classification = "C6120 (File organisation); C6130 (Data handling
techniques); C6150J (Operating systems)",
conflocation = "Portland, OR, USA; 8-10 June 1981",
conftitle = "Proceedings of the ACM SIGPLAN SIGOA Symposium on Text
Manipulation",
corpsource = "Dept. of Computer Sci., Univ. of Arizona, Tucson, AZ,
USA",
fjournal = "ACM SIGPLAN Notices",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J706",
keywords = "binary tree editor; connecting node; data structures;
directed editing; documents formatting; formal language
description; line drawings; supervisory and executive
programs; syntactically correct program; syntax
directed editing; text editing",
treatment = "A Application",
}
@Article{Reingold:1981:TDT,
author = "E. M. Reingold and J. S. Tilford",
title = "Tidier Drawing of Trees",
journal = j-IEEE-TRANS-SOFTW-ENG,
volume = "SE-7",
number = "2",
pages = "223--228",
month = mar,
year = "1981",
CODEN = "IESEDJ",
ISSN = "0098-5589 (print), 1939-3520 (electronic)",
ISSN-L = "0098-5589",
bibdate = "Sat Aug 27 11:19:27 1994",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "IEEE Transactions on Software Engineering",
journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=32",
}
@Article{Sugiyama:1981:MVU,
author = "K. Sugiyama and S. Tagawa and M. Toda",
title = "Methods for Visual Understanding of Hierarchical
System Structures",
journal = j-IEEE-TRANS-SYST-MAN-CYBERN,
volume = "SMC-11",
number = "2",
pages = "109--125",
month = feb,
year = "1981",
CODEN = "ISYMAW",
DOI = "https://doi.org/10.1109/TSE.1981.234519",
ISSN = "0018-9472, 1083-4427",
ISSN-L = "1083-4427",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "IEEE Transactions on Systems, Man, and Cybernetics",
}
@MastersThesis{Tilford:1981:TDA,
author = "J. S. Tilford",
title = "Tree drawing algorithms",
school = "Department of Computer Science, University of
Illinois",
address = "Urbana, IL, USA",
month = apr,
year = "1981",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Issued as report UIUCDCSR-81-1055, and as document
UILU-ENG-81-1711 from College of Engineering Document
Center at the University of Illinois.",
}
@Article{Lang:1982:APD,
author = "T. Lang",
title = "Another Program for Drawing Diagrams",
journal = j-SPE,
volume = "12",
number = "5",
pages = "397--404",
month = may,
year = "1982",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 31 13:36:16 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
subject = "I.3.4 Computing Methodologies, COMPUTER GRAPHICS,
Graphics Utilities, Software support",
}
@Article{Mallgren:1982:FSG,
author = "William R. Mallgren",
title = "Formal Specification of Graphic Data Types",
journal = j-TOPLAS,
volume = "4",
number = "4",
pages = "687--710",
month = oct,
year = "1982",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibsource = "Compiler/bevan.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
abstract = "Formal specification techniques and data abstractions
have seen little application to computer graphics. Many
of the objects and operations unique to graphics
programs can be handled conveniently by defining
special graphic data types. Not only do graphic data
types provide an attractive way to work with pictures,
but they also allow specification techniques for data
abstractions to be employed. Algebraic axioms, because
of their definitional nature, are especially well
suited to specifying the diversity of types useful in
graphics applications. In this paper, definitions are
given for some important concepts that appear in
graphics programs. Based on these definitions, some
illustrative graphic data types, called point, region,
geometric function, graphic transformation, and
tree-structured picture, are defined and specified
algebraically. A simple graphics language for line
drawings is created by embedding these new data types
in the language PASCAL. Using the specifications, an
outline of a correctness proof for a small programming
example is presented.",
acknowledgement = ack-pb,
checked = "19940302",
fjournal = "ACM Transactions on Programming Languages and
Systems",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J783",
keywords = "abstract data types; algebraic approaches to
semantics; correctness proofs; graphic data type;
languages; specification techniques; verification",
sjb = "readable",
source = "Dept. Library",
}
@Article{Supowit:1983:CDT,
author = "Kenneth J. Supowit and Edward M. Reingold",
title = "The Complexity of Drawing Trees Nicely",
journal = j-ACTA-INFO,
volume = "18",
number = "4",
pages = "377--392",
month = jan,
year = "1983",
CODEN = "AINFA2",
ISSN = "0001-5903 (print), 1432-0525 (electronic)",
ISSN-L = "0001-5903",
MRclass = "68C25 (05C05 68E10)",
MRnumber = "84c:68033",
bibdate = "Sat Oct 9 09:56:22 MDT 1999",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Graphics/graphics.1.bib;
ftp://ftp.ira.uka.de/pub/bibliography/Misc/allison.bib;
ftp://ftp.ira.uka.de/pub/bibliography/Misc/HBP/ACTAI.bib;
ftp://ftp.ira.uka.de/pub/bibliography/Typesetting/trees.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
MathSciNet database",
note = "See corrigendum \cite{Akkerman:2004:CDT}.",
abstract = "We investigate the complexity of producing
aesthetically pleasing drawings of binary trees,
drawings that are as narrow as possible. The notion of
what is aesthetically pleasing is embodied in several
constraints on the placement of nodes, relative to
other nodes. Among the results we give are: (1) There
is no obvious `principle of optimality' that can be
applied, since globally narrow, aesthetic placements of
trees may require wider than necessary subtrees. (2) A
previously suggested heuristic can produce drawings on
n-node trees that are theta(n) times as wide as
necessary. (3) The problem can be reduced in polynomial
time to linear programming; hence, if the coordinates
assigned to the nodes are continuous variables, then
the problem can be solved in polynomial time. (4) If
the placement is restricted to the integral lattice
then the problem is NP-hard, as is its approximation to
within a factor of about 4 per cent.",
acknowledgement = ack-nhfb,
fjournal = "Acta Informatica",
journal-URL = "http://www.springerlink.com/content/0001-5903",
keywords = "display; draw; drawing; layout; plot; plotting; tree;
trees",
owner = "robyn",
}
@Article{Eades:1984:HGD,
author = "Peter Eades",
title = "A Heuristic for Graph Drawing",
journal = j-CONG-NUM,
volume = "42",
number = "??",
pages = "149--160",
month = "????",
year = "1984",
ISSN = "0384-9864",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Congressus Numerantium",
}
@TechReport{Anonymous:1985:M,
author = "Anonymous",
title = "Magic",
type = "Technical Report",
institution = "University of California, Berkeley",
address = "Berkeley, CA",
year = "1985",
bibdate = "Sat May 23 08:37:33 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Discusses a tool for drawing VLSI layouts.",
acknowledgement = ack-nhfb,
}
@Article{Eppstein:1985:TT,
author = "David Eppstein",
title = "{{Trees in \TeX}}",
journal = j-TUGBOAT,
volume = "6",
number = "1",
pages = "31--35",
month = Mar,
year = "1985",
ISSN = "0896-3207",
bibsource = "http://www.math.utah.edu/pub/tex/bib/texgraph.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
abstract = "Drawing simple horizontal trees in plain {\TeX} or
{\LaTeX}.",
acknowledgement = ack-spqr,
fjournal = "TUGboat",
}
@Article{Guibas:1985:PMG,
author = "Leonidas Guibas and Jorge Stolfi",
title = "Primitives for the manipulation of general
subdivisions and computation of {Voronoi} diagrams",
journal = j-TOG,
volume = "4",
number = "2",
pages = "74--123",
month = apr,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301 (print), 1557-7368 (electronic)",
ISSN-L = "0730-0301",
bibdate = "Thu Aug 25 23:30:45 1994",
bibsource = "Graphics/imager/imager.85.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "ACM Transactions on Graphics",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J778",
keywords = "closest point; computational topology; convex hull;
data structuring; Delaunay diagrams; design of
algorithms; Euler operators; geometric primitives;
nearest neighbors; planar graphs; point location;
representation of polyhedra; triangulations",
}
@Article{Burkhard:1986:DAS,
author = "B. Burkhard and M. Lee",
title = "Drawing {Ada} structure charts",
journal = j-SIGADA-LETTERS,
volume = "6",
number = "3",
pages = "71--80",
month = jun,
year = "1986",
CODEN = "AALEE5",
ISSN = "1094-3641 (print), 1557-9476 (electronic)",
ISSN-L = "1094-3641",
bibdate = "Sat Aug 13 17:15:06 MDT 1994",
bibsource = "http://www.math.utah.edu/pub/tex/bib/sigada.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "ACM SIGADA Ada Letters",
keywords = "documentation; languages",
subject = "D.3.2 Software, PROGRAMMING LANGUAGES, Language
Classifications, Ada \\ D.2.2 Software, SOFTWARE
ENGINEERING, Tools and Techniques, Programmer
workbench",
}
@InProceedings{Newbery:1987:KBE,
author = "Frances Newbery and Walter Tichy",
title = "Knowledge Based Editors for Directed Graphs",
crossref = "Nichols:1987:EES",
pages = "101--109",
year = "1987",
bibdate = "Sat May 23 08:29:37 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
}
@Article{Rowe:1987:BDG,
author = "Lawrence A. Rowe and Michael Davis and Eli Messinger
and Carl Mayer and Charles Spirakis and Allen Tuan",
title = "A Browser for Directed Graphs",
journal = j-SPE,
volume = "17",
number = "1",
pages = "61--76",
month = jan,
year = "1987",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 31 13:36:16 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{DiBattista:1988:APR,
author = "Giuseppe {Di Battista} and Roberto Tamassia",
title = "Algorithms for plane representations of acyclic
digraphs",
journal = j-THEOR-COMP-SCI,
volume = "61",
number = "2-3",
pages = "175--198",
month = nov,
year = "1988",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:29:49 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/tcs1985.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
affiliation = "Univ of Rome 'La Sapienza'",
affiliationaddress = "Rome, Italy",
classification = "723; 921; B0250 (Combinatorial mathematics); C1160
(Combinatorial mathematics)",
corpsource = "Dipartimento di Inf. e Sistemistica, Rome Univ.,
Italy",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
journalabr = "Theor Comput Sci",
keywords = "Acyclic Digraphs; acyclic digraphs; Algorithms;
Computer Programming; Digraphs of Lattices; directed
graphs; family trees; Graph Algorithms; Grid Drawings;
grid drawings; Hasse diagrams; hierarchical structures;
ISA hierarchies; knowledge representation diagrams;
Mathematical Techniques--Graph Theory; organization
charts; PERT networks; plane representations; straight
drawings; Straight Drawings; subroutine-call graphs;
time complexity; trees (mathematics); Visibility
Representations; visibility representations",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
@Article{Gansner:1988:DPD,
author = "E. R. Gansner and S. C. North and K. P. Vo",
title = "{DAG}: a program that draws directed graphs",
journal = j-SPE,
volume = "18",
number = "11",
pages = "1047--1062",
month = nov,
year = "1988",
CODEN = "SPEXBL",
DOI = "https://doi.org/10.1002/spe.4380181104",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.math.utah.edu/pub/tex/bib/unix.bib",
acknowledgement = ack-nhfb,
ajournal = "Softw. Pract. Exp.",
fjournal = "Software --- Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
onlinedate = "30 Oct 2006",
}
@TechReport{Radack:1988:TDM,
author = "G. M. Radack",
title = "Tidy Drawing of {M}-ary Trees",
number = "CES-88-24",
institution = "Department of Computer Engineering and Science, Case
Western Reserve University",
address = "Cleveland, OH, USA",
month = nov,
year = "1988",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
}
@Article{Tamassia:1988:AGD,
author = "R. Tamassia and G. {di Battista} and C. Batini",
title = "Automatic graph drawing and readability of diagrams",
journal = j-IEEE-TRANS-SYST-MAN-CYBERN,
volume = "18",
number = "1",
pages = "61--79",
month = jan # "\slash " # feb,
year = "1988",
CODEN = "ISYMAW",
DOI = "https://doi.org/10.1109/21.87055",
ISSN = "0018-9472, 1083-4427",
ISSN-L = "1083-4427",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "IEEE Transactions on Systems, Man, and Cybernetics",
}
@Article{Veenstra:1988:LDO,
author = "Jack Veenstra and Narendra Ahuja",
title = "Line drawings of octree-represented objects",
journal = j-TOG,
volume = "7",
number = "1",
pages = "61--75",
month = jan,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301 (print), 1557-7368 (electronic)",
ISSN-L = "0730-0301",
bibdate = "Fri Aug 26 00:11:13 1994",
bibsource = "Graphics/imager/imager.88.bib;
http://www.math.utah.edu/pub/tex/bib/tog.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42189.html",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Graphics",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J778",
keywords = "algorithms; hidden line removal; three-dimensional
representation",
review = "ACM CR 8810-0807",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation.",
}
@Article{Brueggeman-Klein:1989:DTN,
author = "Anne Br{\"u}ggeman-Klein and Derrick Wood",
title = "Drawing Trees Nicely with {\TeX}",
journal = j-EPODD,
volume = "2",
number = "2",
pages = "101--115",
month = jul,
year = "1989",
CODEN = "EPODEU",
ISSN = "0894-3982",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "Electronic Pub\-lish\-ing\emdash{}Orig\-i\-na\-tion,
Dissemination, and Design",
}
@Article{Kamada:1989:ADG,
author = "Tomihisa Kamada and Satoru Kawai",
title = "An algorithm for drawing general undirected graphs",
journal = j-INFO-PROC-LETT,
volume = "31",
number = "1",
pages = "7--15",
month = apr,
year = "1989",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
bibdate = "Wed Jan 29 09:23:05 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
affiliationaddress = "Tokyo, Jpn",
classification = "723; 921",
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
journalabr = "Inf Process Lett",
keywords = "Algorithms; algorithms; Computer Programming; design;
Drawing Algorithms; Mathematical Techniques--Graph
Theory; Spring Model; theory; Undirected Graphs;
Weighted Graphs",
subject = "G.2.2 Mathematics of Computing, DISCRETE MATHEMATICS,
Graph Theory, Graph algorithms \\ E.1 Data, DATA
STRUCTURES \\ G.2.2 Mathematics of Computing, DISCRETE
MATHEMATICS, Graph Theory, Network problems",
}
@InProceedings{Newbery:1989:ECM,
author = "Frances J. Newbery",
title = "Edge Concentration: a Method for Clustering Directed
Graphs",
crossref = "ACM:1989:PIW",
pages = "78--85",
year = "1989",
bibdate = "Sat May 23 08:20:56 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Also published as ACM SIGSOFT Software Engineering
Notes, vol. 17, no. 7, November 1989.",
acknowledgement = ack-nhfb,
}
@InProceedings{Brueggeman-Klein:1990:DTN,
author = "Anne Br{\"u}ggeman-Klein and Derrick Wood",
title = "Drawing Trees Nicely with {\TeX}",
crossref = "Clark:1990:TAP",
pages = "185--206",
year = "1990",
bibdate = "Sat May 23 11:36:20 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
}
@InProceedings{Karrer:1990:REO,
author = "A. Karrer and W. Scacchi",
title = "Requirements for an extensible object-oriented
tree\slash graph editor",
crossref = "ACM:1990:UTA",
pages = "84--91",
year = "1990",
bibdate = "Thu Dec 14 18:48:37 MST 1995",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
abstract = "Software engineers use graphs to represent many types
of information. This paper describes a tool which is
used to rapidly extend base classes to create graph
editors as a user-interface to these information
domains. This paper also presents requirements for
extensible graph editors. These requirements establish
a basis of comparison for extensible graph editors. An
object-oriented programming language and an
object-oriented user interface toolkit provide a great
degree of flexibility for creating graph editors. Users
create instances of a graph editor by specifying global
and local functionality. Global functionality takes the
form of graph layout algorithms, user interaction, and
interaction with other tools. Local functionality is
the description of the meaning and pictorial
representation of nodes and arcs. As such, this paper
describes a number of example graph editors that have
been developed with these mechanisms which satisfy the
requirements. (12 Refs.)",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput. Sci., Univ. of Southern California,
Los Angeles, CA, USA",
classification = "C6110J (Object-oriented programming); C6115
(Programming support); C6180G (Graphical user
interfaces)",
keywords = "Extensible object-oriented tree/graph editor; Global
functionality; Graph layout algorithms; Information
domains; Local functionality; Object-oriented
programming language; Object-oriented user interface
toolkit; Pictorial representation; Software tool; User
interaction; User-interface",
thesaurus = "Graphical user interfaces; Object-oriented
programming; Software tools; User interface management
systems",
}
@Article{Levine:1990:LGR,
author = "Michael J. S. Levine",
title = "A {\LaTeX} Graphics Routine for drawing {Feynman}
Diagrams",
journal = j-CPC,
volume = "58",
number = "1 and 2",
pages = "181--198",
month = feb # "\slash " # mar,
year = "1990",
bibdate = "Fri Feb 9 18:09:31 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/texbook3.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Available in the CPC library, and from
\path|listral@ib.rl.ac.uk| with an e-mail request {\tt
GET CPC INTRO CPCINDEX}.",
}
@Article{Moen:1990:DDT,
author = "Sven Moen",
title = "Drawing Dynamic Trees",
journal = j-IEEE-SOFTWARE,
volume = "7",
number = "4",
pages = "21--28",
day = "1",
month = jul,
year = "1990",
CODEN = "IESOEG",
DOI = "https://doi.org/10.1109/52.56447",
ISSN = "0740-7459 (print), 0740-7459 (electronic)",
ISSN-L = "0740-7459",
bibdate = "Sat Jan 25 07:35:26 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/trees.bib; UnCover
library database",
abstract = "This simple yet flexible algorithm lets you draw
compact trees for user-interface code and update them
efficiently.",
acknowledgement = ack-nhfb,
affiliation = "Brown Univ, Providence, RI, USA",
classification = "723; 921",
fjournal = "IEEE Software",
journal-URL = "http://www.computer.org/portal/web/csdl/magazines/software",
journalabr = "IEEE Software",
keywords = "Computer Interfaces; Computer Programming ---
Algorithms; Data Processing --- Data Structures;
Mathematical Techniques --- Trees; Tree-Drawing
Algorithms",
}
@Article{Fruchterman:1991:GDF,
author = "Thomas M. J. Fruchterman and Edward M. Reingold",
title = "Graph Drawing by Force-directed Placement",
journal = j-SPE,
volume = "21",
number = "11",
pages = "1129--1164",
month = nov,
year = "1991",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 23 07:58:53 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@TechReport{Koutsofios:1991:DGD,
author = "Eleftherios Koutsofios and Stephen North",
title = "Drawing graphs with {\em dot}",
type = "Technical Report",
number = "910904-59113-08TM",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
month = sep,
year = "1991",
bibdate = "Sat May 23 08:16:27 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
}
@InProceedings{Koutsofios:1991:LTV,
author = "Eleftherios Koutsofios and David Dobkin",
title = "Lefty: a two-view editor for technical pictures",
crossref = "MacKay:1991:GIC",
pages = "67--76",
year = "1991",
bibdate = "Sat May 23 08:27:21 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
}
@InProceedings{Krishnamurthy:1991:EAM,
author = "Balachander Krishnamurthy and David S. Rosenblum",
editor = "K. Gorling and C. Sattler",
booktitle = "Proceedings of the International Workshop on Computer
Supported Cooperative Work",
title = "An event-action model of computer-supported
cooperative work: Design and implementation",
publisher = "????",
address = "????",
pages = "132--145",
year = "1991",
ISBN = "",
ISBN-13 = "",
LCCN = "",
bibdate = "Sat May 23 08:28:20 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "IFIP TC 6/WG C.5.",
acknowledgement = ack-nhfb,
}
@Article{Leguy:1991:DTS,
author = "Bernard Leguy",
title = "Drawing tree structures with {GWEZ}",
journal = j-GUTENBERG,
volume = "10--11",
pages = "135--146",
month = sep,
year = "1991",
ISSN = "1140-9304",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "Cahiers GUTenberg",
}
@Article{Maclenan:1991:ADC,
author = "M. P. Maclenan and G. M. Burns",
title = "{An approach to drawing circuit diagrams for text
books}",
journal = j-TUGBOAT,
volume = "12",
number = "1",
pages = "66--69",
month = Mar,
year = "1991",
ISSN = "0896-3207",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.math.utah.edu/pub/tex/bib/tugboat.bib",
fjournal = "TUGboat",
}
@Article{Swonk:1991:LTD,
author = "Glenn L. Swonk",
title = "{\LaTeX} tree drawer",
journal = j-TUGBOAT,
volume = "12",
number = "2",
pages = "286--289",
month = Jun,
year = "1991",
ISSN = "0896-3207",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "TUGboat",
}
@Article{Tamassia:1991:LBP,
author = "Roberto Tamassia and Ioannis G. Tollis and Jeffrey
Scott Vitter",
title = "Lower bounds for planar orthogonal drawings of
graphs",
journal = j-INFO-PROC-LETT,
volume = "39",
number = "1",
pages = "35--40",
month = jul,
year = "1991",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
MRclass = "68Q35 (68Q25 68R10)",
MRnumber = "92i:68067",
bibdate = "Sat Apr 11 12:24:18 MDT 1998",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
affiliation = "Brown Univ",
affiliationaddress = "Providence, RI, USA",
classification = "713; 716; 717; 718; 723; 921",
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
journalabr = "Inf Process Lett",
keywords = "Computer Programming --- Algorithms; Graph Algorithms;
Graph Theory; Integrated Circuits, VLSI --- Computer
Aided Design; Mathematical Techniques; Microwave
Communication; Optical Communication; Orthogonal
Drawings; Planar Embedding; Telecommunication Systems;
VLSI Layout",
}
@Article{Walker:1991:PNG,
author = "John Q. {Walker II}",
title = "Positioning Nodes For General Trees",
journal = j-CUJ,
volume = "9",
number = "2",
pages = "47--62",
month = feb,
year = "1991",
ISSN = "0898-9788",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
fjournal = "C Users Journal",
}
@TechReport{North:1992:NUG,
author = "Stephen C. North",
title = "{{\sc NEATO}} User's Guide",
type = "Technical Report",
number = "59113-921014-14TM",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
day = "14",
month = oct,
year = "1992",
bibdate = "Sat May 23 08:02:17 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "This report, and the program, is included in the {\tt
graphviz} package, available for non-commercial use at
\path=http://www.research.att.com/sw/tools/graphviz/=.",
acknowledgement = ack-nhfb,
}
@Article{Seyfarth:1992:DDP,
author = "Ray Seyfarth",
title = "{{Diag: a drawing preprocessor for {\LaTeX}}}",
journal = j-TUGBOAT,
volume = "13",
number = "4",
pages = "478--485",
month = Dec,
year = "1992",
ISSN = "0896-3207",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.math.utah.edu/pub/tex/bib/tugboat.bib",
fjournal = "TUGboat",
}
@Article{DiBattista:1993:SOR,
author = "G. {Di Battista} and G. Liotta and F. Vargiu",
title = "Spirality of Orthogonal Representations and Optimal
Drawings of Series-Parallel Graphs and {3-Planar}
Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "709",
pages = "151--??",
year = "1993",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Mon May 13 11:49:00 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Formann:1993:DGP,
author = "M. Formann and T. Hagerup and J. Haralambides and M.
Kaufmann and F. T. Leighton and A. Symvonis and E.
Welzl and G. Woeginger",
title = "Drawing Graphs in the Plane with High Resolution",
journal = j-SIAM-J-COMPUT,
volume = "22",
number = "5",
pages = "1035--1052",
month = oct,
year = "1993",
CODEN = "SMJCAT",
ISSN = "0097-5397 (print), 1095-7111 (electronic)",
ISSN-L = "0097-5397",
MRclass = "05C85 (68R10)",
MRnumber = "94i:05089",
MRreviewer = "O. D'Antona",
bibdate = "Sat Jan 18 18:03:50 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siamjcomput.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "SIAM Journal on Computing",
journal-URL = "http://epubs.siam.org/sicomp",
}
@Article{Gansner:1993:TDD,
author = "Emden R. Gansner and Eleftherios Koutsofios and
Stephen C. North and Kiem-Phong Vo",
title = "A Technique for Drawing Directed Graphs",
journal = j-IEEE-TRANS-SOFTW-ENG,
volume = "19",
number = "3",
pages = "214--230",
month = may,
year = "1993",
CODEN = "IESEDJ",
DOI = "https://doi.org/10.1109/32.221135",
ISSN = "0098-5589 (print), 1939-3520 (electronic)",
ISSN-L = "0098-5589",
bibdate = "Tue Sep 09 09:27:01 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/TSE93.pdf",
acknowledgement = ack-nhfb,
fjournal = "IEEE Transactions on Software Engineering",
journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=32",
xxnote = "Check month: may or mar??",
}
@Article{VandePeer:1993:TSP,
author = "Y. {Van de Peer} and R. {De Wachter}",
title = "{Treecon}: a software package for the construction
and drawing of evolutionary trees",
journal = j-COMP-APPLIC-BIOSCI,
volume = "9",
number = "2",
pages = "177--??",
day = "1",
month = apr,
year = "1993",
CODEN = "COABER",
ISSN = "0266-7061",
ISSN-L = "0266-7061",
bibdate = "Sat May 18 15:34:25 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
UnCover library database",
acknowledgement = ack-nhfb,
fjournal = "Computer Applications in the Biosciences: CABIOS",
}
@Article{Biedl:1994:BHO,
author = "T. Biedl and G. Kant",
title = "A Better Heuristic for Orthogonal Graph Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "855",
pages = "24--??",
year = "1994",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Mon May 13 11:52:14 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1994:DGT,
author = "P. Eades and S. Whitesides",
title = "Drawing graphs in two layers",
journal = j-THEOR-COMP-SCI,
volume = "131",
number = "2",
pages = "361--374",
day = "12",
month = sep,
year = "1994",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:15:15 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1990.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4240
(Programming and algorithm theory); C4260
(Computational geometry)",
corpsource = "Dept. of Comput. Sci., Newcastle Univ., Callaghan,
NSW, Australia",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
keywords = "bipartite graph; biplanar; computational complexity;
computational geometry; edge set; graph theory;
NP-complete; polynomial time; straight line segments;
vertex set",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
@Article{Garg:1994:AGD,
author = "A. Garg and R. Tamassia",
title = "Advances in Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "778",
pages = "12--??",
year = "1994",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Mon May 13 11:52:14 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Garg:1994:PDA,
author = "A. Garg and R. Tamassia",
title = "Planar Drawings and Angular Resolution: Algorithms and
Bounds",
journal = j-LECT-NOTES-COMP-SCI,
volume = "855",
pages = "12--??",
year = "1994",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Mon May 13 11:52:14 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@TechReport{Koutsofios:1994:EGD,
author = "Eleftherios Koutsofios",
title = "Editing graphs with {\em dotty}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
day = "5",
month = jul,
year = "1994",
bibdate = "Sat May 23 08:02:17 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "This report, and the program, is included in the {\tt
graphviz} package, available for non-commercial use at
\path=http://www.research.att.com/sw/tools/graphviz/=.",
acknowledgement = ack-nhfb,
}
@TechReport{Koutsofios:1994:EPL,
author = "Eleftherios Koutsofios",
title = "Editing Pictures with {\em lefty}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
day = "5",
month = jul,
year = "1994",
bibdate = "Sat May 23 08:02:17 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "This report, and the program, is included in the {\tt
graphviz} package, available for non-commercial use at
\path=http://www.research.att.com/sw/tools/graphviz/=.",
acknowledgement = ack-nhfb,
}
@Article{Metaxas:1994:PHD,
author = "P. T. Metaxas and G. E. Pantziou and A. Symvonis",
title = "Parallel $h$-$v$ Drawings of Binary Trees",
journal = j-LECT-NOTES-COMP-SCI,
volume = "834",
pages = "487--??",
year = "1994",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Mon May 13 11:52:14 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@TechReport{North:1994:AGV,
author = "Stephen C. North and Eleftherios Koutsofios",
title = "Applications of Graph Visualization",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
year = "1994",
bibdate = "Tue Sep 09 09:23:34 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/GI94.pdf",
acknowledgement = ack-nhfb,
}
@Article{VandePeer:1994:TWS,
author = "Y. {Van de Peer} and R. {De Wachter}",
title = "{TREECON} for {Windows}: a software package for the
construction and drawing of evolutionary trees for the
{Microsoft Windows} environment",
journal = j-COMP-APPLIC-BIOSCI,
volume = "10",
number = "5",
pages = "569--??",
day = "1",
month = sep,
year = "1994",
CODEN = "COABER",
ISSN = "0266-7061",
ISSN-L = "0266-7061",
bibdate = "Sat May 18 15:34:25 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
UnCover library database",
acknowledgement = ack-nhfb,
fjournal = "Computer Applications in the Biosciences: CABIOS",
}
@Article{Zitnik:1994:DGS,
author = "Arjana {\v{Z}}itnik",
title = "Drawing Graphs on Surfaces",
journal = j-SIAM-J-DISCR-MATH,
volume = "7",
number = "4",
pages = "593--597",
month = nov,
year = "1994",
CODEN = "SJDMEC",
ISSN = "0895-4801 (print), 1095-7146 (electronic)",
ISSN-L = "0895-4801",
MRclass = "05C10 (05C85 68R10)",
MRnumber = "95g:05039",
MRreviewer = "Arthur T. White",
bibdate = "Thu Apr 9 15:20:35 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siamjdiscrmath.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "SIAM Journal on Discrete Mathematics",
journal-URL = "http://epubs.siam.org/sidma",
}
@Article{Bertault:1995:ADS,
author = "F. Bertault",
title = "Adocs: a Drawing System for Generic Combinatorial
Structures",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "24--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Biedl:1995:NLB,
author = "T. C. Biedl",
title = "New Lower Bounds for Orthogonal Graph Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "28--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Bose:1995:DNP,
author = "P. Bose and F. Gomez and P. Ramos and G. Toussaint",
title = "Drawing Nice Projections of Objects in Space",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "52--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Brandenburg:1995:DGD,
author = "F. J. Brandenburg",
title = "Designing Graph Drawings by Layout Graph Grammars",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "416--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Brandenburg:1995:ECF,
author = "F. J. Brandenburg and M. Himsolt and C. Rohrer",
title = "An Experimental Comparison of Force-Directed and
Randomized Graph Drawing Algorithms",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "76--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Buti:1995:GSP,
author = "L. Buti and G. {Di Battista} and G. Liotta and E.
Tassinari",
title = "{GD-Workbench}: a System for Prototyping and Testing
Graph Drawing Algorithms",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "111--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Calamoneri:1995:EOG,
author = "T. Calamoneri and R. Petreschi",
title = "An Efficient Orthogonal Grid Drawing Algorithm for
Cubic Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "959",
pages = "31--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Chrobak:1995:LTA,
author = "M. Chrobak and T. H. Payne",
title = "A linear-time algorithm for drawing a planar graph on
a grid",
journal = j-INFO-PROC-LETT,
volume = "54",
number = "4",
pages = "241--246",
day = "26",
month = may,
year = "1995",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
MRclass = "68R10 (05C10 05C85 68Q20)",
MRnumber = "96c:68150",
bibdate = "Sat Apr 11 12:24:19 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
}
@Article{Chrobak:1995:MGD,
author = "M. Chrobak and S. Nakano",
title = "Minimum-Width Grid Drawings of Plane Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "104--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Cohen:1995:DGD,
author = "Robert F. Cohen and Giuseppe {Di Battista} and Roberto
Tamassia and Ioannis G. Tollis",
title = "Dynamic Graph Drawings: Trees, Series-Parallel
Digraphs, and Planar {ST-Digraphs}",
journal = j-SIAM-J-COMPUT,
volume = "24",
number = "5",
pages = "970--1001",
month = "????",
year = "1995",
CODEN = "SMJCAT",
ISSN = "0097-5397 (print), 1095-7111 (electronic)",
ISSN-L = "0097-5397",
MRclass = "05C85 (68Pxx 68U05)",
MRnumber = "1 350 754",
bibdate = "Sat Jan 18 18:03:50 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siamjcomput.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "SIAM Journal on Computing",
journal-URL = "http://epubs.siam.org/sicomp",
}
@Article{Cohen:1995:TGD,
author = "R. F. Cohen and P. Eades and T. Lin and F. Ruskey",
title = "Three-Dimensional Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "1--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Crescenzi:1995:OUD,
author = "P. Crescenzi and A. Piperno",
title = "Optimal-Area Upward Drawings of {AVL} Trees",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "307--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Cruz:1995:DGE,
author = "I. F. Cruz and A. Garg",
title = "Drawing Graphs by Example Efficiently: Trees and
Planar Acyclic Diagraphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "404--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Cruz:1995:GDS,
author = "I. F. Cruz and J. P. Twarog",
title = "{3D} Graph Drawing with Simulated Annealing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "162--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Djidjev:1995:DGC,
author = "H. N. Djidjev",
title = "On Drawing a Graph Convexly in the Plane",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "76--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1995:DSP,
author = "P. Eades and P. Garvan",
title = "Drawing Stressed Planar Graphs in Three Dimensions",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "212--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1995:GDC,
author = "P. Eades and J. Marks",
title = "Graph Drawing Contest Report",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "143--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{ElGindy:1995:RRI,
author = "H. ElGindy and G. Liotta and A. Lubiw and H. Meijer",
title = "Recognizing Rectangle of Influence Drawable Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "352--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Feng:1995:HDP,
author = "Q.-W. Feng and R. F. Cohen and P. Eades",
title = "How to Draw a Planar Clustered Graph",
journal = j-LECT-NOTES-COMP-SCI,
volume = "959",
pages = "21--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1995:BOU,
author = "U. Foessmeier and M. Kaufmann",
title = "On Bend-Minimum Orthogonal Upward Drawing of Directed
Planar Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "52--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1995:DHD,
author = "U. Foessmeier and M. Kaufmann",
title = "Drawing High Degree Graphs with Low Bend Numbers",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "254--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Fujita:1995:XDC,
author = "Shinsaku Fujita",
title = "{{\XYMTeX} for drawing chemical structural formulas}",
journal = j-TUGBOAT,
volume = "16",
number = "1",
pages = "80--88",
month = Mar,
year = "1995",
ISSN = "0896-3207",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.math.utah.edu/pub/tex/bib/tugboat.bib",
fjournal = "TUGboat",
}
@Article{Garg:1995:DAG,
author = "A. Garg",
title = "On Drawing Angle Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "84--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Gropp:1995:DC,
author = "H. Gropp",
title = "The Drawing of Configurations",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "267--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Hashemi:1995:UDP,
author = "S. M. Hashemi and A. Kisielewicz and I. Rival",
title = "Upward Drawings on Planes and Spheres",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "277--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{He:1995:REL,
author = "X. He and M.-Y. Kao",
title = "Regular Edge Labelings and Drawings of Planar Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "96--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Ignatowicz:1995:DFG,
author = "J. Ignatowicz",
title = "Drawing Force-Directed Graphs Using {Optigraph}",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "333--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Jourdan:1995:UDP,
author = "G.-V. Jourdan and I. Rival and N. Zaguia",
title = "Upward Drawing on the Plane Grid Using Less Ink",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "318--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Kaugars:1995:SAD,
author = "K. Kaugars and J. Reinfelds and A. Brazma",
title = "A Simple Algorithm for Drawing Large Graphs on Small
Screens",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "278--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Lenhart:1995:HDO,
author = "W. Lenhart and G. Liotta",
title = "How to Draw Outerplanar Minimum Weight
Triangulations",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "373--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Liotta:1995:CPD,
author = "G. Liotta and G. {Di Battista}",
title = "Computing Proximity Drawings of Trees in the
{3-Dimensional} Space",
journal = j-LECT-NOTES-COMP-SCI,
volume = "955",
pages = "239--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Manning:1995:SDG,
author = "J. Manning and M. Atallah and K. Cudjoe and J.
Lozito",
title = "A System for Drawing Graphs with Geometric Symmetry",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "262--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{McCreary:1995:CGD,
author = "C. McCreary and F.-S. Shieh and H. Gill",
title = "{CG}: a Graph Drawing System Using Graph-Grammar
Parsing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "270--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Mohar:1995:FAU,
author = "B. Mohar and P. Rosenstiehl",
title = "A Flow Approach to Upward Drawings of Toroidal Maps",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "33--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Ohl:1995:DFD,
author = "Thorsten Ohl",
title = "Drawing {Feynman} diagrams with {\LaTeX} and
{\METAFONT}",
journal = j-COMP-PHYS-COMM,
volume = "90",
number = "2--3",
pages = "340--354",
month = oct,
year = "1995",
CODEN = "CPHCBZ",
DOI = "https://doi.org/10.1016/0010-4655(95)90137-S",
ISSN = "0010-4655 (print), 1879-2944 (electronic)",
ISSN-L = "0010-4655",
bibdate = "Mon Feb 13 21:29:59 MST 2012",
bibsource = "Compendex database;
ftp://ftp.math.utah.edu/pub/tex/bib/texgraph.bib;
http://www.math.utah.edu/pub/bibnet/authors/f/feynman-richard-p.bib;
http://www.math.utah.edu/pub/tex/bib/compphyscomm1990.bib;
http://www.math.utah.edu/pub/tex/bib/texbook3.bib;
http://www.math.utah.edu/pub/tex/bib/texgraph.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://www.sciencedirect.com/science/article/pii/001046559590137S",
abstract = "feynMF is a {\LaTeX} package for easy drawing of
professional quality Feynman diagrams with METAFONT (or
METAPOST). feynMF lays out most diagrams satisfactorily
from the structure of the graph without any need for
manual intervention. Nevertheless all the power of
METAFONT (or METAPOST) is available for the most
complicated cases.",
acknowledgement = ack-nhfb,
affiliation = "Technische Hochschule Darmstadt",
affiliationaddress = "Darmstadt, Ger",
classification = "723; 723.1.1; 723.5; 902.1; 921.4; 931.4",
fjournal = "Computer Physics Communications",
journal-URL = "http://www.sciencedirect.com/science/journal/00104655",
keywords = "Algorithms; Computer graphics; Computer programming
languages; Computer software; Drawing (graphics);
Feynman diagrams; Graph theory; latex (programming
language); metafont (programming language); Quantum
theory",
}
@Article{Papakostas:1995:IAB,
author = "A. Papakostas and I. G. Tollis",
title = "Improved Algorithms and Bounds for Orthogonal
Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "40--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Papakostas:1995:IIO,
author = "A. Papakostas and I. G. Tollis",
title = "Issues in Interactive Orthogonal Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "419--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Paris:1995:ADC,
author = "G. Paris",
title = "Automatic Drawing of Compound Digraphs for a Real-Time
Power System Simulator",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "431--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Purchase:1995:VGD,
author = "H. C. Purchase and R. F. Cohen and M. James",
title = "Validating Graph Drawing Aesthetics",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "435--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Saalfeld:1995:MGG,
author = "A. Saalfeld",
title = "Map Generalization as a Graph Drawing Problem",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "444--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Shieh:1995:DGD,
author = "F.-S. Shieh and C. L. McCreary",
title = "Directed Graphs Drawing by Clan-Based Decomposition",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1027",
pages = "472--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Stumme:1995:GHD,
author = "G. Stumme and R. Wille",
title = "A Geometrical Heuristic for Drawing Concept Lattices",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "452--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Sugiyama:1995:SUM,
author = "K. Sugiyama and K. Misue",
title = "A Simple and Unified Method for Drawing Graphs:
Magnetic-Spring Algorithm",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "364--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Tollis:1995:DTN,
author = "I. G. Tollis and C. Xia",
title = "Drawing Telecommunication Networks",
journal = j-LECT-NOTES-COMP-SCI,
volume = "894",
pages = "206--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Biedl:1996:OOD,
author = "T. C. Biedl",
title = "Optimal Orthogonal Drawings of Triconnected Plane
Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1097",
pages = "333--??",
year = "1996",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Aug 14 09:38:08 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1996a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Davidson:1996:DGN,
author = "Ron Davidson and David Harel",
title = "Drawing graphs nicely using simulated annealing",
journal = j-TOG,
volume = "15",
number = "4",
pages = "301--331",
month = oct,
year = "1996",
CODEN = "ATGRDF",
ISSN = "0730-0301 (print), 1557-7368 (electronic)",
ISSN-L = "0730-0301",
bibdate = "Mon Nov 11 16:14:40 MST 1996",
bibsource = "http://www.acm.org/pubs/toc/;
http://www.math.utah.edu/pub/tex/bib/tog.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/234538.html",
abstract = "The paradigm of simulated annealing is applied to the
problem of drawing graphs ``nicely.'' Our algorithm
deals with general undirected graphs with straight-line
edges, and employs several simple criteria for the
aesthetic quality of the result. The algorithm is
flexible, in that the relative weights of the criteria
can be changed. For graphs of modest size it produces
good results, competitive with those produced by other
methods, notably, the ``spring method'' and its
variants.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Graphics",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J778",
keywords = "algorithms; theory",
subject = "{\bf F.2.2}: Theory of Computation, ANALYSIS OF
ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical
Algorithms and Problems, Computations on discrete
structures. {\bf G.2.2}: Mathematics of Computing,
DISCRETE MATHEMATICS, Graph Theory. {\bf D.0}:
Software, GENERAL. {\bf E.0}: Data, GENERAL.",
}
@Article{DiBattista:1996:APT,
author = "Giuseppe {Di Battista} and Luca Vismara",
title = "Angles of Planar Triangular Graphs",
journal = j-SIAM-J-DISCR-MATH,
volume = "9",
number = "3",
pages = "349--359",
month = aug,
year = "1996",
CODEN = "SJDMEC",
ISSN = "0895-4801 (print), 1095-7146 (electronic)",
ISSN-L = "0895-4801",
MRclass = "05C10 (05C85 68R10)",
MRnumber = "97g:05060",
MRreviewer = "O. D'Antona",
bibdate = "Thu Apr 9 15:20:35 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siamjdiscrmath.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
classification = "C4240C (Computational complexity); C4260
(Computational geometry)",
corpsource = "Dipartimento di Discipline Sci., Terza Univ., Roma,
Italy",
fjournal = "SIAM Journal on Discrete Mathematics",
journal-URL = "http://epubs.siam.org/sidma",
keywords = "computational complexity; computational geometry;
Delaunay triangulations; disc packing representations;
graph drawing; graphs; linear time; mesh generation;
minimality properties; nonlinear optimization problem;
nonlinear programming; nonlinear programming mesh
generation; planar drawings; planar straight-line
drawing; planar triangular graph angles; triconnected
graph",
language = "English",
pubcountry = "USA",
treatment = "T Theoretical or Mathematical",
}
@Article{Eades:1996:GDM,
author = "P. Eades",
title = "Graph Drawing Methods",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1115",
pages = "40--??",
year = "1996",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Oct 29 14:12:39 MST 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1996b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1996:TKB,
author = "Peter Eades and Charles Stirk and Sue Whitesides",
title = "The techniques of {Kolmogorov} and {Barzdin} for
three-dimensional orthogonal graph drawings",
journal = j-INFO-PROC-LETT,
volume = "60",
number = "2",
pages = "97--103",
month = "????",
year = "1996",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
MRclass = "68U05 (68Q35 68R10)",
MRnumber = "97m:68195",
bibdate = "Sat Apr 11 12:24:19 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
xxtitle = "The techniques of {Komolgorov} and {Bardzin} for
three-dimensional orthogonal graph drawings",
}
@TechReport{Ellson:1996:TTE,
author = "John Ellson and Stephen North",
title = "{TclDG} --- a {Tcl} Extension for Dynamic Graphs",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "11",
year = "1996",
bibdate = "Tue Sep 09 09:22:04 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/EN96.pdf",
acknowledgement = ack-nhfb,
}
@Article{Hutton:1996:UPD,
author = "Michael D. Hutton and Anna Lubiw",
title = "Upward planar drawing of single-source acyclic
digraphs",
journal = j-SIAM-J-COMPUT,
volume = "25",
number = "2",
pages = "291--311",
month = apr,
year = "1996",
CODEN = "SMJCAT",
ISSN = "0097-5397 (print), 1095-7111 (electronic)",
ISSN-L = "0097-5397",
MRclass = "05C10 (68Q20 68Q25)",
MRnumber = "96m:05066",
MRreviewer = "O. D'Antona",
bibdate = "Thu Jan 23 11:12:29 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siamjcomput.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "SIAM Journal on Computing",
journal-URL = "http://epubs.siam.org/sicomp",
}
@TechReport{Koutsofios:1996:DGD,
author = "Eleftherios Koutsofios",
title = "Drawing graphs with {{\em dot}}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
day = "20",
month = nov,
year = "1996",
bibdate = "Sat May 23 08:02:17 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "This report, and the program, is included in the {\tt
graphviz} package, available for non-commercial use at
\path=http://www.research.att.com/sw/tools/graphviz/=.",
acknowledgement = ack-nhfb,
}
@TechReport{Koutsofios:1996:EGD,
author = "Eleftherios Koutsofios",
title = "Editing graphs with {{\tt dotty}}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "32",
day = "24",
month = jun,
year = "1996",
bibdate = "Tue Sep 09 09:11:59 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/dottyguide.pdf",
acknowledgement = ack-nhfb,
}
@TechReport{Koutsofios:1996:EPL,
author = "Eleftherios Koutsofios",
title = "Editing Pictures with {{\tt lefty}}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "43",
day = "24",
month = jun,
year = "1996",
bibdate = "Tue Sep 09 09:11:59 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/leftyguide.pdf",
acknowledgement = ack-nhfb,
}
@Article{Overveld:1996:SSD,
author = "C. W. A. M. van Overveld and Marie Luce Viaud",
title = "Sticky Splines: Definition and Manipulation of Spline
Structures with Maintained Topological Relations",
journal = j-TOG,
volume = "15",
number = "1",
pages = "72--98",
month = jan,
year = "1996",
CODEN = "ATGRDF",
ISSN = "0730-0301 (print), 1557-7368 (electronic)",
ISSN-L = "0730-0301",
bibdate = "Wed Apr 24 07:49:27 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tog.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/225889.html;
http://www.acm.org/pubs/toc/Abstracts/0730-0301/226154.html",
abstract = "This paper describes an augmentation to the spline
concept to account for topological relations between
different spline curves. These topological relations
include incidence relations, constraining the extremes
of spline curves to other spline curves, and also more
general geometric relations, for example, involving the
tangents of spline curves in their extremes. To
maintain these incidence relations, some spline curves
may have to be transformed (translated, rotated,
scaled), or even deformed (i.e., the shape of the curve
may change) as a result of modifying other spline
curves. A data structure and algorithms are given to
implement the propagation of these transformations and
deformations.\par Based on the augmented spline
concept, to be called {\em sticky splines}, both a
script system to represent spline structures and an
interactive system for editing drawings while
automatically, maintaining their topological structure
are presented.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Graphics",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J778",
keywords = "algorithms; design; experimentation; theory",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Splines. {\bf I.6.1}: Computing Methodologies,
SIMULATION AND MODELING, Simulation Theory, Systems
theory. {\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism.",
}
@Article{Rahman:1996:RGD,
author = "S. M. Rahman and S.-I. Nakano and T. Nishizeki",
title = "Rectangular Grid Drawings of Plane Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1090",
pages = "92--??",
year = "1996",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Aug 14 09:38:08 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1996a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Shin:1996:AAU,
author = "C.-S. Shin and Sung Kwon Kim and K.-Y. Chwa",
title = "Area-Efficient Algorithms for Upward Straight-Line
Tree Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1090",
pages = "106--??",
year = "1996",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Aug 14 09:38:08 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1996a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Thimbleby:1996:ECA,
author = "Harold Thimbleby",
title = "An Equivalence Class Algorithm for Drawing
Autostereograms",
journal = j-SPE,
volume = "26",
number = "3",
pages = "309--325",
month = mar,
year = "1996",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat May 31 13:36:16 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{Tollis:1996:GDI,
author = "Ioannis G. Tollis",
title = "Graph drawing and information visualization",
journal = j-COMP-SURV,
volume = "28",
number = "4es",
pages = "19--19",
month = dec,
year = "1996",
CODEN = "CMSVAN",
ISSN = "0360-0300 (print), 1557-7341 (electronic)",
ISSN-L = "0360-0300",
bibdate = "Thu Jun 26 16:49:57 MDT 1997",
bibsource = "http://www.acm.org/pubs/contents/journals/surveys/;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://www.acm.org/pubs/citations/journals/surveys/1996-28-4es/a19-tollis/",
acknowledgement = ack-nhfb,
fjournal = "ACM Computing Surveys",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J204",
}
@Article{Trevisan:1996:NMA,
author = "Luca Trevisan",
title = "A note on minimum-area upward drawing of complete and
{Fibonacci} trees",
journal = j-INFO-PROC-LETT,
volume = "57",
number = "5",
pages = "231--236",
month = "????",
year = "1996",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
MRclass = "68U05 (05C85 68Q25 68R10)",
MRnumber = "96k:68199",
bibdate = "Sat Apr 11 12:24:19 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
}
@Article{Trevisan:1996:NMU,
author = "L. Trevisan",
title = "A note on minimum-area upward drawing of complete and
{Fibonacci} trees",
journal = j-INFO-PROC-LETT,
volume = "57",
number = "5",
pages = "231--??",
day = "11",
month = mar,
year = "1996",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
bibdate = "Sat May 18 15:34:25 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.math.utah.edu/pub/tex/bib/tugboat.bib;
UnCover library database",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
}
@Article{Zinssmeister:1996:DGA,
author = "G. Zinssmeister and C. L. McCreary",
title = "Drawing Graphs with Attribute Graph Grammars",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1073",
pages = "443--??",
year = "1996",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Aug 14 09:38:08 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1996a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Andalman:1997:DGB,
author = "B. Andalman and K. Ryall and W. Ruml and J. Marks",
title = "Design Gallery Browsers Based on {2D} and {3D} Graph
Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "322--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Berry:1997:GDM,
author = "J. Berry and N. Dean and M. Goldberg and G. Shannon",
title = "Graph Drawing and Manipulation with {LINK}",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "425--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Biedl:1997:ASI,
author = "T. C. Biedl and M. Kaufmann",
title = "Area-efficient static and incremental graph drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1284",
pages = "37--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Biedl:1997:OGD,
author = "T. Biedl and T. Shermer and S. Whitesides and S.
Wismath",
title = "Orthogonal {3-D} Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "76--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Biedl:1997:TMU,
author = "T. C. Biedl and B. P. Madden and I. G. Tollis",
title = "The Three-Phase Method: a Unified Approach to
Orthogonal Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "391--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Bridgeman:1997:GDT,
author = "S. Bridgeman and A. Garg and R. Tamassia",
title = "A Graph Drawing and Translation Service on the {WWW}",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "45--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Bridgeman:1997:IAI,
author = "S. S. Bridgeman and J. Fanto and A. Garg and R.
Tamassia",
title = "{InteractiveGiotto}: An Algorithm for Interactive
Orthogonal Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "303--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Calamoneri:1997:DGO,
author = "T. Calamoneri and A. Sterbini",
title = "Drawing 2-, 3- and 4-colorable Graphs in {$ O(n^2) $}
Volume",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "53--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Chan:1997:OAA,
author = "T. Chan and M. T. Goodrich and S. R. Kosaraju and R.
Tamassia",
title = "Optimizing Area and Aspect Ratio in Straight-Line
Orthogonal Tree Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "63--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Crescenzi:1997:MHD,
author = "P. Crescenzi and P. Penna",
title = "Minimum-Area h-v Drawings of Complete Binary Trees",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "371--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Crescenzi:1997:UDS,
author = "P. Crescenzi and P. Penna",
title = "Upward Drawings of Search Trees",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1197",
pages = "114--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{DeLaHiguera:1997:DET,
author = "C. {De La Higuera} and L. Nourine",
title = "Drawing and encoding two-dimensional posets",
journal = j-THEOR-COMP-SCI,
volume = "175",
number = "2",
pages = "293--308",
day = "10",
month = apr,
year = "1997",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 14:14:47 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1995.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4240C
(Computational complexity); C6130B (Graphics
techniques)",
corpsource = "Dept. d'Inf. Fondamentale, CNRS, Montpellier, France",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
keywords = "coding; compacting rules; computational complexity;
computer graphics; drawing; linear time algorithm;
minimal square grid; minimal surface drawing; set
theory; two-dimensional posets",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
@Article{DiBattista:1997:DDA,
author = "G. {Di Battista} and A. Garg and G. Liotta and A.
Parise",
title = "Drawing Directed Acyclic Graphs: An Experimental
Study",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "76--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Didimo:1997:GIT,
author = "W. Didimo and A. Leonforte",
title = "{GRID}: An Interactive Tool for Computing Orthogonal
Drawings With the Minimum Number of Bends",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "309--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1997:DCG,
author = "P. Eades and Q.-W Feng",
title = "Drawing Clustered Graphs on an Orthogonal Grid",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "146--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1997:FBV,
author = "P. Eades and M. E. Houle and R. Webber",
title = "Finding the Best Viewpoints for Three-Dimensional
Graph Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "87--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1997:OAG,
author = "P. Eades and R. F. Cohen and Mao Lin Huang",
title = "Online Animated Graph Drawing for {Web} Navigation",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "330--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1997:SDA,
author = "P. Eades and Q. W. Feng and X. Lin",
title = "Straight-Line Drawing Algorithms for Hierarchical
Graphs and Clustered Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "113--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Eades:1997:TAT,
author = "P. Eades and A. Symvonis and S. Whitesides",
title = "Two Algorithms for Three Dimensional Orthogonal Graph
Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "139--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1997:AAB,
author = "U. Foessmeier and M. Kaufmann",
title = "Algorithms and Area Bounds for Nonplanar Orthogonal
Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "134--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1997:DPG,
author = "U. Foessmeier and G. Kant and M. Kaufmann",
title = "{2-Visibility} Drawings of Planar Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "155--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1997:IOG,
author = "U. Foessmeier",
title = "Interactive Orthogonal Graph Drawing: Algorithms and
Bounds",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "111--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Foessmeier:1997:NDP,
author = "U. Foessmeier and M. Kaufmann",
title = "Nice Drawings for Planar Bipartite Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1203",
pages = "122--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Garg:1997:NMC,
author = "A. Garg and R. Tamassia",
title = "A New Minimum Cost Flow Algorithm with Applications to
Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1190",
pages = "201--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Aug 22 11:59:49 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Hundack:1997:AGD,
author = "C. Hundack and P. Mutzel and I. Pouchkarev and S.
Thome",
title = "{ArchE}: a Graph Drawing System for Archaeology",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "297--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Juenger:1997:PUP,
author = "M. Juenger and S. Leipert and P. Mutzel",
title = "Pitfalls of Using {PQ-Trees} in Automatic Graph
Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "193--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Kakoulis:1997:ALE,
author = "K. C. Kakoulis and I. G. Tollis",
title = "An Algorithm for Labeling Edges of Hierarchical
Drawings",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "169--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Kant:1997:REL,
author = "G. Kant and Xin He",
title = "Regular edge labeling of $4$-connected plane graphs
and its applications in graph drawing problems",
journal = j-THEOR-COMP-SCI,
volume = "172",
number = "1-2",
pages = "175--193",
day = "10",
month = feb,
year = "1997",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 14:14:47 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1995.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4260
(Computational geometry)",
corpsource = "Dept. of Comput. Sci., Utrecht Univ., Netherlands",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
keywords = "4-connected plane graphs; canonical ordering;
computational geometry; graph drawing problems; graph
theory; linear time algorithms; rectangular dual;
regular edge labeling; triconnected triangulated plane
graphs; visibility representation",
pubcountry = "Netherlands",
treatment = "P Practical; T Theoretical or Mathematical",
}
@Article{Kim:1997:LWL,
author = "Sung Kwon Kim",
title = "Logarithmic width, linear area upward drawing of {AVL}
trees",
journal = j-INFO-PROC-LETT,
volume = "63",
number = "6",
pages = "303--307",
month = "????",
year = "1997",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
MRclass = "68U05 (68R10)",
MRnumber = "1 477 845",
bibdate = "Sat Apr 11 12:24:19 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
}
@Article{Lenhart:1997:DFM,
author = "W. Lenhart and G. Liotta",
title = "Drawable and Forbidden Minimum Weight Triangulations",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "1--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Lin:1997:ARD,
author = "X. Lin and P. Eades",
title = "Area Requirements for Drawing Hierarchically Planar
Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "219--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Pach:1997:TGD,
author = "J. Pach and T. Thiele and G. Toth",
title = "Three-dimensional Grid Drawings of Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "47--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Papakostas:1997:IOG,
author = "A. Papakostas and I. G. Tollis",
title = "Incremental Orthogonal Graph Drawing in Three
Dimensions",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "52--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Patrignani:1997:TTD,
author = "M. Patrignani and F. Vargiu",
title = "{3DCube}: a Tool for Three Dimensional Graph Drawing",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "284--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Rahman:1997:LAO,
author = "M. Saidur Rahman and S.-I. Nakano and T. Nishizeki",
title = "A Linear Algorithm for Optimal Orthogonal Drawings of
Triconnected Cubic Plane Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "99--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Seemann:1997:ESA,
author = "J. Seemann",
title = "Extending the Sugiyama Algorithm for Drawing {UML}
Class Diagrams: Towards Automatic Layout of
Object-Oriented Software Diagrams",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "415--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Thiemann:1997:DSD,
author = "P. J. Thiemann",
title = "Drawing Syntax Diagrams in {Haskell}",
journal = j-SPE,
volume = "27",
number = "8",
pages = "967--??",
month = aug,
year = "1997",
CODEN = "SPEXBL",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Sat Sep 13 15:57:17 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{Tunkelang:1997:LNU,
author = "D. Tunkelang and R. J. Byrd and J. W. Cooper",
title = "Lexical Navigation: Using Incremental Graph Drawing
for Query Refinement",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "316--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Valtr:1997:GDN,
author = "P. Valtr",
title = "Graph Drawings with no $k$ Pairwise Crossing Edges",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1353",
pages = "205--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Bertolazzi:1998:COD,
author = "P. Bertolazzi and G. {Di Battista} and W. Didimo",
title = "Computing Orthogonal Drawings with the Minimum Number
of Bends",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1272",
pages = "331--??",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1998a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Duncan:1998:BAR,
author = "C. A. Duncan and M. T. Goodrich and S. G. Kobourov",
title = "Balanced Aspect Ratio Trees and Their Use for Drawing
Very Large Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1547",
pages = "111--124",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Sep 15 10:01:31 MDT 1999",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1998b.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
keywords = "graph drawing",
}
@Article{Miyadera:1998:DFL,
author = "Youzou Miyadera and Koushi Anzai and Hiroshi Unno and
Takeo Yaku",
title = "Depth-first layout algorithm for trees",
journal = j-INFO-PROC-LETT,
volume = "66",
number = "4",
pages = "187--194",
day = "29",
month = may,
year = "1998",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
bibdate = "Sat Nov 7 17:55:59 MST 1998",
bibsource = "http://www.elsevier.com:80/inca/publications/store/5/0/5/6/1/2/;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
abstract = "This paper deals with a layout problem of trees
satisfying certain given aesthetic conditions. It is
known as ``tidy drawing problems of trees''. We
consider a type of tree called a ``tree-structured
diagram'' in which each node has variable size and
location.\par
In this paper, for drawing tree-type program
flowcharts, we first formulate ``tidy drawing problems
of tree-structured diagrams'' on the integral lattice.
The formulation defines a tree-structured diagram and
aesthetic conditions, which are modifications of the
tidy drawing problem of trees. Second, we develop {$
O(n) $}- and {$ O(n^2) $}-time algorithms to provide
layouts which satisfy the conditions introduced. As a
result, we obtain the relationship between the
aesthetic conditions and the time complexity of
algorithms.",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
}
@Article{Papakostas:1998:ODH,
author = "A. Papakostas and I. G. Tollis",
title = "Orthogonal Drawing of High Degree Graphs with Small
Area and Few Bends",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1272",
pages = "354--??",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1998a.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@Article{Sassani:1998:ADB,
author = "D. C. Sassani and E. L. Shock and K. Harstad and J.
Bellan and C.-S. Shin and K. K. Sung and S.-H. Kim
and K.-Y. Chwa",
title = "Algorithms for drawing binary trees in the plane",
journal = j-INFO-PROC-LETT,
volume = "66",
number = "3",
publisher = "Elsevier Science",
pages = "133--139",
day = "15",
month = may,
year = "1998",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
bibdate = "Fri Nov 8 05:39:54 MST 2002",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
Ingenta database",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
pagecount = "7",
}
@Article{Hirabayashi:1999:DTP,
author = "R. Hirabayashi and Y. T. Ikebe and K. Iwamura and T.
Nakayama",
title = "Drawing a Tree on Parallel Lines",
journal = j-COMPUT-MATH-APPL,
volume = "37",
number = "11",
publisher = "Elsevier Science",
pages = "171--176",
month = jun,
year = "1999",
CODEN = "CMAPDK",
ISSN = "0898-1221 (print), 1873-7668 (electronic)",
ISSN-L = "0898-1221",
bibdate = "Fri Nov 8 05:39:54 MST 2002",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
Ingenta database",
acknowledgement = ack-nhfb,
fjournal = "Computers and Mathematics with Applications",
pagecount = "6",
}
@Misc{Himsolt:199x:G,
author = "M. Himsolt",
title = "Graphed 3.0",
year = "199x",
bibdate = "Sat May 23 08:26:08 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "Available by anonymous ftp at
ftp://forwiss.uni-passau.de/pub/local/graphed.",
acknowledgement = ack-nhfb,
}
@TechReport{North:19xx:ILD,
author = "Stephen C. North",
title = "Incremental Layout in {DynaDAG}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
year = "19xx",
bibdate = "Tue Sep 09 09:27:51 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/dynadag.pdf",
acknowledgement = ack-nhfb,
}
@Article{Choi:2000:PPT,
author = "J-H. Choi and H-Y. Jung and H-S. Kim and H-G. Cho",
title = "{PhyloDraw}: a phylogenetic tree drawing system",
journal = j-BIOINFORMATICS,
volume = "16",
number = "11",
publisher = "Oxford University Press",
pages = "1056--1058",
month = nov,
year = "2000",
CODEN = "????",
ISSN = "1367-4803 (print), 1367-4811 (electronic)",
ISSN-L = "1367-4803",
bibdate = "Fri Nov 8 05:39:54 MST 2002",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
Ingenta database",
acknowledgement = ack-nhfb,
fjournal = "Bioinformatics",
pagecount = "3",
}
@Article{Gansner:2000:OGV,
author = "Emden R. Gansner and Stephen C. North",
title = "An open graph visualization system and its
applications to software engineering",
journal = j-SPE,
volume = "30",
number = "11",
pages = "1203--1233",
month = sep,
year = "2000",
CODEN = "SPEXBL",
DOI = "https://doi.org/10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Tue Mar 13 06:46:08 2001",
bibsource = "http://www.interscience.wiley.com/jpages/0038-0644;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www3.interscience.wiley.com/journalfinder.html",
URL = "http://www.research.att.com/sw/tools/graphviz/GN99.pdf;
http://www3.interscience.wiley.com/cgi-bin/abstract/72517075/START;
http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=72517075&PLACEBO=IE.pdf",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
}
@Article{Shin:2000:AEA,
author = "C.-S. Shin and S. K. Kim and K.-Y. Chwa",
title = "Area-efficient algorithms for straight-line tree
drawings",
journal = j-COMP-GEOM,
volume = "15",
number = "4",
publisher = "Elsevier Science",
pages = "175--202",
month = apr,
year = "2000",
CODEN = "????",
ISSN = "0925-7721",
ISSN-L = "0925-7721",
bibdate = "Fri Nov 8 05:39:54 MST 2002",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
Ingenta database",
acknowledgement = ack-nhfb,
fjournal = "Computational Geometry. Theory and Applications",
pagecount = "28",
}
@Article{Chan:2002:NLA,
author = "T. M. Chan",
title = "A Near-Linear Area Bound for Drawing Binary Trees",
journal = j-ALGORITHMICA,
volume = "34",
number = "1",
pages = "1--13",
month = jul,
year = "2002",
CODEN = "ALGOEJ",
DOI = "https://doi.org/10.1007/s00453-002-0937-x",
ISSN = "0178-4617 (print), 1432-0541 (electronic)",
ISSN-L = "0178-4617",
MRclass = "68U05 (05C05 05C62 68R10)",
MRnumber = "MR1912924 (2003f:68136)",
MRreviewer = "Therese C. Biedl",
bibdate = "Fri Jan 6 11:38:16 MST 2006",
bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0178-4617&volume=34&issue=1;
http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
MathSciNet database",
URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=0178-4617&volume=34&issue=1&spage=1",
acknowledgement = ack-nhfb,
fjournal = "Algorithmica. An International Journal in Computer
Science",
journal-URL = "http://link.springer.com/journal/453",
}
@TechReport{Gansner:2002:DGD,
author = "Emden Gansner and Eleftherios Koutsofios and Stephen
North",
title = "Drawing graphs with {{\tt dot}}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "40",
day = "4",
month = feb,
year = "2002",
bibdate = "Tue Sep 09 09:06:53 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/dotguide.pdf",
acknowledgement = ack-nhfb,
}
@Article{Garg:2002:SLD,
author = "Ashim Garg and Adrian Rusu",
title = "Straight-Line Drawings of Binary Trees with Linear
Area and Arbitrary Aspect Ratio",
journal = j-LECT-NOTES-COMP-SCI,
volume = "2528",
pages = "320--??",
year = "2002",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat Nov 30 20:58:07 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t2528.htm;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://link.springer.de/link/service/series/0558/bibs/2528/25280320.htm;
http://link.springer.de/link/service/series/0558/papers/2528/25280320.pdf",
acknowledgement = ack-nhfb,
fjournal = "Lecture Notes in Computer Science",
}
@TechReport{North:2002:AT,
author = "Stephen C. North",
title = "{Agraph} Tutorial",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "22",
day = "2",
month = aug,
year = "2002",
bibdate = "Tue Sep 09 09:19:34 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/Agraph.pdf",
acknowledgement = ack-nhfb,
}
@TechReport{North:2002:DGN,
author = "Stephen C. North",
title = "Drawing graphs with {NEATO}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
pages = "11",
day = "10",
month = apr,
year = "2002",
bibdate = "Tue Sep 09 09:10:42 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/neatoguide.pdf",
acknowledgement = ack-nhfb,
}
@Article{Penna:2002:ATT,
author = "P. Penna",
title = "On the approximability of two tree drawing
conventions",
journal = j-INFO-PROC-LETT,
volume = "82",
number = "5",
publisher = "Elsevier Science",
pages = "237--242",
day = "15",
month = jun,
year = "2002",
CODEN = "IFPLAT",
ISSN = "0020-0190 (print), 1872-6119 (electronic)",
ISSN-L = "0020-0190",
bibdate = "Fri Nov 8 05:39:54 MST 2002",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
Ingenta database",
acknowledgement = ack-nhfb,
fjournal = "Information Processing Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/00200190",
pagecount = "6",
}
@TechReport{Gansner:2003:DGG,
author = "Emden R. Gansner",
title = "Drawing graphs with {GraphViz}",
type = "Technical Report",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ, USA",
day = "15",
month = apr,
year = "2003",
bibdate = "Tue Sep 09 09:30:30 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www.research.att.com/sw/tools/graphviz/",
URL = "http://www.research.att.com/sw/tools/graphviz/libguide.pdf",
acknowledgement = ack-nhfb,
}
@Article{Hong:2003:DTS,
author = "Seok-Hee Hong and Peter Eades",
title = "Drawing Trees Symmetrically in Three Dimensions",
journal = j-ALGORITHMICA,
volume = "36",
number = "2",
pages = "153--178",
month = apr,
year = "2003",
CODEN = "ALGOEJ",
DOI = "https://doi.org/10.1007/s00453-002-1011-4",
ISSN = "0178-4617 (print), 1432-0541 (electronic)",
ISSN-L = "0178-4617",
MRclass = "68R10 (05C10 05C85)",
MRnumber = "MR1971780 (2004f:68119)",
MRreviewer = "Pranava K. Jha",
bibdate = "Fri Jan 6 11:38:17 MST 2006",
bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0178-4617&volume=36&issue=2;
http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
MathSciNet database",
URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=0178-4617&volume=36&issue=2&spage=153",
acknowledgement = ack-nhfb,
fjournal = "Algorithmica. An International Journal in Computer
Science",
journal-URL = "http://link.springer.com/journal/453",
}
@Article{Akkerman:2004:CDT,
author = "Thorsten Akkerman and Christoph Buchheim and Michael
J{\"u}nger and Daniel Teske",
title = "On the complexity of drawing trees nicely:
corrigendum",
journal = j-ACTA-INFO,
volume = "40",
number = "8",
pages = "603--607",
month = jul,
year = "2004",
CODEN = "AINFA2",
DOI = "https://doi.org/10.1007/s00236-004-0138-y",
ISSN = "0001-5903 (print), 1432-0525 (electronic)",
ISSN-L = "0001-5903",
bibdate = "Tue Jul 5 09:51:18 MDT 2005",
bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0001-5903&volume=40&issue=8;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
note = "See \cite{Supowit:1983:CDT}.",
URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=0001-5903&volume=40&issue=8&spage=603",
acknowledgement = ack-nhfb,
fjournal = "Acta Informatica",
journal-URL = "http://www.springerlink.com/content/0001-5903",
}
@Article{Buchheim:2006:DRT,
author = "Christoph Buchheim and Michael J{\"u}nger and
Sebastian Leipert",
title = "Drawing rooted trees in linear time",
journal = j-SPE,
volume = "36",
number = "6",
pages = "651--665",
month = may,
year = "2006",
CODEN = "SPEXBL",
DOI = "https://doi.org/10.1002/spe.713",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Wed Oct 17 18:33:12 MDT 2007",
bibsource = "http://www.interscience.wiley.com/jpages/0038-0644;
http://www.math.utah.edu/pub/tex/bib/trees.bib;
http://www3.interscience.wiley.com/journalfinder.html",
abstract = "The aim of automatic graph drawing is the development
of algorithms for creating nice and easily readable
layouts of abstractly given graphs. For the special
case of rooted trees of unbounded degree, John Q.
Walker II presented a drawing algorithm in this journal
in 1990. This algorithm is an extension of the
Reingold-Tilford algorithm. It yields very good results
and is therefore widely used. Furthermore, it is widely
assumed to run in linear time, as the author claims in
his article. However, the algorithm in its presented
form clearly needs quadratic runtime. We explain the
reasons for that and state a revised algorithm that
creates the same layouts in linear time.",
acknowledgement = ack-nhfb,
fjournal = "Software---Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
onlinedate = "14 Feb 2006",
}
@Article{vanderPloeg:2014:DNL,
author = "Atze van der Ploeg",
title = "Drawing non-layered tidy trees in linear time",
journal = j-SPE,
volume = "44",
number = "12",
pages = "1467--1484",
month = dec,
year = "2014",
CODEN = "SPEXBL",
DOI = "https://doi.org/10.1002/spe.2213",
ISSN = "0038-0644 (print), 1097-024X (electronic)",
ISSN-L = "0038-0644",
bibdate = "Tue Jan 27 11:58:04 MST 2015",
bibsource = "http://www.math.utah.edu/pub/tex/bib/spe.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
fjournal = "Software --- Practice and Experience",
journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-024X",
onlinedate = "19 Jul 2013",
}
@Proceedings{Nichols:1987:EES,
editor = "H. K. (Howard K.) Nichols and D. (Dan) Simpson",
booktitle = "ESEC '87: 1st European Software Engineering
Conference, Strasbourg, France, September 9--11, 1987:
proceedings",
title = "{ESEC} '87: 1st European Software Engineering
Conference, Strasbourg, France, September 9--11, 1987:
proceedings",
publisher = pub-SV,
address = pub-SV:adr,
pages = "xii + 404",
year = "1987",
ISBN = "0-387-18712-X",
ISBN-13 = "978-0-387-18712-9",
LCCN = "QA76.758 .E97 1987",
bibdate = "Sat May 23 08:43:46 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
}
@Proceedings{ACM:1989:PIW,
editor = "{ACM}",
booktitle = "Proceedings of the 2nd International Workshop on
Software Configuration Management, Princeton, New
Jersey, October 24, 1989",
title = "Proceedings of the 2nd International Workshop on
Software Configuration Management, Princeton, New
Jersey, October 24, 1989",
publisher = pub-ACM,
address = pub-ACM:adr,
pages = "viii + 179",
year = "1989",
ISBN = "0-89791-334-5",
ISBN-13 = "978-0-89791-334-8",
LCCN = "QA76.76.C69 I58 1989",
bibdate = "Sat May 23 08:46:25 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
acknowledgement = ack-nhfb,
}
@Proceedings{ACM:1990:UTA,
editor = "{ACM}",
booktitle = "UIST. Third Annual Symposium on User Interface
Software and Technology. Proceedings of the ACM
SIGGRAPH Symposium, Snowbird, Utah, USA, October 3--5,
1990",
title = "{UIST}. Third Annual Symposium on User Interface
Software and Technology. Proceedings of the {ACM}
{SIGGRAPH} Symposium, Snowbird, Utah, {USA}, October
3--5, 1990",
publisher = pub-ACM,
address = pub-ACM:adr,
pages = "vii + 177",
month = oct,
year = "1990",
CODEN = "CGRADI, CPGPBZ",
ISBN = "0-89791-410-4",
ISBN-13 = "978-0-89791-410-9",
ISSN = "0097-8930",
LCCN = "QA76.9.U83A27 1990",
bibdate = "Tue Feb 06 09:12:29 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
URL = "http://info.acm.org/pubs/contents/proceedings/graph/",
abstract = "The following topics were dealt with: user interface
management systems (UIMS); software tools, automatic
generation of UIMS; ideal operating system for user
interfacing; VUIMS, visual UIMS; Quick, user interface
design kit for non-programmers; Suite user interface
software; metaphor; and interaction techniques.",
acknowledgement = ack-nhfb,
classification = "C6115 (Programming support); C6170 (Expert systems);
C6180 (User interfaces)",
confdate = "3--5 Oct. 1990",
conflocation = "Snowbird, UT, USA",
confsponsor = "ACM",
keywords = "Automatic generation; Ideal operating system;
Interaction techniques; Metaphor; Quick; Software
tools; Suite user interface software; User interface
management systems; Visual UIMS",
language = "English",
pubcountry = "USA",
thesaurus = "Interactive systems; Software tools; User interface
management systems",
}
@Proceedings{Clark:1990:TAP,
editor = "Malcolm Clark",
booktitle = "{\TeX}\emdash Ap\-pli\-ca\-tions, Uses, Methods",
title = "{\TeX}\emdash Ap\-pli\-ca\-tions, Uses, Methods",
publisher = pub-ELLIS-HORWOOD,
address = pub-ELLIS-HORWOOD:adr,
pages = "277",
year = "1990",
ISBN = "0-13-912296-6",
ISBN-13 = "978-0-13-912296-5",
LCCN = "Z253.4.T47 C45 1990",
bibdate = "Fri Jul 22 08:39:56 1994",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
price = "US\$69.95",
}
@Proceedings{MacKay:1991:GIC,
editor = "S. MacKay and E. M. Kidd",
booktitle = "Graphics Interface '91, Calgary, Alberta, 3--7 June
1991: proceedings",
title = "Graphics Interface '91, Calgary, Alberta, 3--7 June
1991: proceedings",
publisher = pub-CIPS,
address = pub-CIPS:adr,
pages = "xi + 287",
year = "1991",
ISBN = "0-9695338-0-2",
ISBN-13 = "978-0-9695338-0-1",
LCCN = "T385.P792 1991",
bibdate = "Tue Dec 19 16:21:47 MST 1995",
bibsource = "http://www.math.utah.edu/pub/bibnet/authors/p/peters-jorg.bib;
http://www.math.utah.edu/pub/tex/bib/trees.bib",
}
@Proceedings{Tamassia:1995:GDD,
editor = "Roberto Tamassia and Ioannis G. Tollis",
booktitle = "Graph drawing: {DIMACS} International Workshop, {GD}
'94, Princeton, New Jersey, {USA}, October 10--12,
1994: proceedings",
title = "Graph drawing: {DIMACS} International Workshop, {GD}
'94, Princeton, New Jersey, {USA}, October 10--12,
1994: proceedings",
volume = "894",
publisher = pub-SV,
address = pub-SV:adr,
pages = "x + 469",
year = "1995",
CODEN = "LNCSD9",
ISBN = "3-540-58950-3 (Berlin), 0-387-58950-3 (New York)",
ISBN-13 = "978-3-540-58950-1 (Berlin), 978-0-387-58950-3 (New
York)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "T385 .D55 1994",
bibdate = "Fri Apr 12 07:15:02 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
price = "DM94.00",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computer graphics --- congresses; graph theory ---
congresses",
xxvolume = "4004850125",
}
@Proceedings{Brandenburg:1996:GDS,
editor = "F. J. (Franz J.) Brandenburg",
booktitle = "Graph drawing: Symposium on Graph Drawing, {GD} '95,
Passau, Germany, September 20--22, 1995: proceedings",
title = "Graph drawing: Symposium on Graph Drawing, {GD} '95,
Passau, Germany, September 20--22, 1995: proceedings",
volume = "1027",
publisher = pub-SV,
address = pub-SV:adr,
pages = "xi + 526",
year = "1996",
CODEN = "LNCSD9",
ISBN = "3-540-60723-4 (softcover)",
ISBN-13 = "978-3-540-60723-6 (softcover)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "T385 .S884 1995",
bibdate = "Sat Dec 21 16:06:37 MST 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "Computer graphics --- Congresses; Graph theory ---
Congresses.",
}
@Proceedings{DiBattista:1997:GDI,
editor = "Giuseppe {Di Battista}",
booktitle = "Graph drawing: 5th International Symposium, {GD'97},
Rome, Italy, September 18--20, 1997: proceedings",
title = "Graph drawing: 5th International Symposium, {GD'97},
Rome, Italy, September 18--20, 1997: proceedings",
volume = "1353",
publisher = pub-SV,
address = pub-SV:adr,
pages = "xii + 448",
year = "1997",
CODEN = "LNCSD9",
ISBN = "3-540-63938-1",
ISBN-13 = "978-3-540-63938-1",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "QA267.A1 L43 no.1353",
bibdate = "Mon Mar 16 11:38:40 MST 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computer graphics -- congresses; graph theory --
congresses",
}
@Proceedings{North:1997:GDS,
editor = "Stephen C. North",
booktitle = "Graph drawing: Symposium on Graph Drawing, {GD} '96,
Berkeley, California, {USA}, September 18--20, 1996:
proceedings",
title = "Graph drawing: Symposium on Graph Drawing, {GD} '96,
Berkeley, California, {USA}, September 18--20, 1996:
proceedings",
volume = "1190",
publisher = pub-SV,
address = pub-SV:adr,
pages = "xi + 408",
year = "1997",
CODEN = "LNCSD9",
ISBN = "3-540-62495-3",
ISBN-13 = "978-3-540-62495-0",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "T385 .S884 1996",
bibdate = "Mon Aug 25 09:50:07 MDT 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/trees.bib",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computer graphics -- congresses; graph theory --
congresses",
}
