{"id":"https://openalex.org/W102684676","doi":"https://doi.org/10.1007/s00371-011-0645-0","title":"Creating building ground plans via robust K-way union","display_name":"Creating building ground plans via robust K-way union","publication_year":2011,"publication_date":"2011-09-26","ids":{"openalex":"https://openalex.org/W102684676","doi":"https://doi.org/10.1007/s00371-011-0645-0","mag":"102684676"},"language":"en","primary_location":{"id":"doi:10.1007/s00371-011-0645-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00371-011-0645-0","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","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/A5019967864","display_name":"Jyh\u2010Ming Lien","orcid":"https://orcid.org/0000-0002-0840-6131"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jyh-Ming Lien","raw_affiliation_strings":["Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109397189","display_name":"Fernando Camelli","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fernando Camelli","raw_affiliation_strings":["The Computational Data Department, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","George Mason University, The Computational Data Department, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"The Computational Data Department, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"George Mason University, The Computational Data Department, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111648279","display_name":"David W. S. Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Wong","raw_affiliation_strings":["Department of Geography and GeoInformation Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","George Mason University, Department of Geography and GeoInformation Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Geography and GeoInformation Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"George Mason University, Department of Geography and GeoInformation Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026636989","display_name":"Yanyan Lu","orcid":"https://orcid.org/0000-0003-2296-9309"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanyan Lu","raw_affiliation_strings":["Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029711563","display_name":"Benjamin McWhorter","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin McWhorter","raw_affiliation_strings":["Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, George Mason University, 4400 University Dr., Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"George Mason University, Dept. of Computer Science, 4400 University Dr., 22030, Fairfax, VA, USA#TAB#","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019967864"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.5672,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71457696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"4","first_page":"401","last_page":"412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.7570977210998535},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7024062871932983},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.5851405262947083},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.575379490852356},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.523609459400177},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4845925569534302},{"id":"https://openalex.org/keywords/urban-planning","display_name":"Urban planning","score":0.47857666015625},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4669930040836334},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4552229642868042},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44590887427330017},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.41130876541137695},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3014076352119446},{"id":"https://openalex.org/keywords/civil-engineering","display_name":"Civil engineering","score":0.16221743822097778},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1173674464225769},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10154423117637634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570977210998535},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7024062871932983},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.5851405262947083},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.575379490852356},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.523609459400177},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4845925569534302},{"id":"https://openalex.org/C49545453","wikidata":"https://www.wikidata.org/wiki/Q69883","display_name":"Urban planning","level":2,"score":0.47857666015625},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4669930040836334},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4552229642868042},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44590887427330017},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.41130876541137695},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3014076352119446},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.16221743822097778},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1173674464225769},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10154423117637634},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00371-011-0645-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00371-011-0645-0","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/192276","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/192276","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W24265348","https://openalex.org/W98076215","https://openalex.org/W115622331","https://openalex.org/W180022717","https://openalex.org/W649965401","https://openalex.org/W774034202","https://openalex.org/W806373222","https://openalex.org/W1553681271","https://openalex.org/W1604565389","https://openalex.org/W1874694348","https://openalex.org/W1969213662","https://openalex.org/W1982289281","https://openalex.org/W1997417333","https://openalex.org/W2013517877","https://openalex.org/W2027234580","https://openalex.org/W2029424486","https://openalex.org/W2031303869","https://openalex.org/W2051626883","https://openalex.org/W2072932164","https://openalex.org/W2105607214","https://openalex.org/W2114136055","https://openalex.org/W2115727395","https://openalex.org/W2119984419","https://openalex.org/W2126963761","https://openalex.org/W2135525032","https://openalex.org/W2137419625","https://openalex.org/W2145027223","https://openalex.org/W2150256377","https://openalex.org/W2151236938","https://openalex.org/W2152595196","https://openalex.org/W2154396405","https://openalex.org/W2177731497","https://openalex.org/W2240833651","https://openalex.org/W2294033703","https://openalex.org/W2507020368","https://openalex.org/W2528234499","https://openalex.org/W2579047467","https://openalex.org/W2613420603","https://openalex.org/W2982209274","https://openalex.org/W3145128584","https://openalex.org/W3149322120","https://openalex.org/W3183881215","https://openalex.org/W4234288597","https://openalex.org/W4298410530"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2068608913","https://openalex.org/W2012063272","https://openalex.org/W2138685729","https://openalex.org/W2062850566","https://openalex.org/W4308716484","https://openalex.org/W1980956817"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}