{"id":"https://openalex.org/W2005397998","doi":"https://doi.org/10.1007/bf01942608","title":"Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees","display_name":"Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2005397998","doi":"https://doi.org/10.1007/bf01942608","mag":"2005397998"},"language":"en","primary_location":{"id":"doi:10.1007/bf01942608","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01942608","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/A5004664346","display_name":"Michael B. Dillencourt","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. B. Dillencourt","raw_affiliation_strings":["Department of Information and Computer Science, University of California, 92717, Irvine, CA, USA","Department of Information and Computer Science, University of California, Irvine, USA 92717#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, University of California, 92717, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Information and Computer Science, University of California, Irvine, USA 92717#TAB#","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Samet","raw_affiliation_strings":["Center for Automation Research and Computer Science Department, and Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, MD, USA","Center for Automation Research and Computer Science Department, and Institute for Advanced Computer Studies, University of Maryland, College Park, USA 20742#TAB#"],"affiliations":[{"raw_affiliation_string":"Center for Automation Research and Computer Science Department, and Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Center for Automation Research and Computer Science Department, and Institute for Advanced Computer Studies, University of Maryland, College Park, USA 20742#TAB#","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004664346"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3819,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63256659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"1","first_page":"82","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.946581244468689},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5744441747665405},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5458976030349731},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5268777012825012},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5188063979148865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5176137685775757},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5168845653533936},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4927702248096466},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4448596239089966},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4139872193336487},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3449113368988037},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1951810121536255},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16549152135849}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.946581244468689},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5744441747665405},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5458976030349731},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5268777012825012},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5188063979148865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5176137685775757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5168845653533936},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4927702248096466},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4448596239089966},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4139872193336487},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3449113368988037},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1951810121536255},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16549152135849},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01942608","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01942608","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1480290975","https://openalex.org/W1655990431","https://openalex.org/W1822595813","https://openalex.org/W1970608706","https://openalex.org/W1986022261","https://openalex.org/W1986567572","https://openalex.org/W1993906297","https://openalex.org/W2003938193","https://openalex.org/W2005314985","https://openalex.org/W2022266599","https://openalex.org/W2038730428","https://openalex.org/W2041995828","https://openalex.org/W2047175801","https://openalex.org/W2055939827","https://openalex.org/W2059985428","https://openalex.org/W2067621482","https://openalex.org/W2068587771","https://openalex.org/W2074429597","https://openalex.org/W2088630449","https://openalex.org/W2120617193","https://openalex.org/W2133278182","https://openalex.org/W2142753649","https://openalex.org/W2169893912","https://openalex.org/W2911302472","https://openalex.org/W2922084435","https://openalex.org/W6637190722","https://openalex.org/W6669290111","https://openalex.org/W6680806591","https://openalex.org/W6845151110"],"related_works":["https://openalex.org/W2341592544","https://openalex.org/W2367540977","https://openalex.org/W2028315954","https://openalex.org/W2082304038","https://openalex.org/W4315607864","https://openalex.org/W2515667805","https://openalex.org/W2018468942","https://openalex.org/W2110181849","https://openalex.org/W2033363019","https://openalex.org/W1507732216"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}