T
T. C. Chern
Researcher at Academia Sinica
Publications - 2
Citations - 61
T. C. Chern is an academic researcher from Academia Sinica. The author has contributed to research in topics: Planar graph & Maximum cut. The author has an hindex of 2, co-authored 2 publications receiving 61 citations.
Papers
More filters
Proceedings ArticleDOI
Fast algorithm for optimal layer assignment
TL;DR: The authors propose a novel algorithm for optimal layer assignment under a general model where the planar graph has real-valued edge weights and the time complexity is O(n/sup 3/2/ log n) where n is the number of wire-segment clusters in a given layout.
Journal ArticleDOI
Fast algorithm for optimal layer assignment
TL;DR: In this article, the authors proposed a new algorithm for optimal layer assignment under a general model where the planar graph has real-valued edge weights, which has a time complexity of O(n 3 2 log n) where n is the number of wire-segment clusters in a given layout.