{"id":"https://openalex.org/W1514917609","doi":"https://doi.org/10.1007/11535331_6","title":"Estimating the Overlapping Area of Polygon Join","display_name":"Estimating the Overlapping Area of Polygon Join","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1514917609","doi":"https://doi.org/10.1007/11535331_6","mag":"1514917609"},"language":"en","primary_location":{"id":"doi:10.1007/11535331_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11535331_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5016521687","display_name":"Leonardo Guerreiro Azevedo","orcid":"https://orcid.org/0000-0002-2109-1285"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leonardo Guerreiro Azevedo","raw_affiliation_strings":["Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024028270","display_name":"Geraldo Zimbr\u00e3o","orcid":"https://orcid.org/0000-0001-9150-229X"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Geraldo Zimbr\u00e3o","raw_affiliation_strings":["Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","Computer Science Department, Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Computer Science Department, Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067031228","display_name":"Jano Moreira de Souza","orcid":"https://orcid.org/0000-0001-5080-1955"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jano Moreira de Souza","raw_affiliation_strings":["Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","Computer Science Department, Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Computer Science Department, Institute of Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055789823","display_name":"Ralf Hartmut G\u00fcting","orcid":"https://orcid.org/0000-0001-6260-4051"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ralf Hartmut G\u00fcting","raw_affiliation_strings":["LG Datenbanksysteme f\u00fcr neue Anwendungen, FB Informatik, Hagen, Germany"],"affiliations":[{"raw_affiliation_string":"LG Datenbanksysteme f\u00fcr neue Anwendungen, FB Informatik, Hagen, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016521687"],"corresponding_institution_ids":["https://openalex.org/I122140584"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3593,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.49062918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"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.996999979019165,"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.9923999905586243,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9873999953269958,"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/computer-science","display_name":"Computer science","score":0.8580327033996582},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.703433632850647},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.665050745010376},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.6079461574554443},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419110059738159},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5362287163734436},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47851550579071045},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4598482549190521},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40370598435401917},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16593784093856812},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12231910228729248},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10007554292678833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8580327033996582},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.703433632850647},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.665050745010376},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6079461574554443},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419110059738159},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5362287163734436},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47851550579071045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4598482549190521},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40370598435401917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16593784093856812},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12231910228729248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10007554292678833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11535331_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11535331_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W53078508","https://openalex.org/W131738322","https://openalex.org/W208128215","https://openalex.org/W1486174056","https://openalex.org/W1500172939","https://openalex.org/W1532988845","https://openalex.org/W1552142249","https://openalex.org/W1556601737","https://openalex.org/W1581530725","https://openalex.org/W1603403354","https://openalex.org/W1965785271","https://openalex.org/W1999276015","https://openalex.org/W2005188603","https://openalex.org/W2041500280","https://openalex.org/W2063296107","https://openalex.org/W2067082782","https://openalex.org/W2096137215","https://openalex.org/W2127196484","https://openalex.org/W2132003106","https://openalex.org/W2140190241","https://openalex.org/W2147232895","https://openalex.org/W2148706674","https://openalex.org/W2151135734","https://openalex.org/W2160837767","https://openalex.org/W2171959456","https://openalex.org/W2172028276","https://openalex.org/W2296677182","https://openalex.org/W2747566783","https://openalex.org/W4210387355","https://openalex.org/W4236783998","https://openalex.org/W4241988044","https://openalex.org/W4302540095"],"related_works":["https://openalex.org/W3214148052","https://openalex.org/W2151692181","https://openalex.org/W794462722","https://openalex.org/W2029625042","https://openalex.org/W4248476017","https://openalex.org/W2807741550","https://openalex.org/W2970426051","https://openalex.org/W1525319740","https://openalex.org/W4247864646","https://openalex.org/W4390100450"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}