{"id":"https://openalex.org/W2154005216","doi":"https://doi.org/10.1109/coase.2009.5234161","title":"An efficient algorithm for RFID reader positioning for coverage of irregularly-shaped areas","display_name":"An efficient algorithm for RFID reader positioning for coverage of irregularly-shaped areas","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2154005216","doi":"https://doi.org/10.1109/coase.2009.5234161","mag":"2154005216"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2009.5234161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2009.5234161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Automation Science and Engineering","raw_type":"proceedings-article"},"type":"conference-paper","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/A5086607163","display_name":"Nandakumar Mysore","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nandakumar Mysore","raw_affiliation_strings":["Unisys Global Services India, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unisys Global Services India, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013097055","display_name":"Prakash Nenavat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prakash Nenavat","raw_affiliation_strings":["Unisys Global Services India, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unisys Global Services India, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012407171","display_name":"Rasmi S. Unnithan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rasmi S. Unnithan","raw_affiliation_strings":["Unisys Global Services India, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unisys Global Services India, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019545555","display_name":"Ravi Mulukutla","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravi Mulukutla","raw_affiliation_strings":["Unisys Global Services India, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unisys Global Services India, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055571512","display_name":"Shrisha Rao","orcid":"https://orcid.org/0000-0003-0625-5103"},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]},{"id":"https://openalex.org/I26072440","display_name":"Indian Institute of Information Technology Allahabad","ror":"https://ror.org/03rgjt374","country_code":"IN","type":"education","lineage":["https://openalex.org/I26072440"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shrisha Rao","raw_affiliation_strings":["Indian Institute of Information Technology, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Information Technology, Bangalore, India","institution_ids":["https://openalex.org/I181514455","https://openalex.org/I26072440"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9954000115394592,"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/T13270","display_name":"QR Code Applications and Technologies","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7108289003372192},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6161787509918213},{"id":"https://openalex.org/keywords/radio-frequency-identification","display_name":"Radio-frequency identification","score":0.5636925101280212},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5561015605926514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5006415843963623},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4946865737438202},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.48801150918006897},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4825436472892761},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45821020007133484},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4476458728313446},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.43057823181152344},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.15939965844154358},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14868316054344177},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14600449800491333},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12360447645187378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7108289003372192},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6161787509918213},{"id":"https://openalex.org/C204222849","wikidata":"https://www.wikidata.org/wiki/Q104954","display_name":"Radio-frequency identification","level":2,"score":0.5636925101280212},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5561015605926514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5006415843963623},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4946865737438202},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.48801150918006897},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4825436472892761},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45821020007133484},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4476458728313446},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.43057823181152344},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.15939965844154358},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14868316054344177},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14600449800491333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12360447645187378},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coase.2009.5234161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2009.5234161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Automation Science and Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W607571608","https://openalex.org/W1559302464","https://openalex.org/W1569705600","https://openalex.org/W1571766602","https://openalex.org/W1726208130","https://openalex.org/W1975436410","https://openalex.org/W2002261911","https://openalex.org/W2049074379","https://openalex.org/W2064910649","https://openalex.org/W2107351466","https://openalex.org/W2137380865","https://openalex.org/W2185863694","https://openalex.org/W4251635087","https://openalex.org/W4298410530","https://openalex.org/W6633433120","https://openalex.org/W6686724406"],"related_works":["https://openalex.org/W1577771720","https://openalex.org/W67524538","https://openalex.org/W2283353220","https://openalex.org/W2078898468","https://openalex.org/W4283262555","https://openalex.org/W2183047969","https://openalex.org/W2154141401","https://openalex.org/W4248815562","https://openalex.org/W2053943947","https://openalex.org/W2314484939"],"abstract_inverted_index":{"Radio":[0],"frequency":[1],"identification":[2],"(RFID)":[3],"is":[4,155,167],"a":[5,188,191],"proven":[6],"automation":[7,185],"technology":[8],"finding":[9],"application":[10],"in":[11],"various":[12],"commercial":[13],"sectors.":[14],"These":[15],"applications":[16,173],"involve":[17],"locating":[18],"all":[19],"tagged":[20],"items":[21],"automatically":[22],"using":[23],"available":[24],"RFID":[25,27,77],"readers.":[26],"readers":[28,39,78,117,141],"are":[29,178],"of":[30,38,52,59,75,83,86,97,107,116,123,128,152,161,174,184,204],"two":[31],"types,":[32],"fixed":[33,76],"and":[34,56,137,172,194],"mobile.":[35],"The":[36,110],"number":[37,74,115],"required":[40,79,114],"to":[41,62,70],"cover":[42],"an":[43,68,84,162,170,195],"area":[44,61,85],"depends":[45],"on":[46,149],"factors":[47],"such":[48],"as":[49,169],"the":[50,53,57,60,72,93,113,120,124,130,134,140,146,150,153,175],"properties":[51,151],"reader,":[54],"tag":[55],"shape":[58],"be":[63,101],"covered.":[64],"This":[65,89],"paper":[66],"presents":[67],"algorithm":[69,96,111,177],"find":[71],"minimum":[73],"for":[80,103,187],"complete":[81],"coverage":[82],"irregular":[87,135],"shape.":[88,109],"approach,":[90],"which":[91],"applies":[92],"Graham's":[94],"scan":[95],"computational":[98],"geometry,":[99],"can":[100,201],"used":[102],"buildings,":[104],"warehouses,":[105],"etc.,":[106],"any":[108],"determines":[112],"by":[118,180],"considering":[119],"interrogation":[121],"range":[122],"reader.":[125],"A":[126,158],"methodology":[127],"forming":[129],"convex":[131],"hull/polygon":[132],"covering":[133],"area,":[136],"subsequently":[138],"placing":[139],"at":[142],"specified":[143],"locations":[144],"within":[145],"polygon":[147],"based":[148],"reader":[154],"discussed":[156],"here.":[157],"sample":[159],"tiling":[160,176],"irregularly":[163],"shaped":[164],"floor":[165],"space":[166],"shown":[168],"example,":[171],"indicated":[179],"giving":[181],"verbal":[182],"sketches":[183],"systems":[186],"food":[189],"court,":[190],"parking":[192],"lot,":[193],"airport":[196],"baggage":[197],"tracking":[198],"system":[199],"that":[200],"make":[202],"use":[203],"it.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}