{"id":"https://openalex.org/W3153603514","doi":"https://doi.org/10.1007/s11590-021-01729-w","title":"How to\u00a0find the\u00a0convex hull of\u00a0all\u00a0integer points in\u00a0a\u00a0polyhedron?","display_name":"How to\u00a0find the\u00a0convex hull of\u00a0all\u00a0integer points in\u00a0a\u00a0polyhedron?","publication_year":2021,"publication_date":"2021-04-15","ids":{"openalex":"https://openalex.org/W3153603514","doi":"https://doi.org/10.1007/s11590-021-01729-w","mag":"3153603514"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-021-01729-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-021-01729-w","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5063830591","display_name":"Sergey O. Semenov","orcid":"https://orcid.org/0000-0002-1498-3250"},"institutions":[{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"S. O. Semenov","raw_affiliation_strings":["Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Gagarin ave. 23, Nizhny Novgorod, Russia, 603950","Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1498-3250","affiliations":[{"raw_affiliation_string":"Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Gagarin ave. 23, Nizhny Novgorod, Russia, 603950","institution_ids":["https://openalex.org/I79563041"]},{"raw_affiliation_string":"Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia","institution_ids":["https://openalex.org/I79563041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091565051","display_name":"Nikolai Yu. Zolotykh","orcid":"https://orcid.org/0000-0003-4542-9233"},"institutions":[{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N. Yu. Zolotykh","raw_affiliation_strings":["Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Gagarin ave. 23, Nizhny Novgorod, Russia, 603950","Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia"],"raw_orcid":"https://orcid.org/0000-0003-4542-9233","affiliations":[{"raw_affiliation_string":"Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Gagarin ave. 23, Nizhny Novgorod, Russia, 603950","institution_ids":["https://openalex.org/I79563041"]},{"raw_affiliation_string":"Mathematics of Future Technologies Center, Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia","institution_ids":["https://openalex.org/I79563041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063830591"],"corresponding_institution_ids":["https://openalex.org/I79563041"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07861854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"7","first_page":"2177","last_page":"2189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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":0.9998000264167786,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9984999895095825,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9925000071525574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.8626770973205566},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.8300182819366455},{"id":"https://openalex.org/keywords/convex-polytope","display_name":"Convex polytope","score":0.7196710109710693},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5955359935760498},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5750159621238708},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.57232666015625},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5587112307548523},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.5465755462646484},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.5454548001289368},{"id":"https://openalex.org/keywords/integer-points-in-convex-polyhedra","display_name":"Integer points in convex polyhedra","score":0.4699207544326782},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42237621545791626},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.3253241777420044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26516592502593994},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24339506030082703},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2216450273990631},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.17623859643936157},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16597586870193481},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.09887778759002686},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.08566862344741821}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.8626770973205566},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.8300182819366455},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.7196710109710693},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5955359935760498},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5750159621238708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.57232666015625},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5587112307548523},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.5465755462646484},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.5454548001289368},{"id":"https://openalex.org/C147700949","wikidata":"https://www.wikidata.org/wiki/Q6042594","display_name":"Integer points in convex polyhedra","level":4,"score":0.4699207544326782},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42237621545791626},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.3253241777420044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26516592502593994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24339506030082703},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2216450273990631},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.17623859643936157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16597586870193481},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.09887778759002686},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.08566862344741821},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-021-01729-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-021-01729-w","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G658977730","display_name":null,"funder_award_id":"075-02-2020-1483/1","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1551635709","https://openalex.org/W1607722762","https://openalex.org/W1867057885","https://openalex.org/W1963547452","https://openalex.org/W1983764301","https://openalex.org/W1984264473","https://openalex.org/W1987334226","https://openalex.org/W2008924211","https://openalex.org/W2033084216","https://openalex.org/W2039525895","https://openalex.org/W2081041113","https://openalex.org/W2089318869","https://openalex.org/W2129740858","https://openalex.org/W2150673362","https://openalex.org/W2492353954","https://openalex.org/W2950875480","https://openalex.org/W2963938058","https://openalex.org/W2999184561","https://openalex.org/W3022177319","https://openalex.org/W4213255380","https://openalex.org/W4299409673","https://openalex.org/W4300576158"],"related_works":["https://openalex.org/W2300145982","https://openalex.org/W2375652826","https://openalex.org/W2363904277","https://openalex.org/W981962503","https://openalex.org/W2580512045","https://openalex.org/W2578380588","https://openalex.org/W1569666406","https://openalex.org/W2048874717","https://openalex.org/W2079789648","https://openalex.org/W2026222212"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}