Recognizing and untangling large graphs with spatial structure



Link to Article

“Prof. Jeannette C.M. Janssen, Chair, Dept of #Mathematics & #Statistics, Dalhousie University , addressed a seminar on ‘Recognizing and untangling large graphs with spatial structure’ organized by the Department of Computer Science and Engineering, #IITHyderabad. Given a graph formed by a #spatial process, is it possible to retrieve the spatial information about the vertices only from the link structure? Focussing on the case where the space is one-dimensional (i.e. represented by a line segment), Prof. Jeannette Janssen provided some answers to these questions. This was a joint work with Mahya Ghandehari and Aaron Smith”