E
Edwin Kinnen
Researcher at University of Rochester
Publications - 8
Citations - 343
Edwin Kinnen is an academic researcher from University of Rochester. The author has contributed to research in topics: Planar graph & Adjacency list. The author has an hindex of 7, co-authored 8 publications receiving 329 citations.
Papers
More filters
Journal ArticleDOI
Rectangular duals of planar graphs
Krzysztof Koźmiński,Edwin Kinnen +1 more
TL;DR: It is shown that any 4-connected plane triangulation with at least 6 vertices and at least one vertex of degree 4 is dual to a cube with one face dissected into rectangles.
Proceedings ArticleDOI
An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated Circuits
Krzysztof Kozminski,Edwin Kinnen +1 more
TL;DR: An O(n /sup 2/) algorithm for finding a rectangular dual of a planar triangulated graph is presented and is useful for solving area planning problems in VLSI IC design.
Journal ArticleDOI
Phase-variable canonical forms for linear, multi-input, multi-output systems†
Ryuzo Yokoyama,Edwin Kinnen +1 more
TL;DR: In this paper, three types of system equivalent relations are introduced to unify existing definitions of system equivalence, called α-, β- and γ-equivalence, their characteristics are examined mathematically and physically.
Proceedings ArticleDOI
A multi-layer router utilizing over-cell areas
Evagelos Katsadas,Edwin Kinnen +1 more
TL;DR: A new methodology is presented for the solution of the multilayer routing problem that has the potential to outperform channel based multi-layer routing algorithms by expanding the routing regions to include areas over the cells by dedicating two routing layers for over-cell routing.