Results 1 to 10 of about 5,325,408 (241)
Mathematical Modeling of Heating and Strain Aging of Steel during High-Speed Wire Drawing
Metals, 2022 In this article, a mathematical model of the wire’s average temperature change in the process of multiple drawing on high-speed straight-line drawing machines has been developed.
Liudmila V. Radionova +8 more
doaj +1 more source
The Complexity of Angular Resolution
Journal of Graph Algorithms and Applications, 2023 The angular resolution of a straight-line drawing of a graph is the smallest angle formed by any two edges incident to a vertex. The angular resolution of a graph is the supremum of the angular resolutions of all straight-line drawings of the graph.
Marcus Schaefer
doaj +1 more source
Drawing Planar Graphs with Reduced Height
Journal of Graph Algorithms and Applications, 2017 A polyline (resp., straight-line) drawing $\Gamma$ of a planar graph $G$ on a set $L_k$ of $k$ parallel lines is a planar drawing that maps each vertex of $G$ to a distinct point on $L_k$ and each edge of $G$ to a polygonal chain (resp ...
Stephane Durocher, Debajyoti Mondal
doaj +1 more source
Journal of Graph Algorithms and Applications, 2019 We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We assume that a crossing-minimization algorithm is applied first, yielding a planarization, i.e., a planar graph with a dummy vertex for each ...
Thomas Bläsius +2 more
doaj +1 more source
Multilayer Drawings of Clustered Graphs
Journal of Graph Algorithms and Applications, 2014 The cluster adjacency graph of a flat clustered graph C(G,T) is the graph A whose vertices are the clusters in T and whose edges connect clusters containing vertices that are adjacent in G.
Fabrizio Frati
doaj +1 more source
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
Journal of Graph Algorithms and Applications, 2012 We study the classic graph drawing problem of drawing a planar graph using straight-line edges with a prescribed convex polygon as the outer face. Unlike previous algorithms for this problem, which may produce drawings with exponential area, our method ...
Erin Chambers +3 more
doaj +1 more source
The Complexity of Drawing a Graph in a Polygonal Region
Journal of Graph Algorithms and Applications, 2022 We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining vertices to ...
Anna Lubiw +2 more
doaj +1 more source
Computing Radial Drawings on the Minimum Number of Circles
Journal of Graph Algorithms and Applications, 2005 A radial drawing is a representation of a graph in which the vertices lie on concentric circles of finite radius. In this paper we study the problem of computing radial drawings of planar graphs by using the minimum number of concentric circles.
Emilio Di Giacomo +3 more
doaj +1 more source
Upward Planar Drawings with Three and More Slopes
Journal of Graph Algorithms and Applications, 2023 The slope number of a graph $G$ is the smallest number of slopes needed for the segments representing the edges in any straight-line drawing of $G$. It serves as a measure of the visual complexity of a graph drawing.
Jonathan Klawitter, Johannes Zink
doaj +1 more source
The Complexity of Drawing Graphs on Few Lines and Few Planes
Journal of Graph Algorithms and Applications, 2023 It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb{R}^3$ and that any planar graph admits the same even in $\mathbb{R}^2$.
Steven Chaplick +5 more
doaj +1 more source