{"id":"https://openalex.org/W1575319011","doi":"https://doi.org/10.1007/978-3-642-29952-0_19","title":"Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by\u00a0Generator Descriptions","display_name":"Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by\u00a0Generator Descriptions","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1575319011","doi":"https://doi.org/10.1007/978-3-642-29952-0_19","mag":"1575319011"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-29952-0_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-29952-0_19","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":"conference-paper","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/A5059938221","display_name":"Michal \u010cern\u00fd","orcid":"https://orcid.org/0000-0002-3261-9524"},"institutions":[{"id":"https://openalex.org/I35913352","display_name":"Prague University of Economics and Business","ror":"https://ror.org/029ecwj92","country_code":"CZ","type":"education","lineage":["https://openalex.org/I35913352"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal \u010cern\u00fd","raw_affiliation_strings":["Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla 4, CZ13067, Prague 3, Czech Republic","Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla\u00a04, CZ13067, Prague 3, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla 4, CZ13067, Prague 3, Czech Republic","institution_ids":["https://openalex.org/I35913352"]},{"raw_affiliation_string":"Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla\u00a04, CZ13067, Prague 3, Czech Republic","institution_ids":["https://openalex.org/I35913352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051556508","display_name":"Miroslav Rada","orcid":"https://orcid.org/0000-0002-1761-897X"},"institutions":[{"id":"https://openalex.org/I35913352","display_name":"Prague University of Economics and Business","ror":"https://ror.org/029ecwj92","country_code":"CZ","type":"education","lineage":["https://openalex.org/I35913352"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Miroslav Rada","raw_affiliation_strings":["Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla 4, CZ13067, Prague 3, Czech Republic","Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla\u00a04, CZ13067, Prague 3, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla 4, CZ13067, Prague 3, Czech Republic","institution_ids":["https://openalex.org/I35913352"]},{"raw_affiliation_string":"Faculty of Informatics and Statistics, University of Economics, Prague, N\u00e1m\u011bst\u00ed Winstona Churchilla\u00a04, CZ13067, Prague 3, Czech Republic","institution_ids":["https://openalex.org/I35913352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35913352"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06426735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"156","last_page":"163"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ellipsoid","display_name":"Ellipsoid","score":0.9308031797409058},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.7303943037986755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7031787633895874},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6309705376625061},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5351192951202393},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38747438788414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21675914525985718},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10652199387550354},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.052493155002593994}],"concepts":[{"id":"https://openalex.org/C57489055","wikidata":"https://www.wikidata.org/wiki/Q190046","display_name":"Ellipsoid","level":2,"score":0.9308031797409058},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.7303943037986755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031787633895874},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6309705376625061},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5351192951202393},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38747438788414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21675914525985718},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10652199387550354},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.052493155002593994},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/978-3-642-29952-0_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-29952-0_19","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1597196612","https://openalex.org/W1751167696","https://openalex.org/W1963547452","https://openalex.org/W2000067452","https://openalex.org/W2003889804","https://openalex.org/W2005392884","https://openalex.org/W2039415399","https://openalex.org/W2047970813","https://openalex.org/W2063768452","https://openalex.org/W2075153007","https://openalex.org/W2100440346","https://openalex.org/W2331952463","https://openalex.org/W4242409733","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W1986006778","https://openalex.org/W2005485125","https://openalex.org/W2390718407","https://openalex.org/W2085363807","https://openalex.org/W2034124193","https://openalex.org/W2379017606","https://openalex.org/W2941765012","https://openalex.org/W2171970890","https://openalex.org/W323147296","https://openalex.org/W1774334694"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}