{"id":"https://openalex.org/W2027759271","doi":"https://doi.org/10.1016/s0304-3975(03)00222-6","title":"A bijection between directed column-convex polyominoes and ordered trees of height at most three","display_name":"A bijection between directed column-convex polyominoes and ordered trees of height at most three","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2027759271","doi":"https://doi.org/10.1016/s0304-3975(03)00222-6","mag":"2027759271"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(03)00222-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00222-6","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5068303371","display_name":"Emeric Deutsch","orcid":"https://orcid.org/0000-0002-9666-9029"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Emeric Deutsch","raw_affiliation_strings":["Department of Mathematics, Polytechnic University, 333 Jay Street, Brooklyn, NY 11201, USA","Department of Mathematics, Polytechnic University, 333 Jay Street, Brooklyn, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Polytechnic University, 333 Jay Street, Brooklyn, NY 11201, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, Polytechnic University, 333 Jay Street, Brooklyn, NY#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014728682","display_name":"Helmut Prodinger","orcid":"https://orcid.org/0000-0002-0009-8015"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Helmut Prodinger","raw_affiliation_strings":["The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P.O. Wits, Johannesburg 2050, South Africa","The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P.O. Wits, Johannesburgh 2050, South Africa#TAB#"],"affiliations":[{"raw_affiliation_string":"The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P.O. Wits, Johannesburg 2050, South Africa","institution_ids":["https://openalex.org/I192619145"]},{"raw_affiliation_string":"The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P.O. Wits, Johannesburgh 2050, South Africa#TAB#","institution_ids":["https://openalex.org/I192619145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068303371"],"corresponding_institution_ids":[],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.7331,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.70873734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"307","issue":"2","first_page":"319","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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/T11476","display_name":"Graph theory and applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9959999918937683,"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/polyomino","display_name":"Polyomino","score":0.97740638256073},{"id":"https://openalex.org/keywords/bijection-injection-and-surjection","display_name":"Bijection, injection and surjection","score":0.9742856025695801},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.9676094055175781},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8277169466018677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7280452847480774},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6489726901054382},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6302462816238403},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.510141909122467},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35363638401031494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1596890687942505},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14208674430847168},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.09408852458000183}],"concepts":[{"id":"https://openalex.org/C69919132","wikidata":"https://www.wikidata.org/wiki/Q1144819","display_name":"Polyomino","level":3,"score":0.97740638256073},{"id":"https://openalex.org/C48659774","wikidata":"https://www.wikidata.org/wiki/Q4907197","display_name":"Bijection, injection and surjection","level":3,"score":0.9742856025695801},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.9676094055175781},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8277169466018677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7280452847480774},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6489726901054382},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6302462816238403},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.510141909122467},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35363638401031494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1596890687942505},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14208674430847168},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.09408852458000183},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(03)00222-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00222-6","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W69680741","https://openalex.org/W1490173767","https://openalex.org/W1491961545","https://openalex.org/W2020606378","https://openalex.org/W2072157778","https://openalex.org/W2949176902"],"related_works":["https://openalex.org/W2952259524","https://openalex.org/W2160566290","https://openalex.org/W1626053433","https://openalex.org/W2806276129","https://openalex.org/W4299611798","https://openalex.org/W2963449060","https://openalex.org/W1893226401","https://openalex.org/W1582142388","https://openalex.org/W2885368579","https://openalex.org/W2027759271"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}