Graph Drawing : DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings. 1st ed. 1995

種類:

電子ブック

責任表示:

edited by Roberto Tamassia, Ioannis G. Tollis

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1995

著者名:

• Tamassia, Roberto.
• Tollis, Ioannis G.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 894

ISBN:

9783540491552 [3540491554]    

注記:

Three-dimensional graph drawing -- 3-D visualization of program information (extended abstract and system demonstration) -- 3D layout of reachability graphs of communicating processes -- A flow approach to upward drawings of toroidal maps -- Improved algorithms and bounds for orthogonal drawings -- On bend-minimum orthogonal upward drawing of directed planar graphs -- Grid layouts of block diagrams — bounding the number of bends in each connection (extended abstract) -- On drawing a graph convexly in the plane (extended abstract) -- On drawing angle graphs -- Regular edge labelings and drawings of planar graphs -- Minimum-width grid drawings of plane graphs extend abstract -- Regular orientations, arboricity, and augmentation -- The polyhedral approach to the maximum planar subgraph problem: New chances for related problems -- Crossing numbers of graphs, lower bound techniques and algorithms: A survey -- Graph-drawing contest report -- Visibility graphs and oriented matroids (extended abstract) -- Rectangle-v
This volume constitutes the proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, held in Princeton, New Jersey in October 1994. The 50 papers and system descriptions presented address the problem of constructing geometric representations of abstract graphs, networks and hypergraphs, with applications to key technologies such as software engineering, databases, visual interfaces, and circuit layout; they are organized in sections on three-dimensional drawings, orthogonal drawings, planar drawings, crossings, applications and systems, geometry, system demonstrations, upward drawings, proximity drawings, declarative and other approaches; in addition reports on a graph drawing contest and a poster gallery are included.

ローカル注記:

学内専用E-BOOKS (local access only)