4 papers
Simultaneous Embedding of Two Paths on the Grid
Stephen Kobourov, William Lenhart, Giuseppe Liotta +3
We study the problem of simultaneous geometric embedding of two paths without self-intersections on an integer grid. We show that minimizing the length of the longest edge of such…
Edge-Constrained Hamiltonian Paths on a Point Set
Todor AntiÄ, Aleksa Džuklevski, JiÅà Fiala +5
Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex…
Outerplanar and Forest Storyplans
JiÅÃ Fiala, Jiří Fiala, Oksana Firman +3
We study the problem of gradually representing a complex graph as a sequence of drawings of small subgraphs whose union is the complex graph. The sequence of drawings is called \em…
Unbent Collections of Orthogonal Drawings
Todor AntiÄ, Giuseppe Liotta, Tomáš MasaÅÃk +5
Recently, there has been interest in representing single graphs by multiple drawings; for example, using graph stories, storyplans, or uncrossed collections. In this paper, we appl…