{"id":"https://openalex.org/W2082106272","doi":"https://doi.org/10.1109/tpami.1986.4767818","title":"Consistent Operations on a Spatial Data Structure","display_name":"Consistent Operations on a Spatial Data Structure","publication_year":1986,"publication_date":"1986-07-01","ids":{"openalex":"https://openalex.org/W2082106272","doi":"https://doi.org/10.1109/tpami.1986.4767818","mag":"2082106272"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1986.4767818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767818","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","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/A5055246873","display_name":"Andreas Meier","orcid":"https://orcid.org/0000-0003-1881-059X"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Andreas Meier","raw_affiliation_strings":["Department of Computer Science, ETH-Zentrum, Zurich, Switzerland","Department of Computer Science, ETH-Zentrum, CH-8092 Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH-Zentrum, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Computer Science, ETH-Zentrum, CH-8092 Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028551892","display_name":"Markus Ilg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markus Ilg","raw_affiliation_strings":["Group for Image Sciences, ETH-Zentrum, Zurich, Switzerland","Group for Image Sciences, IKT, ETH-Zentrum, CH-8092 Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Group for Image Sciences, ETH-Zentrum, Zurich, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Group for Image Sciences, IKT, ETH-Zentrum, CH-8092 Zurich, Switzerland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055246873"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":3.0096,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9138756,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"PAMI-8","issue":"4","first_page":"532","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.7572644948959351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6523051857948303},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5801780819892883},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.565159261226654},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5255752205848694},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4941125214099884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4829823076725006},{"id":"https://openalex.org/keywords/geometric-data-analysis","display_name":"Geometric data analysis","score":0.44077765941619873},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4251593053340912},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.4103948771953583},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40631502866744995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37413865327835083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3389943540096283},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09709417819976807},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08777323365211487}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.7572644948959351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6523051857948303},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5801780819892883},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.565159261226654},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5255752205848694},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4941125214099884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4829823076725006},{"id":"https://openalex.org/C136520226","wikidata":"https://www.wikidata.org/wiki/Q302814","display_name":"Geometric data analysis","level":2,"score":0.44077765941619873},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4251593053340912},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.4103948771953583},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40631502866744995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37413865327835083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3389943540096283},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09709417819976807},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08777323365211487},{"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.1109/tpami.1986.4767818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767818","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W90082998","https://openalex.org/W1578088218","https://openalex.org/W1600813830","https://openalex.org/W2050889613","https://openalex.org/W2086789740","https://openalex.org/W2093168900","https://openalex.org/W2110338707","https://openalex.org/W2122789628","https://openalex.org/W4236897157","https://openalex.org/W6634572607"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W3015250136","https://openalex.org/W2389343598","https://openalex.org/W2606767866","https://openalex.org/W2039137537","https://openalex.org/W4234539136","https://openalex.org/W3009558107","https://openalex.org/W1581778693","https://openalex.org/W2112004189","https://openalex.org/W1581916522"],"abstract_inverted_index":{"Geometric":[0],"objects":[1],"such":[2],"as":[3,72,74],"polygons,":[4],"line":[5],"segments,":[6],"and":[7,21,36,61],"points":[8],"may":[9,22],"have":[10,77],"manifold":[11],"relations":[12],"among":[13],"each":[14],"other,":[15],"i.e.,":[16],"order,":[17],"adjacency,":[18],"connectivity,":[19],"etc.,":[20],"be":[23,79],"stored":[24],"in":[25,37],"a":[26,48,58,102],"database.":[27],"For":[28],"the":[29,32,44,62,84,97],"design":[30],"of":[31,86,100],"spatial":[33],"data":[34],"structure":[35,59],"order":[38],"to":[39,78],"preserve":[40],"consistency":[41,89],"when":[42],"manipulating":[43],"data,":[45,88],"we":[46],"propose":[47],"graph":[49],"grammar":[50],"approach.":[51],"All":[52],"consistent":[53],"states":[54],"are":[55,65],"described":[56],"by":[57,67],"graph,":[60],"manipulation":[63],"rules":[64],"given":[66],"productions":[68],"where":[69],"intersection":[70],"problems":[71],"well":[73],"topologic":[75],"properties":[76],"solved.":[80],"By":[81],"appropriately":[82],"modeling":[83],"behavior":[85],"geographic":[87,103],"is":[90],"preserved":[91],"at":[92],"all":[93],"times.":[94],"This":[95],"eliminates":[96],"tedious":[98],"case":[99],"recovering":[101],"database":[104],"after":[105],"an":[106],"inconsistency":[107],"has":[108],"been":[109],"detected.":[110]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}