{"id":"https://openalex.org/W1989915986","doi":"https://doi.org/10.1007/bf01758750","title":"Parallel computational geometry of rectangles","display_name":"Parallel computational geometry of rectangles","publication_year":1992,"publication_date":"1992-06-01","ids":{"openalex":"https://openalex.org/W1989915986","doi":"https://doi.org/10.1007/bf01758750","mag":"1989915986"},"language":"en","primary_location":{"id":"doi:10.1007/bf01758750","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01758750","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/A5102706610","display_name":"Sharat Chandran","orcid":"https://orcid.org/0000-0002-2586-2032"},"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":true,"raw_author_name":"Sharat Chandran","raw_affiliation_strings":["Center for Automation Research, University of Maryland, 20742, College Park, MD, USA","[Center for Automation Research, University of Maryland, College Park, USA]"],"affiliations":[{"raw_affiliation_string":"Center for Automation Research, University of Maryland, 20742, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"[Center for Automation Research, University of Maryland, College Park, USA]","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071370718","display_name":"Sung Kwon Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung Kwon Kim","raw_affiliation_strings":["Department of Computer Science, University of Washington, 98195, Seattle, WA, USA","Department of Computer Science, University of Washington Seattle, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Washington, 98195, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Computer Science, University of Washington Seattle, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016442699","display_name":"David M. Mount","orcid":"https://orcid.org/0000-0002-3290-8932"},"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":"David M. Mount","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, MD, USA","Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102706610"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3478,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.78668576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"1-6","first_page":"25","last_page":"49"},"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.9988999962806702,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6744614243507385},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.6739257574081421},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5904088616371155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5157873630523682},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5120754837989807},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4757537543773651},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4745365381240845},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.4699162542819977},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4359268546104431},{"id":"https://openalex.org/keywords/moment-of-inertia","display_name":"Moment of inertia","score":0.42895931005477905},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.42026984691619873},{"id":"https://openalex.org/keywords/perimeter","display_name":"Perimeter","score":0.41664087772369385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3697430193424225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34131380915641785},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.31695494055747986}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6744614243507385},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.6739257574081421},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5904088616371155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5157873630523682},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5120754837989807},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4757537543773651},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4745365381240845},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.4699162542819977},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4359268546104431},{"id":"https://openalex.org/C10238366","wikidata":"https://www.wikidata.org/wiki/Q165618","display_name":"Moment of inertia","level":2,"score":0.42895931005477905},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42026984691619873},{"id":"https://openalex.org/C98503990","wikidata":"https://www.wikidata.org/wiki/Q28474","display_name":"Perimeter","level":2,"score":0.41664087772369385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3697430193424225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34131380915641785},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.31695494055747986},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01758750","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01758750","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1507779820","https://openalex.org/W1822595813","https://openalex.org/W1974079807","https://openalex.org/W1979405677","https://openalex.org/W2005314985","https://openalex.org/W2015690843","https://openalex.org/W2022143201","https://openalex.org/W2029814178","https://openalex.org/W2030999197","https://openalex.org/W2042607215","https://openalex.org/W2054691539","https://openalex.org/W2068044097","https://openalex.org/W2068772835","https://openalex.org/W2077449861","https://openalex.org/W2082419751","https://openalex.org/W2086551550","https://openalex.org/W2134008688","https://openalex.org/W2219809316","https://openalex.org/W2294023352","https://openalex.org/W2322951925","https://openalex.org/W2911302472","https://openalex.org/W3035958525","https://openalex.org/W3159914786","https://openalex.org/W4241680823"],"related_works":["https://openalex.org/W2075081396","https://openalex.org/W2795910402","https://openalex.org/W2076358315","https://openalex.org/W174828583","https://openalex.org/W2553710082","https://openalex.org/W2032549548","https://openalex.org/W2132792255","https://openalex.org/W2499791286","https://openalex.org/W206617334","https://openalex.org/W1989915986"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}