Gabriel Robins

Robins, Gabriel

Primary Appointment

Professor, Computer Science

Contact Information

PO Box 400740
Rice Hall, Room 406
Telephone: (434) 982-2207
Fax: (434) 982-2214

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).

Selected Publications