Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Kahng AB, Xu X, Park C-H, Yao H (2008) Layout decomposition for double patterning lithography. In: IEEE/ACM international conference on computer-aided design, San Jose
Yuan K, Yang J-S, Pan DZ (2010) Double patterning layout decomposition for simultaneous conflict and stitch minimization. IEEE Trans Comput-Aided Des Integr Circuits Syst 29:185–196
Yu B, Yuan K, Zhang B, Ding D, Pan DZ (2011) Layout decomposition for triple patterning lithography. In: IEEE/ACM international conference on computer-aided design, San Jose
Tian H, Zhang H, Ma Q, Xiao Z, Wong MDF (2012) A polynomial time triple patterning algorithm for cell based row-structure layout. In: IEEE/ACM international conference on computer-aided design, San Jose
Fang S-Y, Chang Y-W, Chen W-Y (2012) A novel layout decomposition algorithm for triple patterning lithography. In: IEEE/ACM proceedings of design automation conference, San Francisco
Kuang J, Yang EFY (2013) An efficient layout decomposition approach for triple patterning lithography. In: IEEE/ACM proceedings of design automation conference, Austin
Zhang Y, Luk W-S, Zhou H, Yan C, Zeng X (2013) Layout decomposition with pairwise coloring for multiple patterning lithography. In: IEEE/ACM international conference on computer-aided design, San Jose
Yu B, Lin Y-H, Luk-Pat G, Ding D, Lucas K, Pan DZ (2013) A high-performance triple patterning layout decomposer with balanced density. In: IEEE/ACM international conference on computer-aided design, San Jose
Tian H, Zhang H, Du Y, Xiao Z, Wong MDF (2013) Constrained pattern assignment for standard cell based triple patterning lithography. In: IEEE/ACM international conference on computer-aided design, San Jose
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Tian, H., Wong, M.D.F. (2016). Layout Decomposition for Multiple Patterning. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_745
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_745
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering