André C. Silva

activity

20182020

most citedGraphs with at most one crossing

2 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

cs.CG2020

On Visibility Graphs of Convex Fans and Terrains

André C. Silva

For two points in the closure of a simple polygon $P$ , we say that they see each other in $P$ if the line segment uniting them does not intersect the exterior of $P$ . The visibilit…

math.CO2019★ 2 cited

Graphs with at most one crossing

André C. Silva, Alan Arroyo, R. Bruce Richter +1

The crossing number of a graph $G$ is the least number of crossings over all possible drawings of $G$ . We present a structural characterization of graphs with crossing number one.

math.CO2018

Bounding the number of non-duplicates of the $q$ -side in simple drawings of $K_{p, q}$

R. Bruce Richter, André C. Silva, Orlando Lee

The number $Z (n) := ⌊ n /2 ⌋ ⌊(n - 1) /2 ⌋$ is the smallest number of crossings in a simple planar drawing of $K_{2, n}$ in which both vertices on the 2-side have th…

On Visibility Graphs of Convex Fans and Terrains

Graphs with at most one crossing

Bounding the number of non-duplicates of the q-side in simple drawings of Kp,q​

Bounding the number of non-duplicates of the $q$ -side in simple drawings of $K_{p, q}$