{"id":"https://openalex.org/W2046520681","doi":"https://doi.org/10.1145/2755996.2756661","title":"Minkowski Decomposition and Geometric Predicates in Sparse Implicitization","display_name":"Minkowski Decomposition and Geometric Predicates in Sparse Implicitization","publication_year":2015,"publication_date":"2015-06-24","ids":{"openalex":"https://openalex.org/W2046520681","doi":"https://doi.org/10.1145/2755996.2756661","mag":"2046520681"},"language":"en","primary_location":{"id":"doi:10.1145/2755996.2756661","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755996.2756661","pdf_url":null,"source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-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/A5087662998","display_name":"Ioannis Z. Emiris","orcid":"https://orcid.org/0000-0002-2339-5303"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Ioannis Z. Emiris","raw_affiliation_strings":["University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065246440","display_name":"Christos Konaxis","orcid":"https://orcid.org/0000-0002-0420-2465"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Konaxis","raw_affiliation_strings":["University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012936317","display_name":"Zafeirakis Zafeirakopoulos","orcid":"https://orcid.org/0000-0002-9632-6325"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Zafeirakis Zafeirakopoulos","raw_affiliation_strings":["University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087662998"],"corresponding_institution_ids":["https://openalex.org/I200777214"],"apc_list":null,"apc_paid":null,"fwci":0.701,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73105312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"157","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9987000226974487,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/minkowski-space","display_name":"Minkowski space","score":0.8053070306777954},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.7116659879684448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5367876887321472},{"id":"https://openalex.org/keywords/minkowski-addition","display_name":"Minkowski addition","score":0.4145335555076599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38105064630508423},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.34652209281921387},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3379305303096771},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3291741609573364},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.32027876377105713},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15298962593078613},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.05887266993522644}],"concepts":[{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.8053070306777954},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7116659879684448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5367876887321472},{"id":"https://openalex.org/C10233890","wikidata":"https://www.wikidata.org/wiki/Q1322294","display_name":"Minkowski addition","level":3,"score":0.4145335555076599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38105064630508423},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.34652209281921387},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3379305303096771},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3291741609573364},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32027876377105713},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15298962593078613},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.05887266993522644},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2755996.2756661","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755996.2756661","pdf_url":null,"source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3088910786","display_name":null,"funder_award_id":"MIS 375891","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"}],"funders":[{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W70221529","https://openalex.org/W1490867194","https://openalex.org/W1508888334","https://openalex.org/W1743245773","https://openalex.org/W1837295579","https://openalex.org/W1988457707","https://openalex.org/W1993788865","https://openalex.org/W2049426318","https://openalex.org/W2053179523","https://openalex.org/W2066663656","https://openalex.org/W2073139439","https://openalex.org/W2080132708","https://openalex.org/W2125173284","https://openalex.org/W2150065689","https://openalex.org/W2964260221"],"related_works":["https://openalex.org/W1979867394","https://openalex.org/W2951838686","https://openalex.org/W4300411740","https://openalex.org/W2494974567","https://openalex.org/W1538190163","https://openalex.org/W2951049512","https://openalex.org/W4302317728","https://openalex.org/W2295922106","https://openalex.org/W4302405133","https://openalex.org/W4302531054"],"abstract_inverted_index":{"Based":[0],"on":[1,108,132],"the":[2,9,13,18,30,47,61,65,79,113,133,140],"computation":[3],"of":[4,17,22,32,49,67],"a":[5,23,33,42,91],"polytope":[6,15],"Q,":[7,76],"called":[8],"predicted":[10],"polytope,":[11],"containing":[12],"Newton":[14],"P":[16,40],"implicit":[19,141],"equation,":[20],"implicitization":[21],"parametric":[24],"hypersurface":[25],"is":[26,54,145],"reduced":[27],"to":[28,83,138],"computing":[29],"nullspace":[31],"numeric":[34],"matrix.":[35],"Polytope":[36],"Q":[37],"may":[38],"contain":[39],"as":[41,129],"Minkowski":[43,74,80,103],"summand,":[44],"thus":[45,77,136],"jeopardizing":[46],"efficiency":[48],"sparse":[50],"implicitization.":[51],"Our":[52],"contribution":[53],"twofold.":[55],"On":[56,112],"one":[57],"hand":[58],"we":[59,85,116],"tackle":[60],"aforementioned":[62],"issue":[63],"in":[64,89,105,147],"case":[66],"2D":[68],"curves":[69],"and":[70,87,98,123],"3D":[71,106],"surfaces":[72],"by":[73],"decomposing":[75],"detecting":[78],"summand":[81],"relevant":[82],"implicitization:":[84],"design":[86],"implement":[88],"Sage":[90],"new,":[92],"public":[93],"domain,":[94],"practical,":[95],"potentially":[96],"generalizable":[97],"worst-case":[99],"optimal":[100],"algorithm":[101],"for":[102,125],"decomposition":[104],"based":[107],"integer":[109],"linear":[110],"programming.":[111],"other":[114],"hand,":[115],"formulate":[117],"basic":[118],"geometric":[119],"predicates,":[120],"namely":[121],"membership":[122],"sidedness":[124],"given":[126],"query":[127],"points,":[128],"rank":[130],"computations":[131],"interpolation":[134],"matrix,":[135],"avoiding":[137],"expand":[139],"polynomial.":[142],"This":[143],"approach":[144],"implemented":[146],"Maple.":[148]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}