{"id":"https://openalex.org/W2015110766","doi":"https://doi.org/10.1007/bf01994877","title":"Canonical representations of partial 2- and 3-trees","display_name":"Canonical representations of partial 2- and 3-trees","publication_year":1992,"publication_date":"1992-06-01","ids":{"openalex":"https://openalex.org/W2015110766","doi":"https://doi.org/10.1007/bf01994877","mag":"2015110766"},"language":"en","primary_location":{"id":"doi:10.1007/bf01994877","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01994877","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":"BIT","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/A5033543015","display_name":"Stefan Arnborg","orcid":null},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE","US"],"is_corresponding":false,"raw_author_name":"Stefan Arnborg","raw_affiliation_strings":["Department of Computer and Information Science, University of Oregon, 97403, Eugene, OR, USA","Department of Numerical Analysis and Computing Science, Royal Institute of Technology, 100 44, Stockholm, Sweden","Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, Sweden","Department of Computer and Information Science, University of Oregon, Eugene, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, 97403, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]},{"raw_affiliation_string":"Department of Numerical Analysis and Computing Science, Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, Eugene, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082277472","display_name":"Andrzej Proskurowski","orcid":null},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE","US"],"is_corresponding":false,"raw_author_name":"Andrzej Proskurowski","raw_affiliation_strings":["Department of Computer and Information Science, University of Oregon, 97403, Eugene, OR, USA","Department of Numerical Analysis and Computing Science, Royal Institute of Technology, 100 44, Stockholm, Sweden","Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, Sweden","Department of Computer and Information Science, University of Oregon, Eugene, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, 97403, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]},{"raw_affiliation_string":"Department of Numerical Analysis and Computing Science, Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, Eugene, USA","institution_ids":["https://openalex.org/I181233156"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.4803,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.6235787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"32","issue":"2","first_page":"197","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","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/T10374","display_name":"Advanced Graph Theory Research","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/T11476","display_name":"Graph theory and applications","score":0.9977999925613403,"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/T10849","display_name":"Finite Group Theory Research","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6199789643287659},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4640437960624695},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.34126752614974976}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6199789643287659},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4640437960624695},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.34126752614974976}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01994877","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01994877","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":"BIT","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W15935934","https://openalex.org/W1484040084","https://openalex.org/W1492169292","https://openalex.org/W1515854346","https://openalex.org/W1606667057","https://openalex.org/W1655990431","https://openalex.org/W1974672137","https://openalex.org/W1991755800","https://openalex.org/W1995300673","https://openalex.org/W2016588822","https://openalex.org/W2017680026","https://openalex.org/W2018876684","https://openalex.org/W2020173592","https://openalex.org/W2023154896","https://openalex.org/W2026005637","https://openalex.org/W2028357390","https://openalex.org/W2034501206","https://openalex.org/W2037106315","https://openalex.org/W2038674294","https://openalex.org/W2046021036","https://openalex.org/W2048013200","https://openalex.org/W2057826895","https://openalex.org/W2062330453","https://openalex.org/W2081414924","https://openalex.org/W2085550081","https://openalex.org/W2150235218","https://openalex.org/W2153525410"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}