4 papers
Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
Patrizio Angelini, Carla Binucci, Giuseppe Di Battista +5
Unit edge-length drawings, rectilinear drawings (where each edge is either a horizontal or a vertical segment), and rectangular face drawings are among the most studied subjects in…
Collaborative Problem Solving in Mixed Reality: A Study on Visual Graph Analysis
Dimitar Garkov, Tommaso Piselli, Emilio Di Giacomo +4
Problem solving is a composite cognitive process, invoking a number of cognitive mechanisms, such as perception and memory. Individuals may form collectives to solve a given proble…
New Bounds on the Local and Global Edge-length Ratio of Planar Graphs
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta +3
The \emph{local edge-length ratio} of a planar straight-line drawing is the largest ratio between the lengths of any pair of edges of that share a common vertex. The \emph{…
Sketched Representations and Orthogonal Planarity of Bounded Treewidth Graphs
Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Given a planar graph and an integer , OrthogonalPlanarity is the problem of deciding whether admits an orthogonal drawing with at most bends in total. We show that O…