Skip Navigation


SmallTalk: Graph Representation & Connectivity, Can we get there from here?

Thu. Mar 6, 2014 12:30pm - 1:30pm
Laughlin Auditorium

"No possible route to destination" is a common refrain from GPS devices, when asked to cross oceans and navigate backwoods trails. In this talk we'll explore how GPS devices represent routes and destinations with graphs and how they can use an algorithm called depth-first search to answer the question, "Can We Get There From Here?"


Speaker: Ross Gore, Gettysburg College

SmallTalk is an informal colloquium series on topics related to Mathematics and Computer Science. Talks are limited to 30 minutes. Refreshments provided by the Mount MAA and ACM Student Chapters.

16300 Old Emmitsburg Road | Emmitsburg, MD 21727
Map & Directions | | 301-447-6122
Frederick Campus | 5350 Spectrum Drive | Frederick, MD 21703
Map & Directions | | 301-682-8315