Constant Density Spanners for Wireless Ad-Hoc Networks Discrete Mathematics and Algorithms Seminar Melih Onus April 5 2005 Ad-Hoc Networks Mobile Devices communicating via…