{"id":"https://openalex.org/W1973311212","doi":"https://doi.org/10.1155/2013/241913","title":"Approximate Techniques in Solving Optimal Camera Placement Problems","display_name":"Approximate Techniques in Solving Optimal Camera Placement Problems","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W1973311212","doi":"https://doi.org/10.1155/2013/241913","mag":"1973311212"},"language":"en","primary_location":{"id":"doi:10.1155/2013/241913","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/241913","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1155/2013/241913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101939856","display_name":"Jian Zhao","orcid":"https://orcid.org/0000-0001-5465-1253"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Zhao","raw_affiliation_strings":["Microsoft Corp, One Microsoft Way, Redmond, WA 98052, USA","1 Microsoft Corp, One Microsoft Way, Redmond, WA 98052, USA"],"raw_orcid":"https://orcid.org/0000-0001-5465-1253","affiliations":[{"raw_affiliation_string":"Microsoft Corp, One Microsoft Way, Redmond, WA 98052, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"1 Microsoft Corp, One Microsoft Way, Redmond, WA 98052, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079338715","display_name":"Ruriko Yoshida","orcid":"https://orcid.org/0000-0003-0995-2553"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruriko Yoshida","raw_affiliation_strings":["Department of Statistics, University of Kentucky, Lexington, KY 40536, USA","2 Department of Statistics, University of Kentucky, Lexington, KY 40536, USA"],"raw_orcid":"https://orcid.org/0000-0003-0995-2553","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Kentucky, Lexington, KY 40536, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"2 Department of Statistics, University of Kentucky, Lexington, KY 40536, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022090297","display_name":"Sen-ching S. Cheung","orcid":"https://orcid.org/0000-0002-9207-5514"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen-ching Samson Cheung","raw_affiliation_strings":["Center for Visualization and Virtual Environments, University of Kentucky, 329 Rose Street, Lexington, KY 40506, USA","3 Center for Visualization and Virtual Environments, University of Kentucky, 329 Rose Street, Lexington, KY 40506, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Visualization and Virtual Environments, University of Kentucky, 329 Rose Street, Lexington, KY 40506, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"3 Center for Visualization and Virtual Environments, University of Kentucky, 329 Rose Street, Lexington, KY 40506, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049318367","display_name":"David Haws","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Haws","raw_affiliation_strings":["Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA","4 Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"4 Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":7.7103,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.9640243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"9","issue":"11","first_page":"241913","last_page":"241913"},"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.9983999729156494,"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.9983999729156494,"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/T12288","display_name":"Optimization and Search Problems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8209983110427856},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7657680511474609},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.689885139465332},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5683809518814087},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5091723799705505},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.4406396746635437},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41990533471107483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3634701371192932},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1215507984161377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8209983110427856},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7657680511474609},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.689885139465332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5683809518814087},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5091723799705505},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.4406396746635437},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41990533471107483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3634701371192932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1215507984161377},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2013/241913","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/241913","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:uknowledge.uky.edu:statistics_facpub-1019","is_oa":true,"landing_page_url":"https://uknowledge.uky.edu/statistics_facpub/20","pdf_url":null,"source":{"id":"https://openalex.org/S4306402623","display_name":"UKnowledge (University of Kentucky)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143302722","host_organization_name":"University of Kentucky","host_organization_lineage":["https://openalex.org/I143302722"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Statistics Faculty Publications","raw_type":"text"},{"id":"pmh:oai:RePEc:sae:intdis:v:9:y:2013:i:11:p:241913","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2013/241913","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:0d50f39fbc48416b946df122b66d8e0c","is_oa":true,"landing_page_url":"https://doaj.org/article/0d50f39fbc48416b946df122b66d8e0c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 9 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2013/241913","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/241913","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1546578227","https://openalex.org/W1607580485","https://openalex.org/W1973307935","https://openalex.org/W1974988574","https://openalex.org/W2000384087","https://openalex.org/W2002321220","https://openalex.org/W2014328192","https://openalex.org/W2015706819","https://openalex.org/W2036590999","https://openalex.org/W2049143039","https://openalex.org/W2050772245","https://openalex.org/W2063442090","https://openalex.org/W2064798955","https://openalex.org/W2069739265","https://openalex.org/W2077397558","https://openalex.org/W2087422927","https://openalex.org/W2094658339","https://openalex.org/W2101229054","https://openalex.org/W2106264302","https://openalex.org/W2107390527","https://openalex.org/W2108299551","https://openalex.org/W2116661474","https://openalex.org/W2118290627","https://openalex.org/W2120343770","https://openalex.org/W2124737779","https://openalex.org/W2143475619","https://openalex.org/W2143996311","https://openalex.org/W2150313237","https://openalex.org/W2155148197","https://openalex.org/W2157054705","https://openalex.org/W2166022623","https://openalex.org/W2171192000","https://openalex.org/W2186166358","https://openalex.org/W2317131589","https://openalex.org/W2502636724","https://openalex.org/W2752885492","https://openalex.org/W4213174622"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W4389302559"],"abstract_inverted_index":{"While":[0],"the":[1,5,26,39,53,57,107,118,183],"theoretical":[2],"foundation":[3],"of":[4,29,37,56,67,80,109,113,129,167,187],"optimal":[6,40,119],"camera":[7,41,94,120],"placement":[8,42,95,121],"problem":[9],"has":[10,18],"been":[11],"studied":[12],"for":[13,83],"decades,":[14],"its":[15],"practical":[16],"implementation":[17],"recently":[19],"attracted":[20],"significant":[21],"research":[22],"interest":[23],"due":[24],"to":[25,73,181],"increasing":[27],"popularity":[28],"visual":[30],"sensor":[31],"networks.":[32],"The":[33,162],"most":[34,55],"flexible":[35],"formulation":[36],"finding":[38],"is":[43],"based":[44],"on":[45],"a":[46,78,102,110,126],"binary":[47],"integer":[48],"programming":[49,160],"(BIP)":[50],"problem.":[51],"Despite":[52],"flexibility,":[54],"resulting":[58],"BIP":[59,84,134],"problems":[60,132],"are":[61,70,96,170,179],"NP-hard":[62],"and":[63,90,156,158,165,172,185],"any":[64],"such":[65],"formulations":[66],"reasonable":[68],"size":[69],"not":[71],"amenable":[72],"exact":[74],"solutions.":[75],"There":[76],"exists":[77],"myriad":[79],"approximate":[81,114,146],"algorithms":[82,115,147],"problems,":[85],"but":[86],"their":[87],"applications,":[88],"efficiency,":[89,164],"scalability":[91,166],"in":[92,105,116,174],"solving":[93,117],"poorly":[97],"understood.":[98],"Thus,":[99],"we":[100,137],"develop":[101],"comprehensive":[103],"framework":[104],"comparing":[106],"merits":[108],"wide":[111],"variety":[112],"problems.":[122],"We":[123],"first":[124],"present":[125],"general":[127],"approach":[128],"adapting":[130],"these":[131],"into":[133],"formulations.":[135],"Then,":[136],"demonstrate":[138],"how":[139],"they":[140],"can":[141],"be":[142],"solved":[143],"using":[144],"different":[145],"including":[148],"greedy":[149],"heuristics,":[150],"Markov-chain":[151],"Monte":[152],"Carlo,":[153],"simulated":[154],"annealing,":[155],"linear":[157],"semidefinite":[159],"relaxations.":[161],"accuracy,":[163],"each":[168,188],"technique":[169],"analyzed":[171],"compared":[173],"depth.":[175],"Extensive":[176],"experimental":[177],"results":[178],"provided":[180],"illustrate":[182],"strength":[184],"weakness":[186],"method.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}