{"id":"https://openalex.org/W2137862244","doi":"https://doi.org/10.1142/s021819590300130x","title":"AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES","display_name":"AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES","publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W2137862244","doi":"https://doi.org/10.1142/s021819590300130x","mag":"2137862244"},"language":"en","primary_location":{"id":"doi:10.1142/s021819590300130x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819590300130x","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5016725153","display_name":"Ashim Garg","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ASHIM GARG","raw_affiliation_strings":["Department of Computer Science and Engineering,  University at Buffalo, Buffalo, New York 14260, USA","Department of Computer Science and Engineering, University at Buffalo, Buffalo, New York 14260, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering,  University at Buffalo, Buffalo, New York 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, New York 14260, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113434751","display_name":"Adrian Rusu","orcid":null},"institutions":[{"id":"https://openalex.org/I44265643","display_name":"Rowan University","ror":"https://ror.org/049v69k10","country_code":"US","type":"education","lineage":["https://openalex.org/I44265643"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ADRIAN RUSU","raw_affiliation_strings":["Department of Computer Science, Rowan University,  201 Mullica Hill Road, Glassboro, New Jersey 08028, USA","Department of Computer Science, Rowan University, 201 Mullica Hill Road, Glassboro, New Jersey 08028, USA","This research was performed while the author was at the Department of  Computer Science and Engineering, University at Buffalo, Buffalo, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rowan University,  201 Mullica Hill Road, Glassboro, New Jersey 08028, USA","institution_ids":["https://openalex.org/I44265643"]},{"raw_affiliation_string":"Department of Computer Science, Rowan University, 201 Mullica Hill Road, Glassboro, New Jersey 08028, USA","institution_ids":["https://openalex.org/I44265643"]},{"raw_affiliation_string":"This research was performed while the author was at the Department of  Computer Science and Engineering, University at Buffalo, Buffalo, NY","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9053,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.82504806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"06","first_page":"487","last_page":"505"},"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.9993000030517578,"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.9993000030517578,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9901000261306763,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/binary-tree","display_name":"Binary tree","score":0.7809929847717285},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.770459771156311},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7602333426475525},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7518357038497925},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6487324237823486},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5681647658348083},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5634821057319641},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5554429888725281},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5519501566886902},{"id":"https://openalex.org/keywords/order-type","display_name":"Order type","score":0.523637056350708},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4593273997306824},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4280034303665161},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35615861415863037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18203982710838318},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.14774790406227112},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1440069079399109}],"concepts":[{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.7809929847717285},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.770459771156311},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7602333426475525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7518357038497925},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6487324237823486},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5681647658348083},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5634821057319641},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5554429888725281},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5519501566886902},{"id":"https://openalex.org/C138890893","wikidata":"https://www.wikidata.org/wiki/Q620006","display_name":"Order type","level":2,"score":0.523637056350708},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4593273997306824},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4280034303665161},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35615861415863037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18203982710838318},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.14774790406227112},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1440069079399109},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s021819590300130x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819590300130x","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1876331490","https://openalex.org/W1971486096","https://openalex.org/W1991356463","https://openalex.org/W1991435149","https://openalex.org/W2005968133","https://openalex.org/W2075713398","https://openalex.org/W2085505312","https://openalex.org/W2139793058","https://openalex.org/W3139225691"],"related_works":["https://openalex.org/W4309419985","https://openalex.org/W2096596497","https://openalex.org/W2113320216","https://openalex.org/W4300852102","https://openalex.org/W2592880425","https://openalex.org/W1596762683","https://openalex.org/W2137862244","https://openalex.org/W2963429056","https://openalex.org/W4289519367","https://openalex.org/W3170602412"],"abstract_inverted_index":{"Ordered":[0],"trees":[1,100],"are":[2],"generally":[3],"drawn":[4],"using":[5],"order-preserving":[6,38,59,81,118],"planar":[7,39,60,83,119],"straight-line":[8,40,61,84,120],"grid":[9,41,62,85,121],"drawings.":[10],"We":[11,31,92,105],"investigate":[12],"the":[13,95,134,140],"area-requirements":[14],"of":[15,97],"such":[16],"drawings":[17,141],"and":[18,128],"present":[19],"several":[20],"results.":[21],"Let":[22],"T":[23,35,50,56,72,78,112],"be":[24,145],"an":[25,37,58,80,108,117],"ordered":[26,109],"tree":[27,111],"with":[28,43,64,87,101,113,123],"n":[29,114],"nodes.":[30],"show":[32,106],"that:":[33],"\u2022":[34,48,70],"admits":[36,57,79,116],"drawing":[42,63,86,98,122],"O(n":[44,65,125],"log":[45,66,67,89,126,137],"n)":[46,68,90],"area.":[47,69,91],"If":[49,71],"is":[51,73],"a":[52,74],"binary":[53,75,99,110],"tree,":[54,76],"then":[55,77],"upward":[82],"optimalO(n":[88],"also":[93],"study":[94],"problem":[96],"user-specified":[102,130],"aspect":[103,131],"ratios.":[104],"that":[107],"nodes":[115],"area":[124],"n),":[127],"any":[129],"ratio":[132],"in":[133,147],"range":[135],"[1,n/":[136],"n].":[138],"All":[139],"mentioned":[142],"above":[143],"can":[144],"constructed":[146],"O(n)":[148],"time.":[149]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}