↓ Skip to main content

Graph Drawing

Overview of attention for book
Cover of 'Graph Drawing'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Flips
  3. Altmetric Badge
    Chapter 2 Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification
  4. Altmetric Badge
    Chapter 3 Counting Plane Graphs: Cross-Graph Charging Schemes
  5. Altmetric Badge
    Chapter 4 Disconnectivity and Relative Positions in Simultaneous Embeddings
  6. Altmetric Badge
    Chapter 5 Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage
  7. Altmetric Badge
    Chapter 6 Graph Drawing
  8. Altmetric Badge
    Chapter 7 Progress on Partial Edge Drawings
  9. Altmetric Badge
    Chapter 8 Implementing a Partitioned 2-Page Book Embedding Testing Algorithm
  10. Altmetric Badge
    Chapter 9 Shrinking the Search Space for Clustered Planarity
  11. Altmetric Badge
    Chapter 10 Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs
  12. Altmetric Badge
    Chapter 11 The Approximate Rectangle of Influence Drawability Problem
  13. Altmetric Badge
    Chapter 12 Planar Lombardi Drawings for Subcubic Graphs
  14. Altmetric Badge
    Chapter 13 Circle-Representations of Simple 4-Regular Planar Graphs
  15. Altmetric Badge
    Chapter 14 Smooth Orthogonal Layouts
  16. Altmetric Badge
    Chapter 15 Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
  17. Altmetric Badge
    Chapter 16 Planar Graphs as VPG-Graphs
  18. Altmetric Badge
    Chapter 17 On Representing Graphs by Touching Cuboids
  19. Altmetric Badge
    Chapter 18 Touching Triangle Representations for 3-Connected Planar Graphs
  20. Altmetric Badge
    Chapter 19 Proportional Contact Representations of 4-Connected Planar Graphs
  21. Altmetric Badge
    Chapter 20 Edge-Weighted Contact Representations of Planar Graphs
  22. Altmetric Badge
    Chapter 21 Column-Based Graph Layouts
  23. Altmetric Badge
    Chapter 22 Upward Planarity Testing via SAT
  24. Altmetric Badge
    Chapter 23 Self-approaching Graphs
  25. Altmetric Badge
    Chapter 24 Homotopic $\mathcal{C}$ -Oriented Routing
  26. Altmetric Badge
    Chapter 25 Kinetic and Stationary Point-Set Embeddability for Plane Graphs
  27. Altmetric Badge
    Chapter 26 Point-Set Embeddability of 2-Colored Trees
  28. Altmetric Badge
    Chapter 27 Covering Paths for Planar Point Sets
  29. Altmetric Badge
    Chapter 28 Grid Drawings and the Chromatic Number
  30. Altmetric Badge
    Chapter 29 On the Density of Maximal 1-Planar Graphs
  31. Altmetric Badge
    Chapter 30 Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time
  32. Altmetric Badge
    Chapter 31 Tangles and Degenerate Tangles
  33. Altmetric Badge
    Chapter 32 Density Theorems for Intersection Graphs of t-Monotone Curves
  34. Altmetric Badge
    Chapter 33 The Visible Perimeter of an Arrangement of Disks
  35. Altmetric Badge
    Chapter 34 Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings
  36. Altmetric Badge
    Chapter 35 Planar Preprocessing for Spring Embedders
  37. Altmetric Badge
    Chapter 36 StreamEB: Stream Edge Bundling.
  38. Altmetric Badge
    Chapter 37 Force-Directed Graph Drawing Using Social Gravity and Scaling
  39. Altmetric Badge
    Chapter 38 Drawing Clustered Graphs as Topographic Maps
  40. Altmetric Badge
    Chapter 39 Visualizing Streaming Text Data with Dynamic Graphs and Maps
  41. Altmetric Badge
    Chapter 40 On the Usability of Lombardi Graph Drawings
  42. Altmetric Badge
    Chapter 41 Drawing Metro Maps Using Bézier Curves
  43. Altmetric Badge
    Chapter 42 Mental Map Preservation Helps User Orientation in Dynamic Graphs
  44. Altmetric Badge
    Chapter 43 Clustering, Visualizing, and Navigating for Large Dynamic Graphs
  45. Altmetric Badge
    Chapter 44 DAGView: An Approach for Visualizing Large Graphs
  46. Altmetric Badge
    Chapter 45 Time-Space Maps from Triangulations
  47. Altmetric Badge
    Chapter 46 Graph Drawing in TikZ
  48. Altmetric Badge
    Chapter 47 Optical Graph Recognition
  49. Altmetric Badge
    Chapter 48 Interactive Random Graph Generation with Evolutionary Algorithms
  50. Altmetric Badge
    Chapter 49 Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor
  51. Altmetric Badge
    Chapter 50 On Sparse Maximal 2-Planar Graphs
  52. Altmetric Badge
    Chapter 51 Testing Planarity by Switching Trains
  53. Altmetric Badge
    Chapter 52 Weak Dominance Drawings for Directed Acyclic Graphs
  54. Altmetric Badge
    Chapter 53 Planar Lombardi Drawings of Outerpaths
  55. Altmetric Badge
    Chapter 54 The First Simple Symmetric 11-Venn Diagram
  56. Altmetric Badge
    Chapter 55 On the Faithfulness of Graph Visualizations
  57. Altmetric Badge
    Chapter 56 More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs
  58. Altmetric Badge
    Chapter 57 Theory and Practice of Graph Drawing
  59. Altmetric Badge
    Chapter 58 Graph Drawing Contest Report
Attention for Chapter 27: Covering Paths for Planar Point Sets
Altmetric Badge

Citations

dimensions_citation
3 Dimensions

Readers on

mendeley
2 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Covering Paths for Planar Point Sets
Chapter number 27
Book title
Graph Drawing
Published by
Springer, Berlin, Heidelberg, September 2012
DOI 10.1007/978-3-642-36763-2_27
Book ISBNs
978-3-64-236762-5, 978-3-64-236763-2
Authors

Adrian Dumitrescu, Csaba D. Tóth

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 2 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Professor 2 100%
Readers by discipline Count As %
Mathematics 1 50%
Computer Science 1 50%