000 06227nam a22006015i 4500
001 978-3-030-35802-0
003 DE-He213
005 20240423125303.0
007 cr nn 008mamaa
008 191127s2019 sz | s |||| 0|eng d
020 _a9783030358020
_9978-3-030-35802-0
024 7 _a10.1007/978-3-030-35802-0
_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 and Network Visualization
_h[electronic resource] :
_b27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings /
_cedited by Daniel Archambault, Csaba D. Tóth.
250 _a1st ed. 2019.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2019.
300 _aXXIII, 626 p. 327 illus., 256 illus. in color.
_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 ;
_v11904
505 0 _aCartograms and Intersection Graphs -- Stick Graphs with Length Constraints -- Representing Graphs and Hypergraphs by Touching Polygons in 3D -- Optimal Morphs of Planar Orthogonal Drawings II -- Computing Stable Demers Cartograms -- Geometric Graph Theory -- Bundled Crossings Revisited -- Crossing Numbers of Beyond-Planar Graphs -- On the 2-Colored Crossing Number -- Minimal Representations of Order Types by Geometric Graphs -- Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators -- Clustering -- A Quality Metric for Visualization of Clusters in Graphs -- Multi-level Graph Drawing using Infomap Clustering -- On Strict (Outer-)Confluent Graphs -- Quality Metrics -- On the Edge-Length Ratio of Planar Graphs -- Node Overlap Removal Algorithms: A Comparative Study -- Graphs with large total angular resolution -- Arrangements -- Computing Height-Optimal Tangles Faster -- On Arrangements of Orthogonal Circles -- Extending Simple Drawings -- Coloring Hasse diagrams and disjointness graphs of curves -- A Low Number of Crossings -- Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity -- The QuaSEFE Problem -- ChordLink: A New Hybrid Visualization Model -- Stress-Plus-X (SPX) Graph Layout -- Best Paper in Track 1 -- Exact Crossing Number Parameterized by Vertex Cover -- Morphing and Planarity -- Maximizing Ink in Partial Edge Drawings of k-Plane Graphs -- Graph Drawing with Morphing Partial Edges -- A Note on Universal Point Sets for Planar Graphs -- Parameterized Complexity -- Parameterized Algorithms for Book Embedding Problems -- Sketched Representations and Orthogonal Planarity of Bounded Treewidth Graphs -- Collinearities -- 4-Connected Triangulations on Few Lines -- Line and Plane Cover Numbers Revisited -- Drawing planar graphs with few segments on a polynomial grid -- Variants of the Segment Number of a Graph -- Topological Graph Theory -- Local and Union Page Numbers -- Mixed Linear Layouts: Complexity, Heuristics, and Experiments -- Homotopy height, grid-major height and graph-drawing height -- On the Edge-Vertex Ratio of Maximal Thrackles -- Best Paper in Track 2 -- Symmetry Detection and Classification in Drawings of Graphs -- Level Planarity -- An SPQR-Tree-Like Embedding Representation for Upward Planarity -- A Natural Quadratic Approach to the Generalized Graph Layering Problem -- Graph Stories in Small Area -- Level-Planar Drawings with Few Slopes -- Graph Drawing Contest Report -- Graph Drawing Contest Report -- Poster Abstracts -- A 1-planarity Testing and Embedding Algorithm -- Stretching Two Pseudolines in Planar Straight-Line Drawings -- Adventures in Abstraction: Reachability in Hierarchical Drawings -- On Topological Book Embedding for k-Plane Graphs -- On Compact RAC Drawings -- FPQ-choosable Planarity Testing -- Packing Trees into 1-Planar Graphs -- Geographic Network Visualization Techniques: A Work-In-Progress Taxonomy -- On the Simple Quasi Crossing Number of K 11 -- Minimising Crossings in a Tree-Based Network -- Crossing Families and Their Generalizations -- Which Sets of Strings are Pseudospherical?.
520 _aThis book constitutes the refereed proceedings of the 27th International Symposium on Graph Drawing and Network Visualization, GD 2019, held in Prague, Czech Republic, in September 2019. The 42 papers and 12 posters presented in this volume were carefully reviewed and selected from 113 submissions. They were organized into the following topical sections: Cartograms and Intersection Graphs, Geometric Graph Theory, Clustering, Quality Metrics, Arrangements, A Low Number of Crossings, Best Paper in Track 1, Morphing and Planarity, Parameterized Complexity, Collinearities, Topological Graph Theory, Best Paper in Track 2, Level Planarity, Graph Drawing Contest Report, and Poster Abstracts.
650 0 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 0 _aData structures (Computer science).
650 0 _aInformation theory.
650 0 _aImage processing
_xDigital techniques.
650 0 _aComputer vision.
650 1 4 _aAlgorithms.
650 2 4 _aMathematics of Computing.
650 2 4 _aData Structures and Information Theory.
650 2 4 _aComputer Imaging, Vision, Pattern Recognition and Graphics.
700 1 _aArchambault, Daniel.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aTóth, Csaba D.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030358013
776 0 8 _iPrinted edition:
_z9783030358037
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v11904
856 4 0 _uhttps://doi.org/10.1007/978-3-030-35802-0
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c176308
_d176308