000 05739nam a22005775i 4500
001 978-3-540-49351-8
003 DE-He213
005 20160624102041.0
007 cr nn 008mamaa
008 121227s1996 gw | s |||| 0|eng d
020 _a9783540493518
_9978-3-540-49351-8
024 7 _a10.1007/BFb0021783
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
082 0 4 _a005.1
_223
245 1 0 _aGraph Drawing
_h[electronic resource] :
_bSymposium on Graph Drawing, GD '95 Passau, Germany, September 20–22, 1995 Proceedings /
_cedited by Franz J. Brandenburg.
260 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c1996.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c1996.
300 _aXIV, 534 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1027
505 0 _aQuasi-planar graphs have a linear number of edges -- Universal 3-Dimensional visibility representations for graphs -- KGB a customizable graph browser -- Adocs: a drawing system for generic combinatorial structures -- New lower bounds for orthogonal graph drawings -- The effect of graph layout on inference from social network data -- Drawing nice projections of objects in space -- Optimal algorithms to embed trees in a point set -- An experimental comparison of force-directed and randomized graph drawing algorithms -- On the complexity of recognizing intersection and touching graphs of disks -- Fast interactive 3-D graph visualization -- GD-Workbench: A system for prototyping and testing graph drawing algorithms -- CABRI-Graph: A tool for research and teaching in graph theory -- Graph folding: Extending detail and context viewing into a tool for subgraph comparisons -- Upward numbering testing for triconnected graphs -- On a visibility representation of graphs -- 3D graph drawing with simulated annealing -- The botanical beauty of random binary trees -- The strength of weak proximity (extended abstract) -- COMAIDE: Information visualization using cooperative 3D diagram layout -- Vertex splitting and tension-free layout -- Drawing stressed planar graphs in three dimensions -- Graph-Drawing contest report -- New results on a visibility representation of graphs in 3D -- Generalized fisheye views of graphs -- Drawing high degree graphs with low bend numbers -- The drawing of configurations -- Upward drawings on planes and spheres -- Grid embedding of 4-connected plane graphs -- Recognizing leveled-planar dags in linear time -- Contact graphs of curves -- On representations of some thickness-two graphs -- Drawing force-directed graphs using Optigraph -- Exact and heuristic algorithms for 2-layer straightline crossing minimization -- Constraint-based spring-model algorithm for graph layout -- Layout algorithms of graph-like diagrams for GRADE windows graphic editors -- Grid intersection and box intersection graphs on surfaces -- How to draw outerplanar minimum weight triangulations -- Portable graph layout and editing -- A parallel simulated annealing algorithm for generating 3D layouts of undirected graphs -- Incremental layout in DynaDAG -- Issues in interactive orthogonal graph drawing (preliminary version) -- Automatic drawing of compound digraphs for a real-time power system simulator -- Validating graph drawing aesthetics -- A fast heuristic for hierarchical Manhattan layout -- CLaX — A visualized compiler -- Crossing numbers of meshes -- Directed graphs drawing by Clan-based decomposition -- TOSCANA management system for conceptual data -- Graph layout adjustment strategies -- A generic compound graph visualizer/manipulator: D-ABDUCTOR -- Generating customized layouts -- GOVE Grammar-Oriented Visualisation Environment -- Swan: A data structure visualization system.
520 _aThis book constitutes the refereed proceedings of the international Symposium on Graph Drawing, GD '95, held in Passau, Germany, in September 1995. The 40 full papers and 12 system demonstrations were selected from a total of 88 submissions and include, in their revised versions presented here, the improvements suggested during the meeting. This book also contains a report on the graph-drawing contest held in conjunction with GD '95. Graph drawing is concerned with the problem of visualizing structural information, particularly by constructing geometric representations of abstract graphs and networks. The importance of this area for industrial applications is testified by the large number of people with industrial affiliations, submitting papers and participating in the meeting.
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aComputer software.
650 0 _aComputational complexity.
650 0 _aComputer graphics.
650 0 _aComputer aided design.
650 0 _aCombinatorics.
650 1 4 _aComputer Science.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aCombinatorics.
650 2 4 _aSoftware Engineering.
650 2 4 _aComputer Graphics.
650 2 4 _aComputer-Aided Engineering (CAD, CAE) and Design.
650 2 4 _aDiscrete Mathematics in Computer Science.
700 1 _aBrandenburg, Franz J.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540607236
786 _dSpringer
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1027
856 4 0 _uhttp://dx.doi.org/10.1007/BFb0021783
942 _2EBK6747
_cEBK
999 _c36041
_d36041