• Thumbnail for International Symposium on Graph Drawing
    The International Symposium on Graph Drawing (GD) is an annual academic conference in which researchers present peer reviewed papers on graph drawing, information...
    5 KB (530 words) - 22:34, 3 February 2025
  • Thumbnail for Graph drawing
    Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional...
    31 KB (3,275 words) - 10:55, 8 May 2025
  • Thumbnail for Force-directed graph drawing
    Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way. Their purpose is to position the...
    17 KB (2,224 words) - 15:07, 9 June 2025
  • Thumbnail for Hypergraph
    Hypergraph (redirect from Host graph)
    directed hypergraphs with orthogonal hyperedges", Proc. 11th International Symposium on Graph Drawing (GD 2003), Lecture Notes in Computer Science, vol. 2912...
    51 KB (6,847 words) - 06:34, 9 June 2025
  • Thumbnail for Layered graph drawing
    Layered graph drawing or hierarchical graph drawing is a type of graph drawing in which the vertices of a directed graph are drawn in horizontal rows or...
    19 KB (2,246 words) - 16:17, 27 May 2025
  • Thumbnail for Matchstick graph
    Michael; Wagner, Dorothea (eds.), Proceedings of the 14th International Symposium on Graph Drawing, Lecture Notes in Computer Science, vol. 4372, Springer-Verlag...
    14 KB (1,597 words) - 02:49, 27 May 2025
  • Thumbnail for 1-planar graph
    embedding problem from a SAT-solving perspective", Proc. 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015), pp. 113–125. Grigoriev...
    24 KB (2,757 words) - 12:14, 12 August 2024
  • Thumbnail for Topological graph
    version of these results was reviewed in Proc. of 13th International Symposium on Graph Drawing, 2005, pp. 386–396, doi:10.1007/11618058_35 Hopf, Heinz;...
    30 KB (3,579 words) - 11:39, 11 December 2024
  • Thumbnail for David Eppstein
    David Eppstein (category Graph drawing people)
    co-chair for the International Symposium on Graph Drawing in 2009. Eppstein, David (1998). "Finding the k Shortest Paths" (PDF). SIAM Journal on Computing....
    11 KB (841 words) - 20:07, 18 March 2025
  • Thumbnail for Angular resolution (graph drawing)
    In graph drawing, the angular resolution of a drawing of a graph is the sharpest angle formed by any two edges that meet at a common vertex of the drawing...
    15 KB (1,665 words) - 18:44, 10 January 2025
  • Thumbnail for RAC drawing
    In graph drawing, a RAC drawing of a graph is a drawing in which the vertices are represented as points, the edges are represented as straight line segments...
    10 KB (1,190 words) - 04:08, 21 January 2025
  • Meurs Challenger (category Graph drawing software)
    Challenger was the winner at the 2011 edition of the International Symposium on Graph Drawing, in the large graph category. It is publicly available as a Facebook...
    5 KB (409 words) - 20:16, 3 April 2022
  • Thumbnail for Book embedding
    Book embedding (category Topological graph theory)
    embedding problem from a SAT-solving perspective", Proc. 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015), pp. 113–125. Barát...
    68 KB (8,167 words) - 00:16, 5 October 2024
  • Thumbnail for Peter Eades
    Peter Eades (category Graph drawing people)
    as part of the International Symposium on Graph Drawing. Birthdate as stated in introductory remarks by Seok-Hee Hong at Workshop on Theory and Applications...
    6 KB (609 words) - 05:28, 20 March 2023
  • Thumbnail for Complete graph
    century, in the work of Ramon Llull. Such a drawing is sometimes referred to as a mystic rose. The complete graph on n vertices is denoted by Kn. Some sources...
    14 KB (1,253 words) - 18:25, 9 May 2025
  • Thumbnail for Graph embedding
    ; Kobourov, Stephen (2010), "Planar Drawings of Higher-Genus Graphs", Graph Drawing, 17th International Symposium, GD 2009, Chicago, IL, USA, September...
    13 KB (1,744 words) - 19:55, 12 October 2024
  • Thumbnail for Jan Kratochvíl
    Jan Kratochvíl (category Graph drawing people)
    Kratochvíl was the program chair and organizer of the 7th International Symposium on Graph Drawing, in 1999. From 2002 to 2010 he was president of the Czech...
    3 KB (201 words) - 03:24, 25 March 2023
  • Thumbnail for Edge coloring
    Edge coloring (category Graph coloring)
    draw a Tait-colorable graph", in Brandes, Ulrik; Cornelsen, Sabine (eds.), Proc. 18th International Symposium on Graph Drawing (GD 2010), Lecture Notes...
    65 KB (8,472 words) - 14:53, 9 October 2024
  • geometry, graph drawing, and other application areas of geometric computing: GD – International Symposium on Graph Drawing SoCG – Symposium on Computational...
    14 KB (1,379 words) - 00:05, 12 June 2025
  • Thumbnail for Outerplanar graph
    In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing. Outerplanar...
    19 KB (2,089 words) - 08:10, 14 January 2025
  • Thumbnail for Crossing number (graph theory)
    graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph is...
    27 KB (3,160 words) - 20:56, 12 March 2025
  • Roberto Tamassia (category Graph drawing people)
    the International Symposium on Graph Drawing, and was co-chair of that conference in 1994; he has also been co-chair of the semiannual Workshop on Algorithms...
    6 KB (523 words) - 17:36, 13 March 2025
  • Thumbnail for Forbidden graph characterization
    subgraph of the other. Thus, every graph either has a planar drawing (in which case it belongs to the family of planar graphs) or it has a subdivision of at...
    17 KB (1,224 words) - 20:13, 16 April 2025
  • Thumbnail for King's graph
    In graph theory, a king's graph is a graph that represents all legal moves of the king chess piece on a chessboard where each vertex represents a square...
    6 KB (647 words) - 17:50, 21 October 2024
  • Modular decomposition (category Graph theory objects)
    Constantinos (2005). "Drawing graphs using modular decomposition" (PDF). Proc. 13th International Symposium on Graph Drawing (GD'05). Lecture Notes in...
    22 KB (3,177 words) - 10:54, 2 April 2024
  • Kozo Sugiyama (category Graph drawing people)
    Seok-Hee; Misue, Kazuo (2011), "Kozo Sugiyama 1945–2011", 19th International Symposium on Graph Drawing, p. 1. Sugiyama, Kozo; Tagawa, Shōjirō; Toda, Mitsuhiko...
    6 KB (489 words) - 01:55, 15 March 2025
  • Thumbnail for Graph isomorphism
    representations: graph drawings, data structures for graphs, graph labelings, etc. For example, if a graph has exactly one cycle, then all graphs in its isomorphism...
    13 KB (1,637 words) - 19:43, 13 June 2025
  • between corresponding vertices. The graph data model has been drawing attention for its unique advantages. Firstly, the graph model can be a natural fit for...
    37 KB (4,272 words) - 03:38, 26 May 2025
  • Thumbnail for SPQR tree
    SPQR tree (category Graph connectivity)
    "A linear time implementation of SPQR-trees", Proc. 8th International Symposium on Graph Drawing (GD 2000), Lecture Notes in Computer Science, vol. 1984...
    13 KB (1,853 words) - 12:52, 5 July 2024
  • Thumbnail for Dominance drawing
    dominance drawings for directed acyclic graphs", in Didimo, Walter; Patrignani, Maurizio (eds.), Graph Drawing: 20th International Symposium, GD 2012,...
    8 KB (872 words) - 07:45, 19 June 2022