Cabello Sergio

Sergio Cabello

Information about the author Sergio Cabello will soon be added to the site.
Found 2 papers in total
Many Distances in Planar Graphs
Many Distances in Planar Graphs
2012
We show how to compute in O ( n 4/3 log 1/3 n + n 2/3 k 2/3 log n ) time the...
Crossing Number and Weighted Crossing Number of Near‐Planar Graphs
Crossing Number and Weighted Crossing Number of Near‐Planar Graphs
2011
A nonplanar graph G is near‐planar if it contains an edge e such that G - e is...
Papers per page: