{"id":"https://openalex.org/W2128019210","doi":"https://doi.org/10.1007/s00453-007-9042-5","title":"Delineating Boundaries for Imprecise Regions","display_name":"Delineating Boundaries for Imprecise Regions","publication_year":2007,"publication_date":"2007-10-12","ids":{"openalex":"https://openalex.org/W2128019210","doi":"https://doi.org/10.1007/s00453-007-9042-5","mag":"2128019210"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9042-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9042-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5079496329","display_name":"Iris Reinbacher","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Iris Reinbacher","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","The Hong Kong University of Science and Technology, Department of Computer Science and Engineering, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Department of Computer Science and Engineering, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034525089","display_name":"Marc Benkert","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marc Benkert","raw_affiliation_strings":["Department of Computer Science, Karlsruhe University, Karlsruhe, Germany","Karlsruhe University, Department of Computer Science, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Karlsruhe University, Karlsruhe, Germany","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"Karlsruhe University, Department of Computer Science, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053874521","display_name":"Marc van Kreveld","orcid":"https://orcid.org/0000-0001-8208-3468"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc van Kreveld","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","Utrecht University, Institute of Information and Computing Sciences, Utrecht, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Utrecht University, Institute of Information and Computing Sciences, Utrecht, The Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, Stony Brook, USA","State University of New York at Stony Brook, Department of Applied Mathematics and Statistics, Stony Brook, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]},{"raw_affiliation_string":"State University of New York at Stony Brook, Department of Applied Mathematics and Statistics, Stony Brook, USA#TAB#","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074061303","display_name":"Jack Snoeyink","orcid":"https://orcid.org/0000-0002-3887-4008"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jack Snoeyink","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA","University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014138072","display_name":"Alexander Wolff","orcid":"https://orcid.org/0000-0001-5872-718X"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Wolff","raw_affiliation_strings":["Department of Computer Science, Karlsruhe University, Karlsruhe, Germany","Karlsruhe University, Department of Computer Science, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Karlsruhe University, Karlsruhe, Germany","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"Karlsruhe University, Department of Computer Science, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5079496329"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.594,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90558795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"50","issue":"3","first_page":"386","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6271077394485474},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6266961693763733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5771834850311279},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5041550397872925},{"id":"https://openalex.org/keywords/perimeter","display_name":"Perimeter","score":0.4930247962474823},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.4586801826953888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34080779552459717},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3048367500305176},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16936323046684265},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.15587514638900757},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11378788948059082}],"concepts":[{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6271077394485474},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6266961693763733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5771834850311279},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5041550397872925},{"id":"https://openalex.org/C98503990","wikidata":"https://www.wikidata.org/wiki/Q28474","display_name":"Perimeter","level":2,"score":0.4930247962474823},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.4586801826953888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34080779552459717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3048367500305176},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16936323046684265},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.15587514638900757},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11378788948059082},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-007-9042-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9042-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/e059af83-9436-4ee9-95a2-89f2de9cab3a","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/e059af83-9436-4ee9-95a2-89f2de9cab3a","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Reinbacher, I, Benkert, M, Kreveld, van, M J, Mitchell, J S B, Snoeyink, J & Wolff, A 2008, 'Delineating boundaries for imprecise regions', Algorithmica, vol. 50, no. 3, pp. 386-414. https://doi.org/10.1007/s00453-007-9042-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/e059af83-9436-4ee9-95a2-89f2de9cab3a","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/e059af83-9436-4ee9-95a2-89f2de9cab3a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 50(3), 386 - 414. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W976710","https://openalex.org/W80704544","https://openalex.org/W176551404","https://openalex.org/W178360265","https://openalex.org/W635664421","https://openalex.org/W1501813877","https://openalex.org/W1563088657","https://openalex.org/W1566404621","https://openalex.org/W1830048115","https://openalex.org/W1968165428","https://openalex.org/W1973102563","https://openalex.org/W1994248285","https://openalex.org/W2022266599","https://openalex.org/W2035057147","https://openalex.org/W2061213672","https://openalex.org/W2063514882","https://openalex.org/W2068320309","https://openalex.org/W2068853423","https://openalex.org/W2075565772","https://openalex.org/W2096606628","https://openalex.org/W2112582401","https://openalex.org/W2113305853","https://openalex.org/W2116680937","https://openalex.org/W2119417730","https://openalex.org/W2132339863","https://openalex.org/W2140529153","https://openalex.org/W2144324433","https://openalex.org/W2151631165","https://openalex.org/W2167687441","https://openalex.org/W4243262670","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W1996160459","https://openalex.org/W2386767533","https://openalex.org/W1988596123","https://openalex.org/W2032592174","https://openalex.org/W3003496213","https://openalex.org/W2335653062","https://openalex.org/W2235062249","https://openalex.org/W1971250661","https://openalex.org/W4289837227","https://openalex.org/W2971412679"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}