Gabriel Robins, Associate Professor of Computer Science

CSIS Faculty: Gabriel Robins

Position: Associate Professor of Computer Science
Department: Computer Science
Office: Olsson Hall Room 210
Phone: 804-982-2207	Fax: 804-982-2214
Email: robins@cs.virginia.edu

Other Home Pages: CS Dept. Home Page for Gabriel Robins | Personal Home Page

Biography

Gabriel Robins received his Ph.D. in Computer Science from UCLA in 1992 where he held an IBM Fellowship and won a Distinguished Teaching Award. He then joined the University of Virginia as assistant professor of Computer Science and won a National Science Foundation Young Investigator award in 1994, and a Packard Foundation Fellowship in 1995. He received a Lilly Foundation University Teaching Fellowship, an All-University Outstanding Teacher Award, and was one of two University nominees for a National Science Foundation Presidential Faculty Fellowship. Gabriel Robins is a member of the Defense Science Study Group, an advisory panel to the U.S. Department of Defense, and a member of the Navy Future Study of the National Academy of Sciences. He served as General Chair of the 1996 ACM/SIGDA Physical Design Workshop, is directing two Ph.D. theses, and is the author or coauthor of one book and over 50 refereed articles.

Current Research

Recent advances in VLSI circuit technology have resulted in new requirements for computer-aided design methodology. With this in mind, Gabriel Robins investigates new directions in VLSI circuit layout, with a special focus on high-performance issues. His results include near-optimal approximation algorithms for such computationally-difficult problems as minimum-cost Steiner tree routing, low-skew clock routing, bounded-density trees, cost-radius trade-offs, high-performing Elmore-based routing and circuit testing. Professor Robins addresses both traditional and leading-edge integrated circuit technologies, as well as emerging new regimes such as field-programmable gate arrays and multi-chip modules. Gabriel Robins also investigates other topics in algorithms and combinatorial optimization, with applications to computational geometry, motion planning, computational biology, and pattern detection.

Publications

On Optimal Interconnections for VLSI, A. B. Kahng and G. Robins, Kluwer Academic Publishers, 1995.
"Optimal Algorithms for Extracting Spatial Regularity in Images," A. B. Kahng and G. Robins, Pattern Recognition Letters, No. 12, pp. 757-764, December 1991.
"Solution of the Discrete Plateau Problem," T. C. Hu, A. B. Kahng, and G. Robins, Proceedings of the National Academy of Sciences, Vol. 89, pp. 9235-9236, October 1992.

Back to Faculty Listing

Please report Errors or Questions to the Webmaster