Papers & Presentations

Atoms frequently share what they know in journals, at conferences, and in classrooms.

On the Rectilinear Local Crossing Number of Km,n

Presented by
Presented at
, B. Abregado, S. Fernandez-Merchant, E. Lagoda, S. Sajjadi, Y. Sapozhnikov
at
Journal of Information Processing, Volume 25
|
August 1, 2017
Additional Presentations:
Written in
Journal of Information Processing, Volume 25
|
August 2017

In this work, we consider rectilinear drawings of the complete bipartite graph Km,n, that is, drawing those vertices are m red and n blue points in the plane, and whose edges are straight line segments joining all pairs of points with different colors. We also assume that any two of these edges share at most one point.