{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T01:02:20Z","timestamp":1777338140395,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T00:00:00Z","timestamp":1572912000000},"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":[],"published-print":{"date-parts":[[2019,11,5]]},"DOI":"10.1145\/3347146.3359344","type":"proceedings-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T22:08:16Z","timestamp":1573682896000},"page":"119-128","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization"],"prefix":"10.1145","author":[{"given":"Haotian","family":"Wang","sequence":"first","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niranjini","family":"Rajagopal","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Rowe","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Sinopoli","sequence":"additional","affiliation":[{"name":"Washington University in St.Louis"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2016. http:\/\/www.oym.co\/beacon-placement\/.  2016. http:\/\/www.oym.co\/beacon-placement\/."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.12.003"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574029"},{"key":"e_1_3_2_1_4_1","unstructured":"Sarah Blaszak. [n. d.]. https:\/\/support.trxsystems.com\/hc\/en-us\/articles\/218603177-BLE-Beacon-Placement-Guidelines.  Sarah Blaszak. [n. d.]. https:\/\/support.trxsystems.com\/hc\/en-us\/articles\/218603177-BLE-Beacon-Placement-Guidelines."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570718"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"key":"e_1_3_2_1_7_1","volume-title":"Introduction to algorithms","author":"Cormen Thomas H","unstructured":"Thomas H Cormen , Charles E Leiserson , Ronald L Rivest , and Clifford Stein . 2009. Introduction to algorithms . MIT press . Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2009. Introduction to algorithms. MIT press."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0040-8"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03417-6_11"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.12.004"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2009.090308"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.284"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185346"},{"key":"e_1_3_2_1_15_1","unstructured":"Steven M Kay. 1993. Fundamentals of statistical signal processing volume I: estimation theory. (1993).  Steven M Kay. 1993. Fundamentals of statistical signal processing volume I: estimation theory. (1993)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPIN.2013.6817862"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057165"},{"key":"e_1_3_2_1_18_1","volume-title":"Emerging Technologies & Factory Automation (ETFA), 2013 IEEE 18th Conference on. IEEE, 1--6.","author":"Leune Tilman","unstructured":"Tilman Leune , Thorsten Wehs , Marijn Janssen , Christian Koch , and Gerd von Colln .2013. Optimization of wireless locating in complex environments by placement of anchor nodes with evolutionary algorithms . In Emerging Technologies & Factory Automation (ETFA), 2013 IEEE 18th Conference on. IEEE, 1--6. Tilman Leune, Thorsten Wehs, Marijn Janssen, Christian Koch, and Gerd von Colln.2013. Optimization of wireless locating in complex environments by placement of anchor nodes with evolutionary algorithms. In Emerging Technologies & Factory Automation (ETFA), 2013 IEEE 18th Conference on. IEEE, 1--6."},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. 15th IST Mobile Wireless Commun. Summit","author":"Li Xinrong","year":"2006","unstructured":"Xinrong Li . 2006 . An iterative NLOS mitigation algorithm for location estimation in sensor networks . Proc. 15th IST Mobile Wireless Commun. Summit (2006), 1--5. Xinrong Li. 2006. An iterative NLOS mitigation algorithm for location estimation in sensor networks. Proc. 15th IST Mobile Wireless Commun. Summit (2006), 1--5."},{"key":"e_1_3_2_1_20_1","unstructured":"Tiffany Morin. 2016. Beacon Placement Best Practices. https:\/\/gimbal.com\/beacon-placement-best-practices\/.  Tiffany Morin. 2016. Beacon Placement Best Practices. https:\/\/gimbal.com\/beacon-placement-best-practices\/."},{"key":"e_1_3_2_1_21_1","volume-title":"Art gallery theorems and algorithms","author":"O'rourke Joseph","unstructured":"Joseph O'rourke . 1987. Art gallery theorems and algorithms . Vol. 57 . Oxford University Press Oxford . Joseph O'rourke. 1987. Art gallery theorems and algorithms. Vol. 57. Oxford University Press Oxford."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.1458287"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322265"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPIN.2016.7743626"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2018.00056"},{"key":"e_1_3_2_1_26_1","volume-title":"F Seco, Jos\u00e9 Carlos Prieto, and J Ealo.","author":"Roa Javier O","year":"2007","unstructured":"Javier O Roa , Antonio Ram\u00f3n Jim\u00e9nez , F Seco, Jos\u00e9 Carlos Prieto, and J Ealo. 2007 . Optimal placement of sensors for trilateration: regular lattices vs meta-heuristic solutions. In Computer Aided Systems Theory--EUROCAST 2007. Springer , 780--787. Javier O Roa, Antonio Ram\u00f3n Jim\u00e9nez, F Seco, Jos\u00e9 Carlos Prieto, and J Ealo. 2007. Optimal placement of sensors for trilateration: regular lattices vs meta-heuristic solutions. In Computer Aided Systems Theory--EUROCAST 2007. Springer, 780--787."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/Med-Hoc-Net.2011.5970475"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2016.2554522"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.933304"},{"key":"e_1_3_2_1_30_1","first-page":"681","article-title":"Sensor placement for triangulation-based localization. Automation Science and Engineering","volume":"7","author":"Tekdas Onur","year":"2010","unstructured":"Onur Tekdas and Volkan Isler . 2010 . Sensor placement for triangulation-based localization. Automation Science and Engineering , IEEE Transactions on 7 , 3 (2010), 681 -- 685 . Onur Tekdas and Volkan Isler. 2010. Sensor placement for triangulation-based localization. Automation Science and Engineering, IEEE Transactions on 7, 3 (2010), 681--685.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02897056"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-009-9269-y"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2002.807158"}],"event":{"name":"SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago IL USA","acronym":"SIGSPATIAL '19","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3347146.3359344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3347146.3359344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:28Z","timestamp":1750203868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3347146.3359344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,5]]},"references-count":33,"alternative-id":["10.1145\/3347146.3359344","10.1145\/3347146"],"URL":"https:\/\/doi.org\/10.1145\/3347146.3359344","relation":{},"subject":[],"published":{"date-parts":[[2019,11,5]]},"assertion":[{"value":"2019-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}