Shaodi Gao

According to our database, Shaodi Gao authored at least 11 papers between 1985 and 2008.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2008

A fast congestion estimator for routing with bounded detours.

Lerong Cheng, Xiaoyu Song, Guowu Yang, William N. N. Hung, Zhiwei Tang, Shaodi Gao

Integr., 2008

1996

An Algorithm for Steiner Trees in Grid Graphs and its Application to Homotopic Routing.

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman

J. Circuits Syst. Comput., 1996

1995

Parallel hierarchical global routing for general cell layout.

Sanjay Khanna, Shaodi Gao, Krishnaiyan Thulasiraman

Proceedings of the 5th Great Lakes Symposium on VLSI (GLS-VLSI '95), 1995

1994

On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing.

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1991

Algorithmen für VLSI-Layout.

Shaodi Gao

PhD thesis, 1991

1989

Advances in Homotopic Layout Compaction.

Shaodi Gao, Michael Kaufmann, F. Miller Maley

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

1988

On Continuous Homotopic One Layer Routing.

Shaodi Gao, Mark Jerrum, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling

Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

On Continuous Homotopic One Layer Routing.

Shaodi Gao, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling, Christoph Storb, Mark Jerrum

Proceedings of the Computational Geometry and its Applications, 1988

1987

Channel Routing of Multiterminal Nets

Shaodi Gao, Michael Kaufmann

Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1986

Two-Layer Channel Routing with Vertical Uni-Length Overlap.

Shaodi Gao, Susanne E. Hambrusch

Algorithmica, 1986

1985

An Algorithm for Two-Layer Channel Routing.

Shaodi Gao

Proceedings of the STACS 85, 1985