scispace - formally typeset
C

C.K. Wong

Publications -  2
Citations -  78

C.K. Wong is an academic researcher. The author has contributed to research in topics: Routing (electronic design automation) & Steiner tree problem. The author has an hindex of 2, co-authored 2 publications receiving 72 citations.

Papers
More filters
Proceedings ArticleDOI

Performance-driven global routing for cell based ICs

TL;DR: The issue of delay optimization during the global routing phase is addressed, formulated as the construction of a bounded-radius spanning tree for a given pointset in the plane, and a family of effective heuristics is presented.
Proceedings ArticleDOI

Provably good algorithms for performance-driven global routing

TL;DR: The authors propose a provably good performance-driven global routing algorithm based on a new bounded-radius minimum routing free formulation, which simultaneously minimizes both routing cost and the longest interconnection path, so that both are bounded by small constant factors away from optimal.