{"id":"https://openalex.org/W2033515102","doi":"https://doi.org/10.1002/net.3230120104","title":"Counting formulas for tree growth plans","display_name":"Counting formulas for tree growth plans","publication_year":1982,"publication_date":"1982-03-01","ids":{"openalex":"https://openalex.org/W2033515102","doi":"https://doi.org/10.1002/net.3230120104","mag":"2033515102"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230120104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120104","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5027413176","display_name":"Harrison E. Rowe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harrison E. Rowe","raw_affiliation_strings":["Bell Laboratories, Crawford Hill Laboratory, Holmdel, New Jersey 07733"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Crawford Hill Laboratory, Holmdel, New Jersey 07733","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060837969","display_name":"W. L. Mammel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wanda L. Mammel","raw_affiliation_strings":["Bell Laboratories, Crawford Hill Laboratory, Holmdel, New Jersey 07733"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Crawford Hill Laboratory, Holmdel, New Jersey 07733","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17991193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"1","first_page":"41","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.98089998960495,"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.98089998960495,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9391999840736389,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/node","display_name":"Node (physics)","score":0.7356840968132019},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7052885293960571},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48715516924858093},{"id":"https://openalex.org/keywords/toll","display_name":"Toll","score":0.450907826423645},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.43105998635292053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42912423610687256},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.41523993015289307},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39216768741607666},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18796807527542114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1087186336517334}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7356840968132019},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7052885293960571},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48715516924858093},{"id":"https://openalex.org/C2778025104","wikidata":"https://www.wikidata.org/wiki/Q408004","display_name":"Toll","level":2,"score":0.450907826423645},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.43105998635292053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42912423610687256},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.41523993015289307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39216768741607666},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18796807527542114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1087186336517334},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230120104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120104","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2757240192","https://openalex.org/W592613903","https://openalex.org/W2353712315","https://openalex.org/W2378169260","https://openalex.org/W588210059","https://openalex.org/W3022029543","https://openalex.org/W2359940423","https://openalex.org/W582981267","https://openalex.org/W3116002356","https://openalex.org/W1985727224"],"abstract_inverted_index":{"Abstract":[0],"We":[1,23,130,212],"present":[2],"counting":[3,233,247],"formulas":[4,234],"for":[5,34,105,208,221,235],"the":[6,55,70,76,84,87,90,97,114,124,141,186,236,262,272],"number":[7,20,115,187,205,237,276],"of":[8,21,75,89,107,116,143,172,188,216,224,238,277],"different":[9],"ways":[10],"to":[11,45,49,73,83,96,121,163,203],"grow":[12],"a":[13,18,62,66,166,169,175,181,204],"given":[14],"rooted":[15,98],"tree,":[16],"over":[17],"specified":[19,176],"intervals.":[22],"call":[24],"these":[25,243],"growth":[26,101,112,138,156,178,218,240],"plans,":[27],"or":[28],"simply":[29],"plans.":[30],"This":[31],"problem":[32],"arises,":[33],"example,":[35],"in":[36,40,54,60,136,140,226,275],"analog":[37],"toll\u2010connect":[38],"networks":[39,106],"which":[41],"it":[42],"is":[43,118,159,256],"desired":[44],"introduce":[46],"digital":[47,93],"technology":[48],"serve":[50],"increasing":[51],"circuit":[52,59],"requirements,":[53],"cheapest":[56,125],"way.":[57],"Each":[58],"such":[61],"network":[63,91,228],"extends":[64],"from":[65],"particular":[67,145,182],"node":[68,146,255],"called":[69],"toll":[71,80],"center":[72,81],"one":[74],"other":[77],"nodes.":[78],"The":[79],"corresponds":[82,95],"root,":[85],"and":[86,110,230],"portion":[88],"containing":[92],"equipment":[94],"subtree":[99],"whose":[100],"we":[102],"study.":[103],"Even":[104],"modest":[108],"size":[109],"few":[111],"intervals,":[113],"plans":[117,133,173,190,225,241,278],"too":[119],"large":[120,170],"permit":[122],"finding":[123],"by":[126],"an":[127,209,269],"exhaustive":[128,210],"search.":[129,211],"observe":[131],"that":[132,150,191,279],"differing":[134],"only":[135],"their":[137,154,194],"pattern":[139],"neighborhood":[142],"some":[144],"have":[147,193],"cost":[148],"differences":[149],"depend":[151],"principally":[152],"on":[153],"local":[155,177,217,251],"patterns.":[157],"It":[158],"therefore":[160],"often":[161,200],"possible":[162],"eliminate":[164],"at":[165,180,253],"single":[167],"stroke":[168],"class":[171],"having":[174],"plan":[179],"node.":[183],"By":[184],"repetition,":[185],"remaining":[189],"must":[192],"individual":[195],"total":[196],"costs":[197],"computed":[198],"can":[199,280],"be":[201,282],"reduced":[202],"sufficiently":[206],"small":[207],"describe":[213],"two":[214],"types":[215],"behavior":[219],"appropriate":[220],"eliminating":[222],"classes":[223],"this":[227,258],"problem,":[229],"give":[231],"corresponding":[232],"tree":[239],"under":[242],"restrictions.":[244],"A":[245],"generalized":[246],"formula":[248,260],"with":[249],"arbitrary":[250],"restrictions":[252],"each":[254],"presented;":[257],"general":[259],"contains":[261],"prior":[263],"results":[264],"as":[265],"special":[266],"cases.":[267],"Finally,":[268],"example":[270],"illustrates":[271],"great":[273],"reduction":[274],"sometimes":[281],"obtained.":[283]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}