{"id":"https://openalex.org/W1978939198","doi":"https://doi.org/10.1007/s00454-011-9382-4","title":"Dual Complexes of Cubical Subdivisions of \u211d n","display_name":"Dual Complexes of Cubical Subdivisions of \u211d n","publication_year":2011,"publication_date":"2011-11-16","ids":{"openalex":"https://openalex.org/W1978939198","doi":"https://doi.org/10.1007/s00454-011-9382-4","mag":"1978939198"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-011-9382-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-011-9382-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-011-9382-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-011-9382-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069999967","display_name":"Herbert Edelsbrunner","orcid":"https://orcid.org/0000-0002-9823-6833"},"institutions":[{"id":"https://openalex.org/I180297670","display_name":"RTI International","ror":"https://ror.org/052tfza37","country_code":"US","type":"funder","lineage":["https://openalex.org/I180297670"]},{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I1309191912","display_name":"Research Triangle Park Foundation","ror":"https://ror.org/03eqttr49","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1309191912"]},{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["AT","US"],"is_corresponding":true,"raw_author_name":"Herbert Edelsbrunner","raw_affiliation_strings":["Departments of Computer Science and of Mathematics, Duke University, Durham, NC, USA","Geomagic, Research Triangle Park, NC, USA","IST Austria (Institute of Science and Technology Austria), Klosterneuburg, Austria","IST Austria (Inst. of Sci. and Technol. Austria), Klosterneuburg, Austria and Duke Univ., Depts. of Comp. Sci. and of Math., Durham, NC, USA and Geomagic, Res. Triangle Park, NC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and of Mathematics, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Geomagic, Research Triangle Park, NC, USA","institution_ids":["https://openalex.org/I1309191912","https://openalex.org/I180297670"]},{"raw_affiliation_string":"IST Austria (Institute of Science and Technology Austria), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria (Inst. of Sci. and Technol. Austria), Klosterneuburg, Austria and Duke Univ., Depts. of Comp. Sci. and of Math., Durham, NC, USA and Geomagic, Res. Triangle Park, NC, USA#TAB#","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047215403","display_name":"Michael Kerber","orcid":"https://orcid.org/0000-0002-8030-9299"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Kerber","raw_affiliation_strings":["IST Austria (Institute of Science and Technology Austria), Klosterneuburg, Austria","IST Austria (Institute of Science and Technology Austria Klosterneuburg Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria (Institute of Science and Technology Austria), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria (Institute of Science and Technology Austria Klosterneuburg Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069999967"],"corresponding_institution_ids":["https://openalex.org/I1309191912","https://openalex.org/I157556583","https://openalex.org/I170897317","https://openalex.org/I180297670"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.5232,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.66983505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"47","issue":"2","first_page":"393","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.9093848466873169},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7661875486373901},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7357794046401978},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6712580323219299},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5922873616218567},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5819922685623169},{"id":"https://openalex.org/keywords/subdivision-surface","display_name":"Subdivision surface","score":0.5142602324485779},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.4933136999607086},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.49130430817604065},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.42084550857543945},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.39276230335235596},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35252803564071655},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21668478846549988},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1806013584136963},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.17142364382743835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12978234887123108},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.11851420998573303}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.9093848466873169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7661875486373901},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7357794046401978},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6712580323219299},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5922873616218567},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5819922685623169},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.5142602324485779},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.4933136999607086},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.49130430817604065},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.42084550857543945},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39276230335235596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35252803564071655},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21668478846549988},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1806013584136963},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.17142364382743835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12978234887123108},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.11851420998573303},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00454-011-9382-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-011-9382-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-011-9382-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:pub.research-explorer.ista.ac.at:3256","is_oa":true,"landing_page_url":"https://research-explorer.ista.ac.at/record/3256","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Edelsbrunner H, Kerber M. Dual complexes of cubical subdivisions of \u211dn. <i>Discrete &#38; Computational Geometry</i>. 2012;47(2):393-414. doi:<a href=\"https://doi.org/10.1007/s00454-011-9382-4\">10.1007/s00454-011-9382-4</a>","raw_type":"http://purl.org/coar/resource_type/c_2df8fbb1"}],"best_oa_location":{"id":"doi:10.1007/s00454-011-9382-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-011-9382-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-011-9382-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.550000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5392738942","display_name":null,"funder_award_id":"HR0011-09-0065","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7527308370","display_name":"Genome-Wide Analysis of Root Traits","funder_award_id":"0820624","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1978939198.pdf","grobid_xml":"https://content.openalex.org/works/W1978939198.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W63727961","https://openalex.org/W124643305","https://openalex.org/W247104752","https://openalex.org/W1496383623","https://openalex.org/W1783044377","https://openalex.org/W1984126860","https://openalex.org/W2022892491","https://openalex.org/W2025037774","https://openalex.org/W2050984357","https://openalex.org/W2074429597","https://openalex.org/W2085831227","https://openalex.org/W2094468738","https://openalex.org/W2116044718","https://openalex.org/W2120018535","https://openalex.org/W2128495311","https://openalex.org/W2149906774","https://openalex.org/W2163339655","https://openalex.org/W2325955172","https://openalex.org/W2486762503","https://openalex.org/W2603283561","https://openalex.org/W2616699972","https://openalex.org/W2922417532","https://openalex.org/W3140579943","https://openalex.org/W4234555707","https://openalex.org/W4251391716"],"related_works":["https://openalex.org/W2387884585","https://openalex.org/W2365894372","https://openalex.org/W646807382","https://openalex.org/W2078248985","https://openalex.org/W2377450293","https://openalex.org/W2370429828","https://openalex.org/W2415051010","https://openalex.org/W3083116488","https://openalex.org/W2143665433","https://openalex.org/W2296482608"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}