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 |