Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Arc_diagram> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Arc_diagram abstract "In graph drawing, an arc diagram is a style of graph drawing, in which the vertices of a graph are placed along a line in the Euclidean plane, with edges being drawn as semicircles in one of the two halfplanes bounded by the line, or as smooth curves formed by sequences of semicircles. In some cases, line segments of the line itself are also allowed as edges, as long as they connect only vertices that are consecutive along the line.The use of the phrase \"arc diagram\" for this kind of drawings follows the use of a similar type of diagram by Wattenberg (2002) to visualize the repetition patterns in strings, by using arcs to connect pairs of equal substrings. However, this style of graph drawing is much older than its name, dating back to the work of Saaty (1964) and Nicholson (1968), who used arc diagrams to study crossing numbers of graphs. An older but less frequently used name for arc diagrams is linear embeddings.Heer, Bostock & Ogievetsky (2010) write that arc diagrams \"may not convey the overall structure of the graph as effectively as a two-dimensional layout\", but that their layout makes it easy to display multivariate data associated with the vertices of the graph.".
- Arc_diagram thumbnail Goldner-Harary-linear.svg?width=300.
- Arc_diagram wikiPageExternalLink fc82embedding.pdf.
- Arc_diagram wikiPageID "38996336".
- Arc_diagram wikiPageLength "12771".
- Arc_diagram wikiPageOutDegree "34".
- Arc_diagram wikiPageRevisionID "702141166".
- Arc_diagram wikiPageWikiLink 2-satisfiability.
- Arc_diagram wikiPageWikiLink Approximation_algorithm.
- Arc_diagram wikiPageWikiLink Biarc.
- Arc_diagram wikiPageWikiLink Book_embedding.
- Arc_diagram wikiPageWikiLink Category:Graph_drawing.
- Arc_diagram wikiPageWikiLink Communications_of_the_ACM.
- Arc_diagram wikiPageWikiLink Crossing_number_(graph_theory).
- Arc_diagram wikiPageWikiLink Cutwidth.
- Arc_diagram wikiPageWikiLink Directed_acyclic_graph.
- Arc_diagram wikiPageWikiLink Directed_graph.
- Arc_diagram wikiPageWikiLink Goldner–Harary_graph.
- Arc_diagram wikiPageWikiLink Graph_drawing.
- Arc_diagram wikiPageWikiLink Hamiltonian_path.
- Arc_diagram wikiPageWikiLink IEEE_Transactions_on_Computers.
- Arc_diagram wikiPageWikiLink International_Symposium_on_Graph_Drawing.
- Arc_diagram wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Arc_diagram wikiPageWikiLink Journal_of_Graph_Algorithms_and_Applications.
- Arc_diagram wikiPageWikiLink Maximum_cut.
- Arc_diagram wikiPageWikiLink NP-completeness.
- Arc_diagram wikiPageWikiLink NP-hardness.
- Arc_diagram wikiPageWikiLink Planar_graph.
- Arc_diagram wikiPageWikiLink Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America.
- Arc_diagram wikiPageWikiLink Semicircle.
- Arc_diagram wikiPageWikiLink Shift_register.
- Arc_diagram wikiPageWikiLink State_diagram.
- Arc_diagram wikiPageWikiLink Subhamiltonian_graph.
- Arc_diagram wikiPageWikiLink Two-dimensional_space.
- Arc_diagram wikiPageWikiLink File:Farey_diagram_horizontal_arc_5.png.
- Arc_diagram wikiPageWikiLink File:Goldner-Harary-linear.svg.
- Arc_diagram wikiPageWikiLinkText "Arc diagram".
- Arc_diagram wikiPageWikiLinkText "arc diagram".
- Arc_diagram wikiPageUsesTemplate Template:Citation.
- Arc_diagram wikiPageUsesTemplate Template:Harvtxt.
- Arc_diagram wikiPageUsesTemplate Template:Refbegin.
- Arc_diagram wikiPageUsesTemplate Template:Refend.
- Arc_diagram wikiPageUsesTemplate Template:Reflist.
- Arc_diagram wikiPageUsesTemplate Template:Sfnp.
- Arc_diagram subject Category:Graph_drawing.
- Arc_diagram hypernym Style.
- Arc_diagram type Algorithm.
- Arc_diagram type Infographic.
- Arc_diagram comment "In graph drawing, an arc diagram is a style of graph drawing, in which the vertices of a graph are placed along a line in the Euclidean plane, with edges being drawn as semicircles in one of the two halfplanes bounded by the line, or as smooth curves formed by sequences of semicircles.".
- Arc_diagram label "Arc diagram".
- Arc_diagram sameAs Q17012988.
- Arc_diagram sameAs m.0sgg2hf.
- Arc_diagram sameAs Q17012988.
- Arc_diagram wasDerivedFrom Arc_diagram?oldid=702141166.
- Arc_diagram depiction Goldner-Harary-linear.svg.
- Arc_diagram isPrimaryTopicOf Arc_diagram.