{"id":"https://openalex.org/W1597559540","doi":"https://doi.org/10.1007/11774938_16","title":"Incremental and Transitive Discrete Rotations","display_name":"Incremental and Transitive Discrete Rotations","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1597559540","doi":"https://doi.org/10.1007/11774938_16","mag":"1597559540"},"language":"en","primary_location":{"id":"doi:10.1007/11774938_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11774938_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5046605830","display_name":"Bertrand Nouvel","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Bertrand Nouvel","raw_affiliation_strings":["Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364 Cedex 07, Lyon, France","Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364 Cedex 07, Lyon, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364 Cedex 07, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566","https://openalex.org/I113428412"]},{"raw_affiliation_string":"Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364 Cedex 07, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566","https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003956330","display_name":"\u00c9ric R\u00e9mila","orcid":"https://orcid.org/0000-0002-9265-9907"},"institutions":[{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric R\u00e9mila","raw_affiliation_strings":["Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364 Cedex 07, Lyon, France","Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364 Cedex 07, Lyon, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364 Cedex 07, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566","https://openalex.org/I113428412"]},{"raw_affiliation_string":"Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 UCB Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364 Cedex 07, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566","https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046605830"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2088,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.79665584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9983999729156494,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9790999889373779,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.7506511211395264},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6643753051757812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6409828662872314},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5163575410842896},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.501521110534668},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4529713988304138},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3799641728401184},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2837567925453186}],"concepts":[{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.7506511211395264},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6643753051757812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6409828662872314},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5163575410842896},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.501521110534668},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4529713988304138},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3799641728401184},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2837567925453186}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/11774938_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11774938_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.342.9011","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.9011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0512070v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.595.1388","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.595.1388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/05/37/84/PDF/rottransit.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W376475189","https://openalex.org/W643768047","https://openalex.org/W1537222648","https://openalex.org/W1593119479","https://openalex.org/W1757236967","https://openalex.org/W1977434146","https://openalex.org/W2116978119","https://openalex.org/W2128475694","https://openalex.org/W2174365401"],"related_works":["https://openalex.org/W1972096828","https://openalex.org/W2529137940","https://openalex.org/W4302048708","https://openalex.org/W2359913921","https://openalex.org/W4205298958","https://openalex.org/W1981385315","https://openalex.org/W2486440955","https://openalex.org/W2050015493","https://openalex.org/W4256250254","https://openalex.org/W1506630056"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}