Filters








19,531 Hits in 2.5 sec

Incremental Edge Orientation in Forests [article]

Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021 arXiv   pre-print
For any forest G = (V, E) it is possible to orient the edges E so that no vertex in V has out-degree greater than 1.  ...  This paper considers the incremental edge-orientation problem, in which the edges E arrive over time and the algorithm must maintain a low-out-degree edge orientation at all times.  ...  As a warmup let us consider two simple algorithms for incremental edge-orientation in forests.  ... 
arXiv:2107.02318v1 fatcat:v2y4ez3wcvaa3mdjf3iueh5kwq

Incremental Edge Orientation in Forests

Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein, Petra Mutzel, Rasmus Pagh, Grzegorz Herman
2021
For any forest G = (V, E) it is possible to orient the edges E so that no vertex in V has out-degree greater than 1.  ...  This paper considers the incremental edge-orientation problem, in which the edges E arrive over time and the algorithm must maintain a low-out-degree edge orientation at all times.  ...  A warmup: two simple algorithms As a warmup let us consider two simple algorithms for incremental edge-orientation in forests.  ... 
doi:10.4230/lipics.esa.2021.12 fatcat:vrfdjzxs2jgznaxwsnfghtxkqm

Determining Effective Riparian Buffer Width for Nonnative Plant Exclusion and Habitat Enhancement

Gavin Ferris, Vincent D'Amico, Christopher K. Williams
2012 International Journal of Ecology  
Unfortunately, in developed areas, much of the remaining forested habitat occurs in fragmented riparian corridors.  ...  Because forested corridors of sufficient width may allow forest interior specializing native species to retain competitive advantage over edge specialist and generalist nonnative plants, identifying appropriate  ...  Reactions to distance from buffer edge and canopy coverage in garlic mustard and oriental bittersweet support the assertion that because these species are less prevalent in forest interiors, expanding  ... 
doi:10.1155/2012/170931 fatcat:wxhn5jhfvnb45bg2mmnlurx5kq

Microclimate of tree cavities during winter nights—implications for roost site selection in birds

Martin Paclík, Karel Weidinger
2007 International journal of biometeorology  
The mean temperature increment of the cavity (=cavity-ambient temperature) varied from −2.4 to 4.9°C and increased with higher day-to-night fluctuations in the ambient temperature, smaller cavity entrance  ...  Cavities in healthy trees were warmer than those in dead trees, but this difference disappeared with rising mean ambient temperatures.  ...  We assumed that trees in the edge line were more exposed to the weather of open space than trees in the forest interior.  ... 
doi:10.1007/s00484-006-0067-2 pmid:17211641 fatcat:k5besfkd3jgt7dc4k6sso7eboa

Is there a Future for the Isolated Oriental Beech (Fagus orientalis Lipsky) Forests in Southern Turkey?

YILMAZ, Mustafa
2010 Acta Silvatica & Lignaria Hungarica  
Oriental beech (Fagus orientalis Lipsky) is mainly found in the northern region of Turkey.There is also an approximate 40,000 ha of isolated relict oriental beech forest in southern Turkey.  ...  In recent decades, some part of the beech forests have shed leaves during the summer in response tosevere drought.  ...  Southern edge distribution: The southernmost distribution of oriental beech in Turkey is found in this region. It represents the southern edge population of the species.  ... 
doaj:4af7c23354774b2d8997d0569fe4b181 fatcat:q6h6xrigtrcf3pfufs6vkp4mou

Orienting Fully Dynamic Graphs with Worst-Case Time Bounds [chapter]

Tsvi Kopelowitz, Robert Krauthgamer, Ely Porat, Shay Solomon
2014 Lecture Notes in Computer Science  
In edge orientations, the goal is usually to orient (direct) the edges of an undirected network (modeled by a graph) such that all outdegrees are bounded.  ...  Brodal and Fagerberg (1999) initiated the study of the edge orientation problem in terms of the graph's arboricity, which is very natural in this context.  ...  For each forest (V, E i ) and each tree in that forest, designate one arbitrary vertex as the root of that tree, and orient all edges towards that root.  ... 
doi:10.1007/978-3-662-43951-7_45 fatcat:6bdclqiimzemndbi4fagav7cbm

Page 203 of The Journal of Applied Ecology Vol. 35, Issue 2 [page]

1998 The Journal of Applied Ecology  
The present data on tree growth suggest that increased light near forest edges also exists at higher levels in the forest canopy and prob-  ...  MacDougall & Kellman (1992) have shown that increased light levels at the forest floor occur within 15 m of the forest edges in these communities.  ... 

Trade-offs in dynamic coloring for bipartite and general graphs [article]

Manas Jyoti Kashyop, N. S. Narayanaswamy, Meghana Nasre, Sai Mohith Potluri
2020 arXiv   pre-print
We present trade-offs in the incremental and fully dynamic settings to maintian a proper coloring.  ...  Further, in the worst case the update time and the number of recolorings is O(n).  ...  and deletion in amortized O(γ + log n) update time and worst case O(1) query time.  ... 
arXiv:1909.07854v3 fatcat:6mcwi2nnmvgplh5elgkl5ff4hm

Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings [chapter]

Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
2013 Lecture Notes in Computer Science  
Our algorithms apply to any triangulation (whether on the cylinder or on the torus) with no loops nor multiple edges in the periodic representation. *  ...  This allows us to extend the incremental straight-line drawing algorithm of de Fraysseix, Pach and Pollack to this setting.  ...  Bonichon for explanations on the computation of a tambourine in a toroidal triangulation.  ... 
doi:10.1007/978-3-642-36763-2_34 fatcat:fcfkoab7anbsthjfpnwvp3v7bq

Edge effects in fragmented landscapes: a generic model for delineating area of edge influences (D-AEI)

Daolan Zheng, Jiquan Chen
2000 Ecological Modelling  
, such as edge orientation, edge contrast, prevailing direction of edge effects, decay value, and interior approximation; and (3) ability to quantify edge effects for various variables at multiple scales  ...  The model has potential for broader applications in other research areas where human and natural disturbances are evident, at multiple scales from watershed, forest management district, to region.  ...  Service North Central Forest Experiment Station .  ... 
doi:10.1016/s0304-3800(00)00254-4 fatcat:yr4vel6rwbegnj3ymg2qrfuw6i

Distributed algorithms for finding and maintaining a k-tree core in a dynamic network

Saurabh Srivastava, R.K. Ghosh
2003 Information Processing Letters  
The spanning tree is constructed in two stages. In the first stage, a forest of trees is generated. In the next stage these trees are connected to form a single rooted tree.  ...  An interesting aspect of the first stage of proposed spanning algorithm is that it implicitly constructs the (convex) hull of those nodes which are not already included in the spanning forest.  ...  In the first stage it finds a spanning forest. In the second stage the trees of the spanning forest are connected together to produce a tree with a single root.  ... 
doi:10.1016/s0020-0190(03)00365-x fatcat:ljyfmnia35h2bhmmpcczseecry

Effects of clearcut edges on trees in the sub-boreal spruce zone of Northwest-Central British Columbia

Philip Burton
2002 Silva Fennica  
Mature Pinus trees on south-facing edges showed an unexplained 48% decrease in radial growth compared to average growth rates in forest interiors, an effect that was detectable up to 45 m into the forest  ...  The density of canopy trees on the inner edge was found to be reduced by 19% (on north-facing edges) to 46% (on south-facing edges) from average densities found in forest interiors.  ...  Acknowledgements This research was funded as project SB96029-RE by the Research Program of Forest Renewal B.C., and was administered by the Science Council of British Columbia.  ... 
doi:10.14214/sf.566 fatcat:bnzdnvdy3fa2fkh32lxitn4mhu

Changes in Root–Shoot Allometric Relations in Alpine Norway Spruce Trees After Strip Cutting

Petia Simeonova Nikolova, Jan Geyer, Peter Brang, Paolo Cherubini, Stephan Zimmermann, Holger Gärtner
2021 Frontiers in Plant Science  
This may alter tree allometry, as light regime, water, and nutrient availability can change at the forest edge.  ...  The results from this case study contribute to a better understanding of the structural acclimation of spruce trees from high-elevation forests to new forest edges.  ...  The edges of the three strips are oriented to East or North-East and receive direct radiation in the morning and around noon.  ... 
doi:10.3389/fpls.2021.703674 pmid:34512688 pmcid:PMC8429809 fatcat:27yb63q5qnbj7bimadicorh6ka

Group selection management in conifer forests: relationships between opening size and tree growth

Robert A York, Robert C Heald, John J Battles, Jennifer D York
2004 Canadian Journal of Forest Research  
Although a marked depression in seedling-height growth occurred along the edges within the openings, mean annual radial increment of the 90-year-old border trees surrounding the openings increased by 30%  ...  , compared with other canopy trees in the forested matrix between openings.  ...  The idea for measuring border-tree growth germinated in K. O'Hara's silviculture seminar.  ... 
doi:10.1139/x03-222 fatcat:nmylwbn2xjgr3lujsxdy4j4pum

Movement in the matrix: substrates and distance-to-forest edge affect postmetamorphic movements of a forest amphibian

Brittany B. Cline, Malcolm L. Hunter, R. R. Parmenter
2016 Ecosphere  
Franklin Witter Research and Teaching Farm in Penobscot County, Maine.  ...  Cline), and the Maine Agricultural and Forest Experiment Station (MAFES).  ...  We used directionality measures to derive each frog's orientation relative to the nearest forest edge (except in the forested control, where an edge with open-cover was >125 m away and we assumed orientation  ... 
doi:10.1002/ecs2.1202 fatcat:b5uyksxdvvej5gosbvfe7i5mta
« Previous Showing results 1 — 15 out of 19,531 results