{"id":"https://openalex.org/W1964568927","doi":"https://doi.org/10.1093/comjnl/bxt151","title":"Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations","display_name":"Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations","publication_year":2014,"publication_date":"2014-01-05","ids":{"openalex":"https://openalex.org/W1964568927","doi":"https://doi.org/10.1093/comjnl/bxt151","mag":"1964568927"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxt151","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt151","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"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/A5001656612","display_name":"Antonio L. Bajuelos","orcid":"https://orcid.org/0000-0001-5833-4968"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"A. L. Bajuelos","raw_affiliation_strings":["Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal"],"affiliations":[{"raw_affiliation_string":"Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073788770","display_name":"Santiago Canales","orcid":null},"institutions":[{"id":"https://openalex.org/I96580804","display_name":"Comillas Pontifical University","ror":"https://ror.org/017mdc710","country_code":"ES","type":"education","lineage":["https://openalex.org/I96580804"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"S. Canales","raw_affiliation_strings":["Universidad Pontificia Comillas de Madrid, 28015 Madrid, Spain","2Universidad Pontificia Comillas de Madrid, 28015 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Pontificia Comillas de Madrid, 28015 Madrid, Spain","institution_ids":["https://openalex.org/I96580804"]},{"raw_affiliation_string":"2Universidad Pontificia Comillas de Madrid, 28015 Madrid, Spain","institution_ids":["https://openalex.org/I96580804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024729920","display_name":"Gregorio Hern\u00e1ndez Pe\u00f1alver","orcid":"https://orcid.org/0000-0002-7178-0249"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"G. Hernandez","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo, 28660 Madrid, Spain","3Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo, 28660 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo, 28660 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"3Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo, 28660 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049236721","display_name":"Ana Mafalda Martins","orcid":"https://orcid.org/0000-0002-7832-4430"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"M. Martins","raw_affiliation_strings":["Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal"],"affiliations":[{"raw_affiliation_string":"Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113425187","display_name":"Ivan de Matos","orcid":"https://orcid.org/0009-0001-0803-5350"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["ES","PT"],"is_corresponding":false,"raw_author_name":"I. Matos","raw_affiliation_strings":["4Universitat Polit\u00e8cnica de Catalunya, C. Jordi Girona 1-3, 08034 Barcelona, Spain","1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal"],"affiliations":[{"raw_affiliation_string":"4Universitat Polit\u00e8cnica de Catalunya, C. Jordi Girona 1-3, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"1Universidade de Aveiro, Campus Universit\u00e1rio de Santiago, 3810-193 Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001656612"],"corresponding_institution_ids":["https://openalex.org/I60858718"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11037948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"58","issue":"1","first_page":"160","last_page":"171"},"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.9959999918937683,"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.9959999918937683,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9462000131607056,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/polygon","display_name":"Polygon (computer graphics)","score":0.7394442558288574},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6384954452514648},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.6045938730239868},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5656249523162842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5239075422286987},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4863158166408539},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48020657896995544},{"id":"https://openalex.org/keywords/point-in-polygon","display_name":"Point in polygon","score":0.4763225018978119},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38814547657966614},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3180682063102722},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17555314302444458},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07672223448753357}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7394442558288574},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6384954452514648},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.6045938730239868},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5656249523162842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5239075422286987},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4863158166408539},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48020657896995544},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.4763225018978119},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38814547657966614},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3180682063102722},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17555314302444458},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07672223448753357},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxt151","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt151","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.49000000953674316,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2754020962","https://openalex.org/W2349485377","https://openalex.org/W4226030463","https://openalex.org/W4318703578","https://openalex.org/W2358728421","https://openalex.org/W2383204375","https://openalex.org/W4389454154","https://openalex.org/W320048716","https://openalex.org/W2466150543","https://openalex.org/W2355806726"],"abstract_inverted_index":{"This":[0,53],"paper":[1,54],"focuses":[2],"on":[3,24],"a":[4,29],"variation":[5],"of":[6,28,39,58,70,82],"the":[7,32,37,56],"Art":[8],"Gallery":[9],"problem":[10,102],"that":[11,36,60],"considers":[12],"open-edge":[13,75,111],"guards":[14,59],"and":[15,26,31,63,76,97],"open":[16,77],"mobile-guards.":[17,78],"A":[18,79],"mobile":[19],"guard":[20,67],"can":[21],"be":[22],"placed":[23],"edges":[25],"diagonals":[27],"polygon,":[30],"\u2018open\u2019":[33],"prefix":[34],"means":[35],"endpoints":[38],"such":[40],"an":[41],"edge":[42],"or":[43,91],"diagonal":[44],"are":[45,61],"not":[46],"taken":[47],"into":[48],"account":[49],"for":[50,73,106],"visibility":[51],"purposes.":[52],"studies":[55],"number":[57],"sufficient":[62],"sometimes":[64],"necessary":[65],"to":[66],"some":[68],"classes":[69],"simple":[71],"polygons":[72,83,89],"both":[74],"wide":[80],"range":[81],"is":[84,103],"studied,":[85],"which":[86],"include":[87],"orthogonal":[88,95],"with":[90],"without":[92],"holes,":[93],"spirals,":[94],"spirals":[96],"monotone":[98],"polygons.":[99],"Moreover,":[100],"this":[101],"also":[104],"considered":[105],"planar":[107],"triangulation":[108],"graphs":[109],"using":[110],"guards.":[112]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}