Bend minimization (original) (raw)

Property Value
dbo:abstract In graph drawing styles that represent the edges of a graph by polylines (sequences of line segments connected at bends), it is desirable to minimize the number of bends per edge (sometimes called the curve complexity) or the total number of bends in a drawing. Bend minimization is the algorithmic problem of finding a drawing that minimizes these quantities. (en) При визуализации графов, когда рёбра графа представляются ломаными (последовательностью отрезков, соединённых в точках излома), желательно минимизировать число изломов на ребро (что иногда называется сложностью кривой) или общее число изломов на рисунке. Минимизация изломов — это алгоритмическая задача поиска рисунка графа, минимизирующего указанные величины. (ru)
dbo:wikiPageID 43176911 (xsd:integer)
dbo:wikiPageLength 6695 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1094647395 (xsd:integer)
dbo:wikiPageWikiLink dbr:Algorithm dbr:Area_(graph_drawing) dbr:Integer_lattice dbr:Integer_programming dbr:Line_segment dbr:Graph_(discrete_mathematics) dbr:Fáry's_theorem dbr:Minimum-cost_flow_problem dbr:Edge_(graph_theory) dbc:Graph_drawing dbr:Graph_drawing dbr:Planar_graph dbr:Polynomial_time dbr:NP-completeness dbr:RAC_drawing dbr:Polyline dbr:Orthogonal_drawing
dbp:wikiPageUsesTemplate dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject dbc:Graph_drawing
rdfs:comment In graph drawing styles that represent the edges of a graph by polylines (sequences of line segments connected at bends), it is desirable to minimize the number of bends per edge (sometimes called the curve complexity) or the total number of bends in a drawing. Bend minimization is the algorithmic problem of finding a drawing that minimizes these quantities. (en) При визуализации графов, когда рёбра графа представляются ломаными (последовательностью отрезков, соединённых в точках излома), желательно минимизировать число изломов на ребро (что иногда называется сложностью кривой) или общее число изломов на рисунке. Минимизация изломов — это алгоритмическая задача поиска рисунка графа, минимизирующего указанные величины. (ru)
rdfs:label Bend minimization (en) Минимизация изломов (ru)
owl:sameAs freebase:Bend minimization wikidata:Bend minimization dbpedia-ru:Bend minimization https://global.dbpedia.org/id/mD2f
prov:wasDerivedFrom wikipedia-en:Bend_minimization?oldid=1094647395&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Bend_minimization
is dbo:wikiPageWikiLink of dbr:Area_(graph_drawing) dbr:Dominance_drawing dbr:1-planar_graph dbr:Universal_point_set dbr:Fáry's_theorem dbr:Layered_graph_drawing dbr:Graph_drawing dbr:Polygonal_chain dbr:RAC_drawing
is foaf:primaryTopic of wikipedia-en:Bend_minimization