Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Upward_planar_drawing> ?p ?o }
Showing triples 1 to 66 of
66
with 100 triples per page.
- Upward_planar_drawing abstract "In graph drawing, an upward planar drawing of a directed acyclic graph is an embedding of the graph into the Euclidean plane, in which the edges are represented as non-crossing monotonic upwards curves. That is, the curve representing each edge should have the property that every horizontal line intersects it in at most one point, and no two edges may intersect except at a shared endpoint. In this sense, it is the ideal case for layered graph drawing, a style of graph drawing in which edges are monotonic curves that may cross, but in which crossings are to be minimized.".
- Upward_planar_drawing thumbnail Upward_planar_drawing.svg?width=300.
- Upward_planar_drawing wikiPageID "40148474".
- Upward_planar_drawing wikiPageLength "19293".
- Upward_planar_drawing wikiPageOutDegree "50".
- Upward_planar_drawing wikiPageRevisionID "702141505".
- Upward_planar_drawing wikiPageWikiLink Algorithmica.
- Upward_planar_drawing wikiPageWikiLink Area_(graph_drawing).
- Upward_planar_drawing wikiPageWikiLink Bipartite_graph.
- Upward_planar_drawing wikiPageWikiLink Category:Planar_graphs.
- Upward_planar_drawing wikiPageWikiLink Circuit_rank.
- Upward_planar_drawing wikiPageWikiLink Cyclic_order.
- Upward_planar_drawing wikiPageWikiLink Directed_acyclic_graph.
- Upward_planar_drawing wikiPageWikiLink Discrete_Mathematics_(journal).
- Upward_planar_drawing wikiPageWikiLink Discrete_and_Computational_Geometry.
- Upward_planar_drawing wikiPageWikiLink Dominance_drawing.
- Upward_planar_drawing wikiPageWikiLink European_Symposium_on_Algorithms.
- Upward_planar_drawing wikiPageWikiLink Flow_network.
- Upward_planar_drawing wikiPageWikiLink Fxc3xa1rys_theorem.
- Upward_planar_drawing wikiPageWikiLink Graph_drawing.
- Upward_planar_drawing wikiPageWikiLink Graph_embedding.
- Upward_planar_drawing wikiPageWikiLink Hasse_diagram.
- Upward_planar_drawing wikiPageWikiLink Information_Processing_Letters.
- Upward_planar_drawing wikiPageWikiLink International_Symposium_on_Graph_Drawing.
- Upward_planar_drawing wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Upward_planar_drawing wikiPageWikiLink Lattice_(order).
- Upward_planar_drawing wikiPageWikiLink Layered_graph_drawing.
- Upward_planar_drawing wikiPageWikiLink Monotonic_function.
- Upward_planar_drawing wikiPageWikiLink NP-completeness.
- Upward_planar_drawing wikiPageWikiLink Order_(journal).
- Upward_planar_drawing wikiPageWikiLink Order_dimension.
- Upward_planar_drawing wikiPageWikiLink Orientation_(graph_theory).
- Upward_planar_drawing wikiPageWikiLink Outerplanar_graph.
- Upward_planar_drawing wikiPageWikiLink Parameterized_complexity.
- Upward_planar_drawing wikiPageWikiLink Partially_ordered_set.
- Upward_planar_drawing wikiPageWikiLink Planar_graph.
- Upward_planar_drawing wikiPageWikiLink Polyhedral_graph.
- Upward_planar_drawing wikiPageWikiLink Polytree.
- Upward_planar_drawing wikiPageWikiLink Prentice_Hall.
- Upward_planar_drawing wikiPageWikiLink Reachability.
- Upward_planar_drawing wikiPageWikiLink SIAM_Journal_on_Computing.
- Upward_planar_drawing wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Upward_planar_drawing wikiPageWikiLink Series-parallel_graph.
- Upward_planar_drawing wikiPageWikiLink St-planar_graph.
- Upward_planar_drawing wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Upward_planar_drawing wikiPageWikiLink Time_complexity.
- Upward_planar_drawing wikiPageWikiLink Transitive_reduction.
- Upward_planar_drawing wikiPageWikiLink Two-dimensional_space.
- Upward_planar_drawing wikiPageWikiLink File:Not_upward_planar.svg.
- Upward_planar_drawing wikiPageWikiLink File:Upward_planar_drawing.svg.
- Upward_planar_drawing wikiPageWikiLinkText "Upward planar drawing".
- Upward_planar_drawing wikiPageWikiLinkText "upward planar drawing".
- Upward_planar_drawing wikiPageWikiLinkText "upward planar graph".
- Upward_planar_drawing wikiPageUsesTemplate Template:Citation.
- Upward_planar_drawing wikiPageUsesTemplate Template:Refbegin.
- Upward_planar_drawing wikiPageUsesTemplate Template:Refend.
- Upward_planar_drawing wikiPageUsesTemplate Template:Reflist.
- Upward_planar_drawing subject Category:Planar_graphs.
- Upward_planar_drawing comment "In graph drawing, an upward planar drawing of a directed acyclic graph is an embedding of the graph into the Euclidean plane, in which the edges are represented as non-crossing monotonic upwards curves. That is, the curve representing each edge should have the property that every horizontal line intersects it in at most one point, and no two edges may intersect except at a shared endpoint.".
- Upward_planar_drawing label "Upward planar drawing".
- Upward_planar_drawing sameAs Q17090789.
- Upward_planar_drawing sameAs m.0wkv82j.
- Upward_planar_drawing sameAs Q17090789.
- Upward_planar_drawing wasDerivedFrom Upward_planar_drawing?oldid=702141505.
- Upward_planar_drawing depiction Upward_planar_drawing.svg.
- Upward_planar_drawing isPrimaryTopicOf Upward_planar_drawing.