{"id":"https://openalex.org/W2126157726","doi":"https://doi.org/10.1142/s0218195998000126","title":"A Complete Implementation for Computing General Dimensional Convex Hulls","display_name":"A Complete Implementation for Computing General Dimensional Convex Hulls","publication_year":1998,"publication_date":"1998-04-01","ids":{"openalex":"https://openalex.org/W2126157726","doi":"https://doi.org/10.1142/s0218195998000126","mag":"2126157726"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195998000126","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195998000126","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5087662998","display_name":"Ioannis Z. Emiris","orcid":"https://orcid.org/0000-0002-2339-5303"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ioannis Z. Emiris","raw_affiliation_strings":["INRIA, B.P. 93, 06902 Sophia-Antipolis, France","Algebraic Formal Systems for Industry and Research"],"affiliations":[{"raw_affiliation_string":"INRIA, B.P. 93, 06902 Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Algebraic Formal Systems for Industry and Research","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087662998"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":2.834,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.90843249,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"08","issue":"02","first_page":"223","last_page":"253"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977999925613403,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6455625295639038},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6018244028091431},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.508405864238739},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.49289608001708984},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4896462559700012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48843565583229065},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.44718798995018005},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.44023939967155457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42460256814956665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4169515073299408},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4147416651248932},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3502510190010071},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11956584453582764}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6455625295639038},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6018244028091431},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.508405864238739},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.49289608001708984},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4896462559700012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48843565583229065},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.44718798995018005},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44023939967155457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42460256814956665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4169515073299408},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4147416651248932},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3502510190010071},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11956584453582764},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195998000126","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195998000126","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W149384130","https://openalex.org/W1563089099","https://openalex.org/W1974821267","https://openalex.org/W1979740015","https://openalex.org/W1990970199","https://openalex.org/W1992963068","https://openalex.org/W2001424325","https://openalex.org/W2008581147","https://openalex.org/W2013737143","https://openalex.org/W2022266599","https://openalex.org/W2034955763","https://openalex.org/W2056501879","https://openalex.org/W2060113403","https://openalex.org/W2066130115","https://openalex.org/W2076406769","https://openalex.org/W2084860168","https://openalex.org/W2139440042","https://openalex.org/W2162294210","https://openalex.org/W2168352426","https://openalex.org/W2173866771","https://openalex.org/W2970485886","https://openalex.org/W4210521711","https://openalex.org/W4238102028","https://openalex.org/W4254977685"],"related_works":["https://openalex.org/W2372940580","https://openalex.org/W2101113459","https://openalex.org/W2187706389","https://openalex.org/W1970824047","https://openalex.org/W1941883603","https://openalex.org/W1842556415","https://openalex.org/W4252688432","https://openalex.org/W2555734889","https://openalex.org/W1675409203","https://openalex.org/W2255754718"],"abstract_inverted_index":{"We":[0,44,63,116],"present":[1],"a":[2,51,92,143],"robust":[3],"implementation":[4,25,58],"of":[5,20,26,71,79,85,89,114,126,133,154],"the":[6,24,77,83,112,123,131,137,151],"Beneath-Beyond":[7],"algorithm":[8],"for":[9,56,160],"computing":[10],"convex":[11],"hulls":[12],"in":[13,23,162],"arbitrary":[14],"dimension.":[15],"Certain":[16],"techniques":[17],"used":[18],"are":[19,37],"independent":[21],"interest":[22],"geometric":[27],"algorithms.":[28],"In":[29],"particular,":[30],"two":[31],"important,":[32],"and":[33,42,49,53,141,157],"often":[34,120],"complementary,":[35],"issues":[36],"studied,":[38],"namely":[39],"exact":[40],"arithmetic":[41,48,68,81],"degeneracy.":[43],"focus":[45],"on":[46,60,118,136],"integer":[47],"propose":[50],"general":[52],"efficient":[54,104],"method":[55,93],"its":[57],"based":[59],"modular":[61,67,80],"arithmetic.":[62],"suggest":[64],"that":[65],"probabilistic":[66],"may":[69],"be":[70],"wide":[72],"interest,":[73],"as":[74,91,122],"it":[75],"combines":[76],"advantages":[78],"with":[82,96,145],"speed":[84],"randomization.":[86],"The":[87],"use":[88],"perturbations":[90],"to":[94],"cope":[95],"input":[97,139],"degeneracy":[98],"is":[99,106,168],"also":[100],"illustrated.":[101],"A":[102],"computationally":[103],"scheme":[105],"implemented":[107],"which,":[108],"moreover,":[109],"greatly":[110],"simplifies":[111],"task":[113],"programming.":[115],"concentrate":[117],"postprocessing,":[119],"perceived":[121],"Achilles'":[124],"heel":[125],"perturbations.":[127],"Experimental":[128],"results":[129],"illustrate":[130,158],"dependence":[132],"running":[134],"time":[135],"various":[138],"parameters":[140],"attempt":[142],"comparison":[144],"existing":[146],"programs.":[147],"Lastly,":[148],"we":[149],"discuss":[150],"visualization":[152],"capabilities":[153],"our":[155],"software":[156],"them":[159],"problems":[161],"computational":[163],"algebraic":[164],"geometry.":[165],"All":[166],"code":[167],"publicly":[169],"available.":[170]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}