The School of Mathematical and Computational Sciences welcomes the campus community to a public research presentation by Darryl Hill, candidate for tenure track position in Computer Science, on Wednesday, January 30th at 3:00 pm in Health Science Building, Room 106

Presentation Title: Improved Spanning and Routing Ratios of Geometric Graphs

Abstract: Geometric graphs are commonly used representations of real world networks such as roads, terrains, or cell towers. Thus path planning and autonomous navigation of these graphs are crucial problems in computer science. Spanning and routing ratios provide us two key measures of a graph's suitability for navigation. We examine some popular geometric graphs and provide improved analysis of their spanning and routing ratios, as well as efficient algorithms for navigating them. In addition we detail our ongoing and future research in this field.

All are welcome to attend.