{"id":"https://openalex.org/W2119999756","doi":"https://doi.org/10.1109/hpcsim.2011.5999908","title":"Cellular automata and discrete geometry","display_name":"Cellular automata and discrete geometry","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2119999756","doi":"https://doi.org/10.1109/hpcsim.2011.5999908","mag":"2119999756"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2011.5999908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2011.5999908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on High Performance Computing & Simulation","raw_type":"proceedings-article"},"type":"preprint","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/A5041978666","display_name":"Isabelle Debled-Rennesson","orcid":"https://orcid.org/0000-0001-5118-7440"},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Isabelle Debled-Rennesson","raw_affiliation_strings":["ADAGIo team, LORIA, UMR 7503, Nancy University, Vandoeuvre-les-Nancy, France","ADAGIo team, LORIA, UMR 7503, Nancy University, Campus Scientifique - BP 239, 54506 Vand\u0153uvre-l\u00e9s-Nancy Cedex, France"],"affiliations":[{"raw_affiliation_string":"ADAGIo team, LORIA, UMR 7503, Nancy University, Vandoeuvre-les-Nancy, France","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"ADAGIo team, LORIA, UMR 7503, Nancy University, Campus Scientifique - BP 239, 54506 Vand\u0153uvre-l\u00e9s-Nancy Cedex, France","institution_ids":["https://openalex.org/I4210121838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031246698","display_name":"Maurice Margenstern","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148061","display_name":"Laboratoire Mat\u00e9riaux Optiques, Photonique et Syst\u00e8mes","ror":"https://ror.org/055swm364","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210110412","https://openalex.org/I4210139971","https://openalex.org/I4210148061","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maurice Margenstern","raw_affiliation_strings":["LITA, EA 3097, LORIA, CNRS, Universit\u00e9 Paul Verlaine de Metz, Metz, France","LITA, EA 3097, Universit\u00e9 Paul Verlaine - Metz, and LORIA, CNRS, Campus du Saulcy, 57045 Metz Cedex, France"],"affiliations":[{"raw_affiliation_string":"LITA, EA 3097, LORIA, CNRS, Universit\u00e9 Paul Verlaine de Metz, Metz, France","institution_ids":["https://openalex.org/I4210148061","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LITA, EA 3097, Universit\u00e9 Paul Verlaine - Metz, and LORIA, CNRS, Campus du Saulcy, 57045 Metz Cedex, France","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041978666"],"corresponding_institution_ids":["https://openalex.org/I4210121838"],"apc_list":null,"apc_paid":null,"fwci":0.95784601,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76209291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1568","issue":null,"first_page":"780","last_page":"786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11887","display_name":"Quasicrystal Structures and Properties","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.8383342027664185},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6999280452728271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6419689655303955},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.585966944694519},{"id":"https://openalex.org/keywords/discrete-geometry","display_name":"Discrete geometry","score":0.556071400642395},{"id":"https://openalex.org/keywords/continuous-spatial-automaton","display_name":"Continuous spatial automaton","score":0.5276564359664917},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.5113639235496521},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5054943561553955},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.45064881443977356},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4407527446746826},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.3804134130477905},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3457058072090149},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.34007328748703003},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.3388479948043823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33387577533721924},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16834908723831177},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1613626778125763}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8383342027664185},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6999280452728271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6419689655303955},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.585966944694519},{"id":"https://openalex.org/C4107886","wikidata":"https://www.wikidata.org/wiki/Q906377","display_name":"Discrete geometry","level":2,"score":0.556071400642395},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.5276564359664917},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.5113639235496521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5054943561553955},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.45064881443977356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4407527446746826},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.3804134130477905},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3457058072090149},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.34007328748703003},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.3388479948043823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33387577533721924},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16834908723831177},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1613626778125763}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsim.2011.5999908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2011.5999908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on High Performance Computing & Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W139359929","https://openalex.org/W622285400","https://openalex.org/W1757236967","https://openalex.org/W1978338007","https://openalex.org/W1984113314","https://openalex.org/W2017279115","https://openalex.org/W2033515910","https://openalex.org/W2067185434","https://openalex.org/W2108704847","https://openalex.org/W2112724318","https://openalex.org/W2119999756","https://openalex.org/W2183460877"],"related_works":["https://openalex.org/W2157899911","https://openalex.org/W1979312625","https://openalex.org/W2012286375","https://openalex.org/W4382203044","https://openalex.org/W4310283533","https://openalex.org/W2321667159","https://openalex.org/W4297362790","https://openalex.org/W1531992391","https://openalex.org/W4386400090","https://openalex.org/W4238362248"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"look":[4],"at":[5],"the":[6,10,19],"possibility":[7],"to":[8,12],"implement":[9],"algorithm":[11],"construct":[13],"a":[14],"discrete":[15],"line":[16],"devised":[17],"by":[18],"first":[20],"author":[21],"in":[22],"cellular":[23],"automata.":[24],"It":[25],"turns":[26],"out":[27],"that":[28],"such":[29],"an":[30],"implementation":[31],"is":[32],"feasible.":[33]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}