@inproceedings{27bc718c9b30455a92dc4e1ad8e68aaf,
title = "An efficient algorithm for the identification of dual eulerian graphs and its application to cell layout",
abstract = "A linear time algorithm is presented which identifies the dual Eulerian property in a plane undirected multigraph. This graph property is important in the generation of layouts of CMOS circuits for VLSI design. A linear time heuristic algorithm is presented for the more general dual path cover problem which is known to be NP-hard.",
author = "Carlson, {Bradley S.} and {Roger Chen}, {C. Y.} and Meliksetian, {Dikran S.}",
year = "1992",
month = jan,
day = "1",
doi = "10.1109/ISCAS.1992.230512",
language = "English (US)",
series = "Proceedings - IEEE International Symposium on Circuits and Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2248--2251",
booktitle = "1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992",
note = "1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 ; Conference date: 10-05-1992 Through 13-05-1992",
}