W. Didimo

activity

20162026

most citedOn the Parameterized Complexity of Bend-Minimum Orthogonal Planarity

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Minimum Monotone Spanning Trees

Emilio Di Giacomo, Walter Didimo, Eleni Katsanou +3

Given a finite set $S$ of points in the plane and a finite set $D$ of directions, a geometric spanning tree~ $T$ of~ $S$ is $D$ -monotone if every path in $T$ is m…

cs.DS2024

Simple Realizability of Abstract Topological Graphs

Giordano Da Lozzo, Walter Didimo, Fabrizio Montecchiani +3

An abstract topological graph (AT-graph) is a pair $A = (G, X)$ , where $G = (V, E)$ is a graph and $X \subseteq (2 E)$ is a set of pairs of edges of $G$ . A re…