{"id":"https://openalex.org/W2118202262","doi":"https://doi.org/10.1109/tcad.2011.2113730","title":"Placement and Routing for Cross-Referencing Digital Microfluidic Biochips","display_name":"Placement and Routing for Cross-Referencing Digital Microfluidic Biochips","publication_year":2011,"publication_date":"2011-06-20","ids":{"openalex":"https://openalex.org/W2118202262","doi":"https://doi.org/10.1109/tcad.2011.2113730","mag":"2118202262"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2011.2113730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2011.2113730","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010400310","display_name":"Zigang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zigang Xiao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Dept of Electr. & Comput. Engg, Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept of Electr. & Comput. Engg, Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070795253","display_name":"Evangeline F. Y. Young","orcid":"https://orcid.org/0000-0003-0623-1590"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Evangeline F. Y. Young","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, Hong Kong, China","Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010400310"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":3.4444,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92994996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"7","first_page":"1000","last_page":"1010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11393","display_name":"Biosensors and Analytical Detection","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.9752739071846008},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.8080977201461792},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.672266960144043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.666748583316803},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.48772820830345154},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4435505270957947},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.43032899498939514},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.4139467477798462},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27749842405319214},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2600191831588745},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.21987798810005188},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.13663291931152344},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.08373072743415833}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9752739071846008},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.8080977201461792},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.672266960144043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.666748583316803},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.48772820830345154},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4435505270957947},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.43032899498939514},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.4139467477798462},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27749842405319214},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2600191831588745},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.21987798810005188},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.13663291931152344},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.08373072743415833},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2011.2113730","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2011.2113730","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1497138450","https://openalex.org/W1568614804","https://openalex.org/W1603428277","https://openalex.org/W1902734869","https://openalex.org/W1909235131","https://openalex.org/W1964531440","https://openalex.org/W1984857185","https://openalex.org/W1996927702","https://openalex.org/W2013470780","https://openalex.org/W2018236531","https://openalex.org/W2032894041","https://openalex.org/W2037664249","https://openalex.org/W2052274298","https://openalex.org/W2079543149","https://openalex.org/W2098431082","https://openalex.org/W2105755452","https://openalex.org/W2108056720","https://openalex.org/W2109508253","https://openalex.org/W2118202262","https://openalex.org/W2124050210","https://openalex.org/W2127538459","https://openalex.org/W2135474435","https://openalex.org/W2136625925","https://openalex.org/W2148263702","https://openalex.org/W2149700305","https://openalex.org/W2155092053","https://openalex.org/W2161158799","https://openalex.org/W2166910382","https://openalex.org/W2168958225","https://openalex.org/W4235776141","https://openalex.org/W4249480953","https://openalex.org/W4251621809","https://openalex.org/W4285719527","https://openalex.org/W6629837845","https://openalex.org/W6663444536","https://openalex.org/W6674731138","https://openalex.org/W6679868758","https://openalex.org/W6680237511","https://openalex.org/W6684583538"],"related_works":["https://openalex.org/W2187296017","https://openalex.org/W2073493411","https://openalex.org/W4313017927","https://openalex.org/W3003550995","https://openalex.org/W2058157955","https://openalex.org/W2395929870","https://openalex.org/W1970956914","https://openalex.org/W2767347856","https://openalex.org/W1997469988","https://openalex.org/W2145026225"],"abstract_inverted_index":{"Computer-aided":[0],"design":[1],"problems":[2],"of":[3,13,55,106,112,186],"digital":[4],"microfluidic":[5],"biochips":[6,108],"are":[7,40,117],"receiving":[8],"much":[9],"attention,":[10],"and":[11,28,81,109,137,176,190,202],"most":[12],"the":[14,26,38,65,83,98,104,121,145,148,152,169,180,193],"previous":[15,126],"works":[16],"focus":[17],"on":[18,131,168],"direct-addressing":[19],"biochips.":[20,34],"In":[21,35,86],"this":[22],"paper,":[23],"we":[24,88],"solve":[25,97],"placement":[27,99,170],"droplet":[29,66,113],"routing":[30,61,67,135,195,198],"problem":[31,68],"in":[32,42,76,134,139,156,192],"cross-referencing":[33,107],"these":[36],"biochips,":[37],"electrodes":[39],"addressed":[41],"a":[43,60],"row-column":[44],"manner,":[45],"which":[46],"may":[47],"cause":[48],"electrode":[49,84],"interference":[50],"that":[51,63,163],"prevents":[52],"simultaneous":[53],"movements":[54],"multiple":[56],"droplets.":[57],"We":[58],"propose":[59,89],"algorithm":[62],"solves":[64],"directly.":[69],"A":[70],"two-coloring":[71],"graph-theoretic":[72],"method":[73,95,102,175],"is":[74,110],"used":[75,118],"our":[77,128,166,174],"router":[78,129,167],"to":[79,96,119],"detect":[80],"prevent":[82],"interference.":[85],"addition,":[87],"an":[90,183],"integer":[91],"linear":[92],"programming":[93],"based":[94],"problem.":[100],"Our":[101],"considers":[103],"characteristics":[105],"aware":[111],"routing.":[114],"Real-life":[115],"benchmarks":[116,146],"evaluate":[120],"proposed":[122],"methods.":[123],"Compared":[124],"with":[125],"works,":[127],"improves":[130],"average":[132,184,197],"4%":[133],"time":[136,149],"58%":[138],"runtime.":[140],"It":[141],"can":[142,205],"route":[143],"all":[144],"within":[147],"limits,":[150],"while":[151],"latest":[153,181],"work":[154],"fails":[155],"some":[157],"cases.":[158],"Moreover,":[159],"experimental":[160],"results":[161],"show":[162],"by":[164,173,179],"running":[165],"result":[171],"generated":[172,178],"those":[177],"work,":[182],"improvement":[185],"11%,":[187],"29%,":[188],"54%,":[189],"46%":[191],"maximum":[194],"time,":[196,199],"stalling":[200],"steps,":[201],"cell":[203],"usage":[204],"be":[206],"achieved.":[207]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}