{"id":"https://openalex.org/W1976595556","doi":"https://doi.org/10.1145/2380445.2380511","title":"An intelligent compaction technique for pin constrained routing in cross referencing digital microfluidic biochips","display_name":"An intelligent compaction technique for pin constrained routing in cross referencing digital microfluidic biochips","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W1976595556","doi":"https://doi.org/10.1145/2380445.2380511","mag":"1976595556"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5101795824","display_name":"Pranab Roy","orcid":"https://orcid.org/0000-0002-9369-3146"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pranab Roy","raw_affiliation_strings":["Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108248084","display_name":"Rupam Bhattacharjee","orcid":null},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rupam Bhattacharjee","raw_affiliation_strings":["Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041999017","display_name":"Modud Sohid","orcid":null},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Modud Sohid","raw_affiliation_strings":["Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101876330","display_name":"Sudipta Chakraborty","orcid":"https://orcid.org/0000-0002-7894-0049"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudipta Chakraborty","raw_affiliation_strings":["Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082934529","display_name":"Hafizur Rahaman","orcid":"https://orcid.org/0000-0001-9012-5437"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hafizur Rahaman","raw_affiliation_strings":["Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India"],"affiliations":[{"raw_affiliation_string":"Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110256937","display_name":"Parthasarathi Dasgupta","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parthasarathi Dasgupta","raw_affiliation_strings":["Indian Institute of Management,Calcutta,India, Kolkata, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management,Calcutta,India, Kolkata, India#TAB#","institution_ids":["https://openalex.org/I71495548"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.28018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":72},"biblio":{"volume":"552","issue":null,"first_page":"423","last_page":"432"},"is_retracted":false,"is_paratext":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/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9909,"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"}},{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9876,"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.9594724},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.47326186},{"id":"https://openalex.org/keywords/lab-on-a-chip","display_name":"Lab-on-a-Chip","score":0.46107247},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital Microfluidics","score":0.4240635}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9594724},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7035622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63227504},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.60993946},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.55683005},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.47326186},{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.46107247},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4444541},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.4240635},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34114832},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24801552},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.21853644},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.19362637},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.15325972},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.107665926},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1491384250","https://openalex.org/W2054559641","https://openalex.org/W2058157955","https://openalex.org/W2066757307","https://openalex.org/W2099652466","https://openalex.org/W2103207402","https://openalex.org/W2105626579","https://openalex.org/W2108056720","https://openalex.org/W2109508253","https://openalex.org/W2119985798","https://openalex.org/W2124050210","https://openalex.org/W2124253086","https://openalex.org/W2127538459","https://openalex.org/W2135474435","https://openalex.org/W2136715821","https://openalex.org/W2148263702","https://openalex.org/W2155092053","https://openalex.org/W2159135803","https://openalex.org/W2160311584","https://openalex.org/W2166910382","https://openalex.org/W4235776141"],"related_works":["https://openalex.org/W2903853891","https://openalex.org/W2757330072","https://openalex.org/W2738065864","https://openalex.org/W2187296017","https://openalex.org/W2182486668","https://openalex.org/W2080689897","https://openalex.org/W2071803082","https://openalex.org/W2058157955","https://openalex.org/W1995422305","https://openalex.org/W1834829329"],"abstract_inverted_index":{"The":[0,45,93,185],"recent":[1],"advances":[2],"in":[3,8,21,194],"microfluidic":[4,49,54],"technology":[5,100],"have":[6],"resulted":[7],"the":[9,22,107,117,163,172,181,188,226,249],"emergence":[10],"of":[11,25,43,48,59,63,70,75,89,96,109,119,127,140,146,180,196,229,244],"commercially":[12],"successful":[13],"lab-on-chip":[14],"systems":[15],"that":[16,102,161],"manifested":[17],"as":[18,52,78],"applicable":[19],"devices":[20,50],"wide":[23],"range":[24],"areas":[26],"e.g.":[27],"high-throughput":[28],"DNA":[29],"sequencing,":[30],"immunoassays":[31],"and":[32,38,114,121,158,199,214,223,248],"clinical":[33],"chemistry,":[34],"environmental":[35],"toxicity":[36],"monitoring":[37],"point":[39],"of-":[40],"care":[41],"diagnosis":[42],"diseases.":[44],"current":[46],"generation":[47],"termed":[51],"digital":[53],"biochips":[55],"(DMFB)":[56],"are":[57,237,252],"capable":[58],"manipulating":[60],"individual":[61],"droplets":[62],"chemicals":[64],"on":[65,166,240],"a":[66,131,137,153,167],"2D":[67],"planar":[68],"array":[69,133],"electrodes.":[71],"A":[72],"special":[73],"class":[74],"DMFB":[76],"classified":[77],"Cross-referencing":[79],"biochip":[80,99],"has":[81],"currently":[82],"drawn":[83],"major":[84,94,227],"attention":[85],"for":[86,124,177,187,232],"targeted":[87],"integration":[88],"multiple":[90,128],"bioassay":[91,183],"protocols.":[92,184],"aspect":[95],"cross":[97],"referencing":[98,234],"is":[101],"-":[103],"it":[104],"scales":[105],"down":[106],"number":[108],"pins":[110],"per":[111],"chip":[112],"drastically":[113],"thereby":[115],"reducing":[116],"costs":[118],"manufacturing":[120],"testing.":[122],"However,":[123],"parallel":[125],"execution":[126],"bioassays":[129],"within":[130],"single":[132],"-these":[134],"chips":[135],"face":[136],"serious":[138],"issue":[139,228],"electrode":[141,230],"interference":[142,231],"during":[143],"simultaneous":[144],"routing":[145,193,201],"droplets.":[147],"In":[148],"this":[149],"paper,":[150],"we":[151],"propose":[152],"routing-aware":[154],"zone-based":[155],"detailed":[156],"placement":[157],"compaction":[159],"technique":[160],"reorients":[162],"droplet":[164],"locations":[165],"pre-synthesized":[168],"Bioassay":[169],"schematic":[170],"fulfilling":[171],"requisite":[173],"dependency":[174],"constraints":[175],"necessary":[176],"efficient":[178],"execution#":[179],"specified":[182],"focus":[186],"proposed":[189],"scheme":[190],"include":[191],"(i)enhanced":[192],"respect":[195],"less":[197],"overall":[198],"average":[200],"time,":[202],"optimum":[203],"cell":[204],"utilization":[205,218],"(ii)minimum":[206],"or":[207],"no":[208],"crossover":[209],"with":[210,219],"intelligent":[211,220],"collision":[212],"avoidance,":[213],"(iii)":[215],"optimized":[216],"pin":[217,221],"clustering":[222],"hence":[224],"overcoming":[225],"Cross":[233],"biochips.":[235],"Simulations":[236],"carried":[238],"out":[239],"three":[241],"test":[242],"benches":[243],"Benchmark":[245],"suite":[246],"III,":[247],"results":[250],"obtained":[251],"encouraging..":[253]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1976595556","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-14T07:24:22.103439","created_date":"2016-06-24"}