Robins, Gabriel
Primary Appointment
Professor, Computer Science
Contact Information
PO Box 400740
Rice Hall, Room 406
Telephone: (434) 982-2207
Fax: (434) 982-2214
Email: gr3e@virginia.edu
Website: http://www.cs.virginia.edu/~robins/
Research Interests
VLSI CAD, algorithms, computational geometry, optimization, bioinformatics, and RFID
Research Description
Dr. Robins' research spans the field of algorithms. Recent advances in VLSI circuit technology have resulted in new requirements for computer-aided design methodology. With this in mind, Robins investigates new directions in VLSI circuit layout, with a focus on high-performance issues. His results include best-known approximations for Steiner trees, new Moving-Target Traveling Salesman formulations, and near-optimal algorithms for computationally-difficult problems such as minimum-cost routing, cost-performance trade-offs, circuit testing, and improved manufacturability. Gabriel Robins also investigates other topics in algorithms and combinatorial optimization, with applications to areas such as computational geometry, pattern detection, bioinformatics, and radio-frequency identification (RFID).