{"id":"https://openalex.org/W1989784831","doi":"https://doi.org/10.1093/comjnl/bxs030","title":"Locating a Communication Path in a Competitive Scenario","display_name":"Locating a Communication Path in a Competitive Scenario","publication_year":2012,"publication_date":"2012-04-06","ids":{"openalex":"https://openalex.org/W1989784831","doi":"https://doi.org/10.1093/comjnl/bxs030","mag":"1989784831"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxs030","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs030","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":true,"oa_status":"green","oa_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3335355","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047518573","display_name":"Manuel Abellanas","orcid":null},"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":true,"raw_author_name":"M. Abellanas","raw_affiliation_strings":["Departamento of Matem\u00e1tica Aplicada, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","1Departamento of Matem\u00e1tica Aplicada, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento of Matem\u00e1tica Aplicada, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"1Departamento of Matem\u00e1tica Aplicada, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012843243","display_name":"Jos\u00e9 Miguel D\u00edaz-B\u00e1\u00f1ez","orcid":"https://orcid.org/0000-0002-4031-4309"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. M. Diaz-Banez","raw_affiliation_strings":["Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","2Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"2Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082230826","display_name":"Pablo P\u00e9rez-Lantero","orcid":"https://orcid.org/0000-0002-8703-8970"},"institutions":[{"id":"https://openalex.org/I149744451","display_name":"Valparaiso University","ror":"https://ror.org/01pp0fx48","country_code":"US","type":"education","lineage":["https://openalex.org/I149744451"]},{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL","US"],"is_corresponding":false,"raw_author_name":"P. Perez-Lantero","raw_affiliation_strings":["Escuela de Ingenier\u00eda Civil en Inform\u00e1tica, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","3Escuela de Ingenier\u00eda Civil en Inform\u00e1tica, Universidad de Valpara\u00edso, Valpara\u00edso, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Escuela de Ingenier\u00eda Civil en Inform\u00e1tica, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I79274474"]},{"raw_affiliation_string":"3Escuela de Ingenier\u00eda Civil en Inform\u00e1tica, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I149744451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065216965","display_name":"Inmaculada Ventura","orcid":"https://orcid.org/0000-0003-1217-3913"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"I. Ventura","raw_affiliation_strings":["Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","2Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"2Departamento of Matem\u00e1tica Aplicada II, Universidad de Sevilla, Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047518573"],"corresponding_institution_ids":["https://openalex.org/I88060688"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08002733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"56","issue":"7","first_page":"819","last_page":"826"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10260","display_name":"Software Engineering Research","score":0.9217000007629395,"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"}},{"id":"https://openalex.org/T10636","display_name":"Innovative Teaching and Learning Methods","score":0.9106000065803528,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.5593864321708679},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45432013273239136},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.4151885211467743},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.34630247950553894},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.31318604946136475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30231624841690063}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5593864321708679},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45432013273239136},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.4151885211467743},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.34630247950553894},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.31318604946136475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30231624841690063},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/comjnl/bxs030","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs030","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"},{"id":"pmh:oai:americanae.aecid.es:3335355","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3335355","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"COMPUTER JOURNAL (PRINT)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:localhost:10533/133968","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/133968","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"COMPUTER JOURNAL (PRINT)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:americanae.aecid.es:3335355","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3335355","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"COMPUTER JOURNAL (PRINT)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W820461064","https://openalex.org/W1482186473","https://openalex.org/W1555514052","https://openalex.org/W1559302464","https://openalex.org/W1817805145","https://openalex.org/W1966054643","https://openalex.org/W1991046427","https://openalex.org/W2000871243","https://openalex.org/W2043127280","https://openalex.org/W2059541050","https://openalex.org/W2066088492","https://openalex.org/W2079816380","https://openalex.org/W2092924973","https://openalex.org/W2139212933","https://openalex.org/W2140190241","https://openalex.org/W2141286079","https://openalex.org/W2142337286","https://openalex.org/W2150123893","https://openalex.org/W3111753423"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2111865594","https://openalex.org/W2248387313","https://openalex.org/W3203105381","https://openalex.org/W1557907936","https://openalex.org/W3120330463","https://openalex.org/W1934311404","https://openalex.org/W2987111374","https://openalex.org/W2944012422"],"abstract_inverted_index":{"Consider":[0],"a":[1,55,60,107,119,133,145,162,167],"set":[2],"of":[3,114,152,157,189,202,204],"receptors":[4,19,66,79,116,159,182],"belonging":[5],"to":[6,32,42,64,76,105],"two":[7,98],"competitive":[8],"telecommunication":[9],"firms,":[10],"the":[11,15,25,33,43,72,82,112,150,154,175,200,205],"blue":[12,29,34,47,65,78,115,181],"firm":[13,35,48],"and":[14,30,36,40,88,139,194],"red":[16,39,44,91,158],"firm.":[17,45],"The":[18,46,101],"are":[20,28,38,183],"represented":[21,53],"as":[22,54,67],"points":[23],"in":[24,160],"plane,":[26],"b":[27],"belong":[31,41],"r":[37],"has":[49],"an":[50,136,140,190],"emitting":[51],"device":[52,73,121,176],"point":[56],"that":[57,111,164,173],"moves":[58,177],"along":[59,178],"path":[61,170],"sending":[62],"information":[63,75],"follows:":[68],"At":[69],"any":[70],"time,":[71],"sends":[74],"all":[77,180],"covered":[80],"by":[81,118],"largest":[83],"disk":[84],"centered":[85],"at":[86],"it":[87],"contains":[89],"no":[90],"receptor.":[92],"In":[93,124],"this":[94],"scenario,":[95],"we":[96,126,148],"study":[97,149],"optimization":[99],"problems.":[100],"first":[102],"problem":[103,151],"is":[104,122,132],"compute":[106],"path,":[108],"P,":[109],"such":[110,161],"number":[113,156],"served":[117],"moving":[120],"maximized.":[123],"particular,":[125],"give":[127],"efficient":[128,196],"algorithms":[129,197],"when":[130],"P":[131,171,179],"straight":[134,168,192],"line,":[135],"anchored":[137],"half-line":[138],"axis-parallel":[141],"double":[142],"ray.":[143],"As":[144],"second":[146],"task,":[147],"removing":[153],"minimum":[155],"way":[163],"there":[165],"exists":[166],"line":[169,193],"so":[172],"if":[174],"served.":[184],"We":[185],"prove":[186],"geometrical":[187],"properties":[188],"optimal":[191],"propose":[195],"depending":[198],"on":[199],"degrees":[201],"freedom":[203],"line.":[206]},"counts_by_year":[],"updated_date":"2026-06-17T06:14:20.161405","created_date":"2025-10-10T00:00:00"}