{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:32:16Z","timestamp":1761647536915,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,11,1]],"date-time":"2007-11-01T00:00:00Z","timestamp":1193875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2007,11]]},"abstract":"<jats:p>\n            Droplet-based microfluidic biochips have recently gained much attention and are expected to revolutionize the biological laboratory procedures. As biochips are adopted for the complex procedures in molecular biology, its complexity is expected to increase due to the need of multiple and concurrent assays on a chip. In this article, we formulate the placement problem of digital microfluidic biochips with a tree-based topological representation, called\n            <jats:italic>T-tree<\/jats:italic>\n            . To the best knowledge of the authors, this is the first work that adopts a topological representation to solve the placement problem of digital microfluidic biochips. We also consider the defect tolerant issue to avoid to use defective cells due to fabrication. Experimental results demonstrate that our approach is more efficient and effective than the previous unified synthesis and placement framework.\n          <\/jats:p>","DOI":"10.1145\/1295231.1295234","type":"journal-article","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T14:24:58Z","timestamp":1196432698000},"page":"13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation"],"prefix":"10.1145","volume":"3","author":[{"given":"Ping-Hung","family":"Yuh","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Chia-Lin","family":"Yang","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Yao-Wen","family":"Chang","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2007,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.825678"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120899"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.969439"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337769"},{"volume-title":"Proceedings of IEEE International Electron Device Meeting. 32","author":"Fair R. B.","key":"e_1_2_1_5_1","unstructured":"Fair , R. B. , Srinivasan , V. , Ren , H. , Paik , P. , Pamula , V. , and Pollack , M . 2003. Electrowetting-based on-chip sample processing for integrated microfluidics . In Proceedings of IEEE International Electron Device Meeting. 32 .5.1--32.5.4. Fair, R. B., Srinivasan, V., Ren, H., Paik, P., Pamula, V., and Pollack, M. 2003. Electrowetting-based on-chip sample processing for integrated microfluidics. In Proceedings of IEEE International Electron Device Meeting. 32.5.1--32.5.4."},{"volume-title":"Proceedings of Design, Automation and Test in Europe. 658--665","author":"Fekete S. P.","key":"e_1_2_1_6_1","unstructured":"Fekete , S. P. , K\u00f3hler , E. , and Teich , J . 2001. Optimal fpga module placement with temporal precedence constraints . In Proceedings of Design, Automation and Test in Europe. 658--665 . Fekete, S. P., K\u00f3hler, E., and Teich, J. 2001. Optimal fpga module placement with temporal precedence constraints. In Proceedings of Design, Automation and Test in Europe. 658--665."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009873"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065635"},{"key":"e_1_2_1_9_1","unstructured":"ITRS. The international technoloy roadmap for semiconductors: http:\/\/public.itrs.net\/.  ITRS. The international technoloy roadmap for semiconductors: http:\/\/public.itrs.net\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379062"},{"volume-title":"Proceedings of International Conference on Computer-Aided Design. 472--479","author":"Murata H.","key":"e_1_2_1_12_1","unstructured":"Murata , H. , Fujiyoshi , K. , Nakatake , S. , and Kajitani , Y . 1995. Rectangle-packing-based module placement . In Proceedings of International Conference on Computer-Aided Design. 472--479 . Murata, H., Fujiyoshi, K., Nakatake, S., and Kajitani, Y. 1995. Rectangle-packing-based module placement. In Proceedings of International Conference on Computer-Aided Design. 472--479."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/785411.785413"},{"volume-title":"Proceedings of Design, Automation and Test in Europe. 329--334","author":"Ricketts A. J.","key":"e_1_2_1_14_1","unstructured":"Ricketts , A. J. , Irick , K. , Vijaykrishnan , N. , and Irwin , M. J . 2006. Priority scheduling in digital microfluidics-based biochips . In Proceedings of Design, Automation and Test in Europe. 329--334 . Ricketts, A. J., Irick, K., Vijaykrishnan, N., and Irwin, M. J. 2006. Priority scheduling in digital microfluidics-based biochips. In Proceedings of Design, Automation and Test in Europe. 329--334."},{"volume-title":"Proceedings of the International Society for Optical Engineering. 26--32","author":"Srinivasan V.","key":"e_1_2_1_15_1","unstructured":"Srinivasan , V. , Pamula , V. , Paik , P. , and Fair , R . 2004. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform . In Proceedings of the International Society for Optical Engineering. 26--32 . Srinivasan, V., Pamula, V., Paik, P., and Fair, R. 2004. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform. In Proceedings of the International Society for Optical Engineering. 26--32."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382576"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.115"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065797"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855956"},{"key":"e_1_2_1_20_1","unstructured":"tutorgig. http:\/\/www.tutorgig.com\/encyclopedia.  tutorgig. http:\/\/www.tutorgig.com\/encyclopedia."},{"volume-title":"Proceedings of Design Automation Conference. 101--107","author":"Wong D. F.","key":"e_1_2_1_21_1","unstructured":"Wong , D. F. and Liu , C. L . 1986. A new algorithm for floorplan design . In Proceedings of Design Automation Conference. 101--107 . Wong, D. F. and Liu, C. L. 1986. A new algorithm for floorplan design. In Proceedings of Design Automation Conference. 101--107."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120937"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009876"},{"key":"e_1_2_1_24_1","first-page":"639","article-title":"3d-packing by meta data structure and packing heuristics. IEICE","volume":"4","author":"Yamazaki H.","year":"2000","unstructured":"Yamazaki , H. , Sakanushi , K. , Nakatake , S. , and Kajitani , Y. 2000 . 3d-packing by meta data structure and packing heuristics. IEICE Trans. Fundam. Electr. Commun. Comput. Science E83-A , 4 , 639 -- 645 . Yamazaki, H., Sakanushi, K., Nakatake, S., and Kajitani, Y. 2000. 3d-packing by meta data structure and packing heuristics. IEICE Trans. Fundam. Electr. Commun. Comput. Science E83-A, 4, 639--645.","journal-title":"Trans. Fundam. Electr. Commun. Comput. Science E83-A"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382590"},{"volume-title":"Proceedings of Asia South Pacific Design Automation Conference. 725--730","author":"Yuh P.-H.","key":"e_1_2_1_26_1","unstructured":"Yuh , P.-H. , Yang , C.-L. , Chang , Y.-W. , and Chang , H . -L. 2004. Temporal floorplanning using 3d-subTCG . In Proceedings of Asia South Pacific Design Automation Conference. 725--730 . Yuh, P.-H., Yang, C.-L., Chang, Y.-W., and Chang, H.-L. 2004. Temporal floorplanning using 3d-subTCG. In Proceedings of Asia South Pacific Design Automation Conference. 725--730."}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1295231.1295234","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1295231.1295234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:08Z","timestamp":1750259648000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1295231.1295234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,11]]}},"alternative-id":["10.1145\/1295231.1295234"],"URL":"https:\/\/doi.org\/10.1145\/1295231.1295234","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2007,11]]},"assertion":[{"value":"2007-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}