Graph Drawing: The process of creating a visual representation of a graph, where vertices are depicted as points and edges as lines or curves. Crossing Number: ...

What I was taught about graphs was that you have an x-axis and a y-axis, and to draw a line, you state the value of y in terms of x, for example, y = 3x + 4. I was also taught that you can put in ...

A seminal work of [Ahn-Guha-McGregor, PODS’12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements on the graph.