{"id":"https://openalex.org/W4283811266","doi":"https://doi.org/10.1145/3476446.3536180","title":"A Greedy Approach to the Canny-Emiris Formula","display_name":"A Greedy Approach to the Canny-Emiris Formula","publication_year":2022,"publication_date":"2022-07-04","ids":{"openalex":"https://openalex.org/W4283811266","doi":"https://doi.org/10.1145/3476446.3536180"},"language":"en","primary_location":{"id":"doi:10.1145/3476446.3536180","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476446.3536180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03925899v1/file/ISSAC_2022_journal_%20%283%29%20%281%29.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082559221","display_name":"Carles Checa","orcid":"https://orcid.org/0000-0003-3477-8876"},"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":"Carles Checa","raw_affiliation_strings":["National & Kapodistrian University of Athens and Athena Research Center, Athens, Greece","AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (2004 route des Lucioles BP 93 06902 Sophia Antipolis cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National & Kapodistrian University of Athens and Athena Research Center, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]},{"raw_affiliation_string":"AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (2004 route des Lucioles BP 93 06902 Sophia Antipolis cedex - France)","institution_ids":[]}]},{"author_position":"last","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":false,"raw_author_name":"Ioannis Emiris","raw_affiliation_strings":["National & Kapodistrian University of Athens and Athena Research Center, Athens, Greece","AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (2004 route des Lucioles BP 93 06902 Sophia Antipolis cedex - France)","DI NKUA - Department of Informatics and Telecomunications [Kapodistrian Univ] (National and Kapodistrian University of Athens, Panepistimiopolis, Ilissia Athens 15784 - Greece)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National & Kapodistrian University of Athens and Athena Research Center, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]},{"raw_affiliation_string":"AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (2004 route des Lucioles BP 93 06902 Sophia Antipolis cedex - France)","institution_ids":[]},{"raw_affiliation_string":"DI NKUA - Department of Informatics and Telecomunications [Kapodistrian Univ] (National and Kapodistrian University of Athens, Panepistimiopolis, Ilissia Athens 15784 - Greece)","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1661,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41294,"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":"283","last_page":"291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9990000128746033,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.8647528886795044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6149641275405884},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6019466519355774},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5675483345985413},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5296093225479126},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4992024898529053},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.48236554861068726},{"id":"https://openalex.org/keywords/canny-edge-detector","display_name":"Canny edge detector","score":0.43086937069892883},{"id":"https://openalex.org/keywords/minor","display_name":"Minor (academic)","score":0.4101765751838684},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.375149667263031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33509328961372375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30141425132751465},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.23926043510437012},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16632482409477234},{"id":"https://openalex.org/keywords/edge-detection","display_name":"Edge detection","score":0.13490352034568787},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.10500043630599976}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.8647528886795044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6149641275405884},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6019466519355774},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5675483345985413},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5296093225479126},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4992024898529053},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.48236554861068726},{"id":"https://openalex.org/C14705441","wikidata":"https://www.wikidata.org/wiki/Q597183","display_name":"Canny edge detector","level":5,"score":0.43086937069892883},{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.4101765751838684},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.375149667263031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33509328961372375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30141425132751465},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.23926043510437012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16632482409477234},{"id":"https://openalex.org/C193536780","wikidata":"https://www.wikidata.org/wiki/Q1513153","display_name":"Edge detection","level":4,"score":0.13490352034568787},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.10500043630599976},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3476446.3536180","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476446.3536180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03925899v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03925899","pdf_url":"https://hal.science/hal-03925899v1/file/ISSAC_2022_journal_%20%283%29%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSAC 2022 - International Symposium on Symbolic and Algebraic Computation, Universitt\u00e9 de Lille, Jul 2022, Villenueve d'Asq, France. pp.283-291, ⟨10.1145/3476446.3536180⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03925899v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03925899","pdf_url":"https://hal.science/hal-03925899v1/file/ISSAC_2022_journal_%20%283%29%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSAC 2022 - International Symposium on Symbolic and Algebraic Computation, Universitt\u00e9 de Lille, Jul 2022, Villenueve d'Asq, France. pp.283-291, ⟨10.1145/3476446.3536180⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7996131550","display_name":null,"funder_award_id":"860843","funder_id":"https://openalex.org/F4320320217","funder_display_name":"Marie Curie"},{"id":"https://openalex.org/G8447672275","display_name":null,"funder_award_id":"860843","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320217","display_name":"Marie Curie","ror":"https://ror.org/02aqv1x10"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283811266.pdf","grobid_xml":"https://content.openalex.org/works/W4283811266.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1483218536","https://openalex.org/W1512237513","https://openalex.org/W1930933668","https://openalex.org/W1971439379","https://openalex.org/W1977415556","https://openalex.org/W1977574397","https://openalex.org/W1994268632","https://openalex.org/W2018253224","https://openalex.org/W2021741586","https://openalex.org/W2066130115","https://openalex.org/W2066758283","https://openalex.org/W2081743568","https://openalex.org/W2147817337","https://openalex.org/W2963100129","https://openalex.org/W3102975038","https://openalex.org/W3106350071","https://openalex.org/W3165226971","https://openalex.org/W4206467752","https://openalex.org/W4287168762","https://openalex.org/W4292096448","https://openalex.org/W6644440435"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2384806462"],"abstract_inverted_index":{"The":[0,27,68],"Canny-Emiris":[1],"formula":[2,33,89],"[3]":[3],"gives":[4],"the":[5,12,32,46,51,83,88,92,95,101,109,112,125,128,133,146],"sparse":[6],"resultant":[7],"as":[8],"a":[9,15,19,24,59,142],"ratio":[10],"between":[11],"determinant":[13],"of":[14,21,31,70,79,94,127,135,145],"Sylvester-type":[16],"matrix":[17],"and":[18,54,91,131],"minor":[20],"it,":[22],"by":[23,36,118],"subdivision":[25,102],"algorithm.":[26,103],"most":[28],"complete":[29],"proof":[30],"was":[34],"given":[35],"D'Andrea":[37],"et":[38],"al.":[39],"in":[40,66],"[9]":[41],"under":[42],"general":[43],"conditions":[44],"on":[45],"underlying":[47,129],"mixed":[48,80],"subdivision.":[49],"Before":[50],"proof,":[52],"Canny":[53],"Pedersen":[55],"had":[56],"proposed":[57],"[5]":[58],"greedy":[60,84],"algorithm":[61],"which":[62],"provides":[63],"smaller":[64],"matrices,":[65],"general.":[67],"goal":[69],"this":[71,106],"paper":[72],"is":[73,124],"to":[74,100],"give":[75],"an":[76],"explicit":[77],"class":[78],"subdivisions":[81],"for":[82,108,132],"approach":[85],"such":[86],"that":[87],"holds,":[90],"dimensions":[93],"matrices":[96],"are":[97,115],"reduced":[98],"compared":[99],"We":[104],"measure":[105],"reduction":[107],"case":[110,134],"when":[111],"Newton":[113],"polytopes":[114],"zonotopes":[116],"generated":[117],"n":[119,123],"line":[120],"segments":[121],"(where":[122],"rank":[126],"lattice),":[130],"multihomogeneous":[136],"systems.":[137],"This":[138],"article":[139],"comes":[140],"with":[141],"JULIA":[143],"implementation":[144],"treated":[147],"cases.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-07-06T00:00:00"}