{"id":"https://openalex.org/W4230060497","doi":"https://doi.org/10.1201/9781315169897","title":"Boundaries and Hulls of Euclidean Graphs","display_name":"Boundaries and Hulls of Euclidean Graphs","publication_year":2018,"publication_date":"2018-10-03","ids":{"openalex":"https://openalex.org/W4230060497","doi":"https://doi.org/10.1201/9781315169897"},"language":"en","primary_location":{"id":"doi:10.1201/9781315169897","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781315169897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"reference-book"},"type":"reference-entry","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/A5079720434","display_name":"Ahc\u00e8ne Bounceur","orcid":"https://orcid.org/0000-0002-0043-7742"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahcene Bounceur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053405998","display_name":"Madani Bezoui","orcid":"https://orcid.org/0000-0001-6930-1088"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Madani Bezoui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070912266","display_name":"Reinhardt Euler","orcid":"https://orcid.org/0000-0002-4294-286X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reinhardt Euler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9951000213623047,"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.9951000213623047,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9815000295639038,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9239000082015991,"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/hull","display_name":"Hull","score":0.5935965776443481},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.587502658367157},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.558367908000946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49094584584236145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34298402070999146},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.27619248628616333},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.22895658016204834},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.1114875078201294}],"concepts":[{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.5935965776443481},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.587502658367157},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.558367908000946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49094584584236145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34298402070999146},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27619248628616333},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.22895658016204834},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.1114875078201294}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781315169897","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781315169897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"reference-book"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G672187443","display_name":"3D Virtual Platform for Wireless Sensor Network Simulation","funder_award_id":"ANR-14-CE24-0017","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2007769055","https://openalex.org/W1978042415","https://openalex.org/W4235829476","https://openalex.org/W3117705332","https://openalex.org/W2108371780","https://openalex.org/W2966338809","https://openalex.org/W1988186906","https://openalex.org/W2010527438","https://openalex.org/W2057774968","https://openalex.org/W3045958266"],"abstract_inverted_index":{"Boundaries":[0],"and":[1,12,18,30,49,69,84],"Hulls":[2],"of":[3,21,46,59,66,77],"Euclidean":[4,22],"Graphs:":[5],"From":[6],"Theory":[7],"to":[8],"Practice":[9],"presents":[10],"concepts":[11,45],"algorithms":[13,61,91],"for":[14],"finding":[15],"convex,":[16],"concave":[17],"polygon":[19],"hulls":[20],"graphs.":[23],"It":[24],"also":[25],"includes":[26],"some":[27,43,82],"implementations,":[28],"determining":[29],"comparing":[31],"their":[32,67,70,75],"complexities.":[33],"Since":[34],"the":[35,47,89],"implementation":[36],"is":[37],"application-dependent,":[38],"either":[39],"centralized":[40,48],"or":[41],"distributed,":[42],"basic":[44],"distributed":[50],"versions":[51],"are":[52],"reviewed.":[53],"Theoreticians":[54],"will":[55,80],"find":[56,81],"a":[57],"presentation":[58],"different":[60],"together":[62],"with":[63],"an":[64],"evaluation":[65],"complexity":[68],"utilities,":[71],"as":[72,74],"well":[73],"field":[76],"application.":[78],"Practitioners":[79],"practical":[83],"real-world":[85],"situations":[86],"in":[87],"which":[88],"presented":[90],"can":[92],"be":[93],"used.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}