On grids in topological graphs

A topological graph G is a graph drawn in the plane with vertices represented by points and edges represented by continuous arcs connecting the vertices. If every edge is drawn as a straight-line segment, then G is called a geometric graph. A k-grid in a topological graph is a pair of subsets of the...

Full description

Bibliographic Details
Main Authors: Ackerman, Eyal, Fox, Jacob, Pach, János, Suk, Andrew
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Elsevier 2017
Online Access:http://hdl.handle.net/1721.1/110635