000 06282nam a22005655i 4500
001 978-3-662-45803-7
003 DE-He213
005 20240423125535.0
007 cr nn 008mamaa
008 141126s2014 gw | s |||| 0|eng d
020 _a9783662458037
_9978-3-662-45803-7
024 7 _a10.1007/978-3-662-45803-7
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
245 1 0 _aGraph Drawing
_h[electronic resource] :
_b22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers /
_cedited by Christian Duncan, Antonios Symvonis.
250 _a1st ed. 2014.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2014.
300 _aXX, 530 p. 218 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v8871
505 0 _aPlanar Subgraphs -- Planar Induced Subgraphs of Sparse Graphs -- Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph -- Drawing Partially Embedded and Simultaneously Planar Graphs -- Simultaneous Embeddings -- Drawing Simultaneously Embedded Graphs with Few Bends -- Planar and Quasi Planar Simultaneous Geometric Embedding -- Simultaneous Embeddability of Two Partitions -- Applications -- Luatodonotes: Boundary Labeling for Annotations in Texts -- A Coloring Algorithm for Disambiguating Graph and Map Drawings -- Untangling Hairballs: From 3 to 14 Degrees of Separation -- GION: Interactively Untangling Large Graphs on Wall-Sized Displays -- Contact Representations -- Balanced Circle Packings for Planar Graphs -- Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D -- The Galois Complexity of Graph Drawing: Why Numerical Solutions Are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings -- Bitonic st-orderings of Biconnected Planar Graphs -- k-Planar Graphs -- Drawing Outer 1-planar Graphs with Few Slopes -- Fan-Planar Graphs: Combinatorial Properties and Complexity Results -- On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs -- Crossing Minimization Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth -- A Crossing Lemma for the Pair-Crossing Number -- Are Crossings Important for Drawing Large Graphs? -- Level Drawings -- The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity) -- Column Planarity and Partial Simultaneous Geometric Embedding -- Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths -- Theory -- Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture -- Morphing Schnyder Drawings of Planar Triangulations -- Trade-Offs in Planar Polyline Drawings -- Fixed Edge Directions -- Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports -- Planar Octilinear Drawings with One Bend Per Edge -- On the Complexity of HV-rectilinear Planarity Testing -- Embedding Four-Directional Paths on Convex Point Sets -- Drawing under Constraints -- Drawing Graphs within Restricted Area -- Height-Preserving Transformations of Planar Graph Drawings -- Drawing Planar Graphs with Reduced Height -- Anchored Drawings of Planar Graphs -- Clustered Planarity -- Advances on Testing C-Planarity of Embedded Flat Clustered Graphs -- Clustered Planarity Testing Revisited -- A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem -- MapSets: Visualizing Embedded and Clustered Graphs -- Greedy Graphs -- Increasing-Chord Graphs On Point Sets -- On Self-approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs -- On Monotone Drawings of Trees -- Graph Drawing Contest -- Graph Drawing Contest Report -- Posters -- A User Study on the Visualization of Directed Graphs -- GraphBook: Making Graph Paging Real -- Circular Tree Drawing by Simulating Network Synchronisation Dynamics and Scaling -- PiGra– A Tool for Pixelated Graph Representations -- Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends -- Touching Triangle Representations in a k-gon of Biconnected Outerplanar Graphs -- 3D Graph Visualization with the Oculus Rift -- Force-Directed 3D Arc Diagrams -- People Prefer Less Stress and Fewer Crossings -- A New Approach to Visualizing General Trees Using Thickness-Adjustable Quadratic Curves -- Minimum Representations of Rectangle Visibility Graphs.
520 _aThis book constitutes the proceedings of the 22nd International Symposium on Graph Drawing, GD 2014, held in Würzburg, Germany, in September 2014. The 41 full papers presented in this volume were carefully reviewed and selected from 72 submissions. The back matter of the book also contains 2 page poster papers presented at the conference. The contributions are organized in topical sections named: planar subgraphs; simultaneous embeddings; applications; contact representations; k-planar graphs; crossing minimization; level drawings; theory; fixed edge directions; drawing under constraints; clustered planarity; and greedy graphs.
650 0 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 0 _aDiscrete mathematics.
650 0 _aComputer graphics.
650 1 4 _aAlgorithms.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aComputer Graphics.
700 1 _aDuncan, Christian.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aSymvonis, Antonios.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783662458020
776 0 8 _iPrinted edition:
_z9783662458044
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v8871
856 4 0 _uhttps://doi.org/10.1007/978-3-662-45803-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c179076
_d179076