{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T13:51:36Z","timestamp":1725803496747},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,10]]},"DOI":"10.1109\/sibgrapi.2007.15","type":"proceedings-article","created":{"date-parts":[[2008,4,28]],"date-time":"2008-04-28T17:02:18Z","timestamp":1209402138000},"page":"87-94","source":"Crossref","is-referenced-by-count":8,"title":["An Exact and Efficient Algorithm for the Orthogonal Art Gallery Problem"],"prefix":"10.1109","author":[{"given":"Marcelo C.","family":"Couto","sequence":"first","affiliation":[]},{"given":"Cid C.","family":"de Souza","sequence":"additional","affiliation":[]},{"given":"Pedro J.","family":"deR ezende","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90059-X"},{"journal-title":"Proc Canadian Inform Process Soc Congress","article-title":"Approximation algorithms for art gallery problems","year":"1987","author":"ghosh","key":"ref11"},{"article-title":"Mathematical Gems II. Number 2 in The Dolciani Mathematical Expositions","year":"1976","author":"honsberger","key":"ref12"},{"journal-title":"Report CS-85-38","article-title":"Visibility of a simple polygon from a point","year":"1985","author":"joe","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937271"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/0604020"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(83)90065-8"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057165"},{"article-title":"Art Gallery Theorems and Algorithms","year":"1987","author":"o'rourke","key":"ref18"},{"key":"ref19","first-page":"153","article-title":"Guard placement in rectilinear polygons","author":"sack","year":"1988","journal-title":"Computational Morphology"},{"journal-title":"Technical Report TR 87-14","article-title":"Dent diagrams: A unified approach to polygon covering problems","year":"1987","author":"culberson","key":"ref4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(84)80041-9"},{"key":"ref5","first-page":"268","article-title":"Covering a simple orthogonal polygon with a minimum number of orthogonally convex polygons","author":"culberson","year":"1987","journal-title":"Proc 3rd ACM Symp Computational Geom"},{"key":"ref8","first-page":"30","article-title":"Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints","author":"erdem","year":"2004","journal-title":"Proc 5th Workshop Omnidirectional Vis Camera Netw Non-Classical Cameras"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00255-1"},{"journal-title":"Graphical Methods for Data Analysis","article-title":"The Wadsworth statistics\/probability series","year":"1983","author":"chambers","key":"ref2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.06.005"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-70467-2.50006-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19950410212"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25945-9_36"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/5.163407"},{"journal-title":"Proceedings ofthe 9th International Symposium on Artificial Intelligence and Mathematics (AI&MATH 2006)","article-title":"On visibility problems in the plane - solving minimum vertex guard problems by successive approximations","year":"2006","author":"tom\u00e1s","key":"ref24"},{"key":"ref23","first-page":"869","article-title":"Approximation algorithms to minimum vertex cover problems on polygons and terrains","author":"tom\u00e1s","year":"2003","journal-title":"Proceedings ofthe International Conference on Computational Science (ICCS 2003) volume 2657 of Lecture Notes in Computer Science"},{"article-title":"Integer Programming","year":"1998","author":"wolsey","key":"ref26"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50023-1"}],"event":{"name":"2007 20th Brazilian Symposium on Computer Graphics and Image Processing - SIBGRAPI '07","start":{"date-parts":[[2007,10,7]]},"location":"Minas Gerais","end":{"date-parts":[[2007,10,10]]}},"container-title":["XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4368153\/4368154\/04368172.pdf?arnumber=4368172","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T07:02:11Z","timestamp":1587106931000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/4368172\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/sibgrapi.2007.15","relation":{},"subject":[],"published":{"date-parts":[[2007,10]]}}}