000 05494nam a22006135i 4500
001 978-3-030-92931-2
003 DE-He213
005 20240730181000.0
007 cr nn 008mamaa
008 211222s2021 sz | s |||| 0|eng d
020 _a9783030929312
_9978-3-030-92931-2
024 7 _a10.1007/978-3-030-92931-2
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aGraph Drawing and Network Visualization
_h[electronic resource] :
_b29th International Symposium, GD 2021, Tübingen, Germany, September 14-17, 2021, Revised Selected Papers /
_cedited by Helen C. Purchase, Ignaz Rutter.
250 _a1st ed. 2021.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2021.
300 _aXXII, 464 p. 221 illus., 137 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 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v12868
505 0 _aBest Paper (Track 1: Combinatorial and Algorithmic Aspects) -- Edge-Minimum Saturated $k$-Planar Drawings -- Best Paper (Track 2: Experimental, Applied, and Network Visualization Aspects) -- A User Study on Hybrid Graph Visualizations- Crossing Minimization and Beyond-Planarity Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics -- Simplifying Non-Simple Fan-Planar Drawings -- RAC-drawability is ER-complete -- Recognizing and Embedding Simple Optimal 2-Planar Graphs -- A short proof of the non-biplanarity of K 9 -- Morphing and Graph Abstraction -- From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs -- Planar and Toroidal Morphs Made Easier -- Visualizing JIT Compiler Graphs -- Geometric Constraints -- Upward Planar Drawings with Three and More Slopes -- Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths -- One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons -- Topological and Upward Drawings -- Quasi-upward Planar Drawings with Minimum Curve Complexity -- Non-homotopic Loops with a Bounded Number of Pairwise Intersections -- On the number of edges of separated multigraphs -- Linear Layouts -- On the Queue-Number of Partial Orders -- On the Upward Book Thickness Problem: Combinatorial and Complexity Results -- Linear Layouts of Complete Graphs -- On the Queue Number of Planar Graphs -- Contact and Visibility Representations -- Optimal-area visibility representations of outer-1-plane graphs -- Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs -- Layered Area-Proportional Rectangle Contact Representation -- Geometric Aspects in Graph Drawing -- Arrangements of orthogonal circles with many intersections -- Limitations on Realistic Hyperbolic Graph Drawing -- Embedding Ray Intersection Graphs and Global Curve Simplification -- AI Applications -- Drawing Networks with Deep Neural Network, (DNN)² -- Implementation of Sprouts: a graph drawing game -- Graph Drawing Contest Report. .
520 _aThis book constitutes the proceedings of the 28th International Symposium on Graph Drawing and Network Visualization, GD 2021, which was held in Tübingen, Germany, during September 14-17, 2021. The 23 full papers and 5 short papers presented in these proceedings were carefully reviewed and selected from 74 submissions. The abstracts of 13 posters presented at the conference can be found in the back matter of the volume. The contributions were organized in topical sections as follows: Best Paper (Track 1: Combinatorial and Algorithmic Aspects); Best Paper (Track 2: Experimental, Applied, and Network Visualization Aspects); Crossing Minimization and Beyond-Planarity; Morphing and Graph Abstraction; Geometric Constraints; Topological and Upward Drawings; Linear Layouts; Contact and Visibility Representations; Geometric Aspects in Graph Drawing; AI applications; and Graph Drawing Contest Report. .
650 0 _aComputer science.
_99832
650 0 _aImage processing
_xDigital techniques.
_94145
650 0 _aComputer vision.
_9122802
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 1 4 _aTheory of Computation.
_9122803
650 2 4 _aComputer Imaging, Vision, Pattern Recognition and Graphics.
_931569
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
700 1 _aPurchase, Helen C.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9122804
700 1 _aRutter, Ignaz.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9122805
710 2 _aSpringerLink (Online service)
_9122806
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030929305
776 0 8 _iPrinted edition:
_z9783030929329
830 0 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v12868
_9122807
856 4 0 _uhttps://doi.org/10.1007/978-3-030-92931-2
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c90621
_d90621