{"id":"https://openalex.org/W1509069969","doi":"https://doi.org/10.1142/s0218195900000322","title":"OBNOXIOUS FACILITY LOCATION: COMPLETE SERVICE WITH MINIMAL HARM","display_name":"OBNOXIOUS FACILITY LOCATION: COMPLETE SERVICE WITH MINIMAL HARM","publication_year":2000,"publication_date":"2000-12-01","ids":{"openalex":"https://openalex.org/W1509069969","doi":"https://doi.org/10.1142/s0218195900000322","mag":"1509069969"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195900000322","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195900000322","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5057627211","display_name":"Boaz Ben\u2010Moshe","orcid":"https://orcid.org/0000-0002-1580-5421"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"BOAZ BEN-MOSHE","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel","Department of Computer Science, Ben-Gurion University of the Negev, B\u00e9er Sheva 84105, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, B\u00e9er Sheva 84105, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104278282","display_name":"Matthew J. Katz","orcid":"https://orcid.org/0000-0002-5971-6746"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"MATTHEW J. KATZ","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel","Department of Computer Science, Ben-Gurion University of the Negev, B\u00e9er Sheva 84105, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, B\u00e9er Sheva 84105, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042337532","display_name":"Michael Segal","orcid":"https://orcid.org/0000-0001-7606-6522"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"MICHAEL SEGAL","raw_affiliation_strings":["Department of Computer Science, University of British Columbia, Vancouver, B.C. Canada V6T 1Z4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, B.C. Canada V6T 1Z4, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12320997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"06","first_page":"581","last_page":"592"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9872999787330627,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9830999970436096,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.8396834135055542},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6752959489822388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6367758512496948},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5680084228515625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5180807113647461},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5083066821098328},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5081727504730225},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.490956574678421},{"id":"https://openalex.org/keywords/harm","display_name":"Harm","score":0.41908273100852966},{"id":"https://openalex.org/keywords/location-model","display_name":"Location model","score":0.41526561975479126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25193971395492554},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.22026708722114563},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1852847933769226},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10570776462554932},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.07107910513877869},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07104918360710144}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.8396834135055542},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6752959489822388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6367758512496948},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5680084228515625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5180807113647461},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5083066821098328},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5081727504730225},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.490956574678421},{"id":"https://openalex.org/C2777363581","wikidata":"https://www.wikidata.org/wiki/Q15098235","display_name":"Harm","level":2,"score":0.41908273100852966},{"id":"https://openalex.org/C2776608338","wikidata":"https://www.wikidata.org/wiki/Q6664803","display_name":"Location model","level":2,"score":0.41526561975479126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25193971395492554},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.22026708722114563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1852847933769226},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10570776462554932},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.07107910513877869},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07104918360710144},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1142/s0218195900000322","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195900000322","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.47.55","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.55","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/conferences/CCCG/elec_proc/fp11.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.4708","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.4708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bgu.ac.il/~matya/Papers/obnoxious.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.5387","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.5387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bgu.ac.il/~segal/obnoxious.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.72.797","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/conferences/CCCG/elec_proc/fp11.pdf","raw_type":"text"},{"id":"mag:1509069969","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/cccg/cccg1999.html#Ben-MosheKS99","pdf_url":null,"source":{"id":"https://openalex.org/S4306417878","display_name":"Canadian Conference on Computational Geometry","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Canadian Conference on Computational Geometry","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1483731351","https://openalex.org/W1597179946","https://openalex.org/W1995435280","https://openalex.org/W1998932824","https://openalex.org/W2001145975","https://openalex.org/W2004899468","https://openalex.org/W2016400774","https://openalex.org/W2032624334","https://openalex.org/W2097004206","https://openalex.org/W2136963423","https://openalex.org/W2172070535","https://openalex.org/W4235042979"],"related_works":["https://openalex.org/W2139919335","https://openalex.org/W2270484881","https://openalex.org/W2081487166","https://openalex.org/W1981282550","https://openalex.org/W3016079160","https://openalex.org/W1984652626","https://openalex.org/W2294719872","https://openalex.org/W47157557","https://openalex.org/W2061368765","https://openalex.org/W1973069046","https://openalex.org/W2809211406","https://openalex.org/W2060765480","https://openalex.org/W2163076573","https://openalex.org/W1995435280","https://openalex.org/W1558398872","https://openalex.org/W2027589570","https://openalex.org/W2163135815","https://openalex.org/W2007826114","https://openalex.org/W2339146079","https://openalex.org/W2129423953"],"abstract_inverted_index":{"We":[0,58],"present":[1,60],"efficient":[2,62],"algorithms":[3],"for":[4],"several":[5],"instances":[6],"of":[7,49,78],"the":[8,29,34,45,50,65,101],"following":[9,66],"facility":[10],"location":[11],"problem.":[12],"Place":[13],"k":[14],"obnoxious":[15],"facilities,":[16],"with":[17],"respect":[18],"to":[19,32,64],"n":[20,75],"given":[21,26],"demand":[22,39],"sites":[23],"and":[24,41],"m":[25],"regions,":[27],"where":[28],"goal":[30],"is":[31,97],"maximize":[33],"minimal":[35],"distance":[36],"between":[37],"a":[38,42,72,82,93],"site":[40],"facility,":[43],"under":[44],"constraint":[46],"that":[47,69,86],"each":[48,77],"regions":[51],"must":[52],"contain":[53],"at":[54],"least":[55],"one":[56],"facility.":[57],"also":[59],"an":[61],"solution":[63],"planar":[67],"problem":[68],"arises":[70],"as":[71],"subproblem.":[73],"Given":[74],"transmitters,":[76],"range":[79],"r,":[80],"construct":[81],"compact":[83],"data":[84],"structure":[85],"supports":[87],"coverage":[88],"queries,":[89],"i.e.,":[90],"determine":[91],"whether":[92],"query":[94],"polygonal/rectangular":[95],"region":[96],"fully":[98],"covered":[99],"by":[100],"transmitters.":[102]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}