{"id":"https://openalex.org/W1527957260","doi":"https://doi.org/10.1007/11786986_34","title":"Dynamic Interpolation Search Revisited","display_name":"Dynamic Interpolation Search Revisited","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1527957260","doi":"https://doi.org/10.1007/11786986_34","mag":"1527957260"},"language":"en","primary_location":{"id":"doi:10.1007/11786986_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11786986_34","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/A5030699433","display_name":"Alexis C. Kaporis","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Alexis Kaporis","raw_affiliation_strings":["Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087360505","display_name":"Christos Makris","orcid":"https://orcid.org/0000-0003-2571-7449"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Makris","raw_affiliation_strings":["Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065914489","display_name":"Spyros Sioutas","orcid":"https://orcid.org/0000-0003-1825-5565"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Spyros Sioutas","raw_affiliation_strings":["Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111647071","display_name":"Athanasios Tsakalidis","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Athanasios Tsakalidis","raw_affiliation_strings":["Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086706681","display_name":"Kostas Tsichlas","orcid":"https://orcid.org/0000-0003-4107-9520"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kostas Tsichlas","raw_affiliation_strings":["Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014917579","display_name":"Christos Zaroliagis","orcid":"https://orcid.org/0000-0003-1425-5138"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Zaroliagis","raw_affiliation_strings":["Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute, N.\u00a0Kazantzaki Str, Patras University Campus, 26500, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Dept of Computer Eng and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030699433"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.4513,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.92113095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"382","last_page":"394"},"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.9919999837875366,"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.9919999837875366,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.984499990940094,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9749000072479248,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5629387497901917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46278315782546997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3341364860534668},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2270568609237671}],"concepts":[{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5629387497901917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46278315782546997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3341364860534668},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2270568609237671},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11786986_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11786986_34","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1509772091","https://openalex.org/W1519375772","https://openalex.org/W1527957260","https://openalex.org/W1552004844","https://openalex.org/W1768637848","https://openalex.org/W1968801254","https://openalex.org/W1975510159","https://openalex.org/W1983433417","https://openalex.org/W1986633843","https://openalex.org/W1990348580","https://openalex.org/W1993803315","https://openalex.org/W2011181252","https://openalex.org/W2022541337","https://openalex.org/W2023065712","https://openalex.org/W2041550253","https://openalex.org/W2058379611","https://openalex.org/W2059868876","https://openalex.org/W2060978005","https://openalex.org/W2071001390","https://openalex.org/W2077180154","https://openalex.org/W2090747326","https://openalex.org/W2114644203","https://openalex.org/W2152506638","https://openalex.org/W2161735899","https://openalex.org/W2166104876","https://openalex.org/W2493844837","https://openalex.org/W2751862591","https://openalex.org/W4285719527","https://openalex.org/W4299432846"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"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"}