{"id":"https://openalex.org/W2125293312","doi":"https://doi.org/10.1007/s00453-014-9893-5","title":"Space\u2013Time Trade-offs for Stack-Based Algorithms","display_name":"Space\u2013Time Trade-offs for Stack-Based Algorithms","publication_year":2014,"publication_date":"2014-08-22","ids":{"openalex":"https://openalex.org/W2125293312","doi":"https://doi.org/10.1007/s00453-014-9893-5","mag":"2125293312"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-014-9893-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9893-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5038157909","display_name":"Luis Barba","orcid":"https://orcid.org/0000-0001-8732-6799"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Luis Barba","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Canada","#N#            \u2020 School of Computer Science, Carleton University, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"#N#            \u2020 School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012765386","display_name":"Matias Korman","orcid":"https://orcid.org/0000-0002-4880-1101"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Matias Korman","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","(National Institute of Informatics, Tokyo, Japan)"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"(National Institute of Informatics, Tokyo, Japan)","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072214666","display_name":"Stefan Langerman","orcid":"https://orcid.org/0000-0001-6999-3088"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Stefan Langerman","raw_affiliation_strings":["D\u00e9partement d\u2019Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","D\u00e9partement d\u2019informatique, Universit\u00e9 libre de Bruxelles, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077610103","display_name":"Kunihiko Sadakane","orcid":"https://orcid.org/0000-0002-8212-3682"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I4210165074","display_name":"Information and Mathematical Science and Bioinformatics (Japan)","ror":"https://ror.org/05rgpb984","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210165074"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kunihiko Sadakane","raw_affiliation_strings":["Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","Department of Mathematical Informatics, Graduate School of Information Science and Technology University of Tokyo Tokyo Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology University of Tokyo Tokyo Japan","institution_ids":["https://openalex.org/I4210165074","https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Rodrigo I. Silveira","raw_affiliation_strings":["Dept. de Matem\u00e1tica, Universidade de Aveiro, Aveiro, Portugal","Dept. de Matem\u00e1tica, Universidade de Aveiro, Aveiro, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. de Matem\u00e1tica, Universidade de Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"Dept. de Matem\u00e1tica, Universidade de Aveiro, Aveiro, Portugal#TAB#","institution_ids":["https://openalex.org/I60858718"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038157909"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":10.9881,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.98232865,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"72","issue":"4","first_page":"1097","last_page":"1129"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.998199999332428,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9959999918937683,"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/monotone-polygon","display_name":"Monotone polygon","score":0.7769812345504761},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.7614471912384033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6141406893730164},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.6132437586784363},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.5723089575767517},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5631937980651855},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.5511493682861328},{"id":"https://openalex.org/keywords/amortized-analysis","display_name":"Amortized analysis","score":0.4969342052936554},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4968092739582062},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.48431769013404846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4841107130050659},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4814664423465729},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.47922569513320923},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4381415843963623},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.4254394769668579},{"id":"https://openalex.org/keywords/rectilinear-polygon","display_name":"Rectilinear polygon","score":0.42439520359039307},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4239908456802368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41698142886161804},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.410831093788147},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.34662574529647827},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.12450340390205383},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10180217027664185}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7769812345504761},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.7614471912384033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6141406893730164},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.6132437586784363},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.5723089575767517},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5631937980651855},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.5511493682861328},{"id":"https://openalex.org/C142417499","wikidata":"https://www.wikidata.org/wiki/Q331716","display_name":"Amortized analysis","level":3,"score":0.4969342052936554},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4968092739582062},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.48431769013404846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4841107130050659},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4814664423465729},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.47922569513320923},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4381415843963623},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.4254394769668579},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.42439520359039307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4239908456802368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41698142886161804},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.410831093788147},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.34662574529647827},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.12450340390205383},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10180217027664185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-014-9893-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9893-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/217291","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/217291","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 72 (4","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/259406","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/259406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 72 (4","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W35252975","https://openalex.org/W127947978","https://openalex.org/W987035227","https://openalex.org/W1513250031","https://openalex.org/W1527197079","https://openalex.org/W1545783417","https://openalex.org/W1553448844","https://openalex.org/W1557739567","https://openalex.org/W1593130392","https://openalex.org/W1716168719","https://openalex.org/W1975937255","https://openalex.org/W1978117362","https://openalex.org/W1978331593","https://openalex.org/W1980190601","https://openalex.org/W1983266860","https://openalex.org/W1983487792","https://openalex.org/W1990160390","https://openalex.org/W2000358470","https://openalex.org/W2001552595","https://openalex.org/W2009419163","https://openalex.org/W2027655284","https://openalex.org/W2030848465","https://openalex.org/W2038699153","https://openalex.org/W2039511348","https://openalex.org/W2041178136","https://openalex.org/W2053984076","https://openalex.org/W2065822517","https://openalex.org/W2067317911","https://openalex.org/W2081926325","https://openalex.org/W2085761844","https://openalex.org/W2103678784","https://openalex.org/W2106413026","https://openalex.org/W2112452856","https://openalex.org/W2129879687","https://openalex.org/W2139230981","https://openalex.org/W2141285107","https://openalex.org/W2170007671","https://openalex.org/W2186974060","https://openalex.org/W2188174623","https://openalex.org/W2330053810","https://openalex.org/W3023264955","https://openalex.org/W4241936027","https://openalex.org/W4252017042","https://openalex.org/W4285719527","https://openalex.org/W4298227433"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W2372903818","https://openalex.org/W3082218119","https://openalex.org/W1988449797","https://openalex.org/W2466150543","https://openalex.org/W2102467404","https://openalex.org/W3016304894","https://openalex.org/W3190428801","https://openalex.org/W1975883249","https://openalex.org/W2362048241"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}