This is a preview of subscription content, log in via an institution to check access.
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