To see the other types of publications on this topic, follow the link: Plane-tree.

Journal articles on the topic 'Plane-tree'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 journal articles for your research on the topic 'Plane-tree.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

1

Martirosyan, Hrach. "Armenian čandari ‘plane tree’." IRAN and the CAUCASUS 18, no. 1 (2014): 51–63. http://dx.doi.org/10.1163/1573384x-20140105.

Full text
Abstract:
The Armenian word čandar-i appears in two basic meanings: ‘plane tree’ and ‘poplar, aspen’. It is attested in a Commentary on Genesis hesitantly attributed to Eɫišē. The other two attestations of the word come from authors originating from eastern parts of Armenia: Kirakos Ganjakec‘i (13th century) and Zak‘aria Sarkawag K‘anak‘eṙc‘i (17th century). Particularly important is the testimony from Chapter 21 of Ganjakec‘i who mentions čandari, the local equivalent of sawsi ‘plane tree’. The Iranian origin of čandar-i is obvious, though the etymological details are unclear. Łarabaɫ tənǰərí/ɛ́, which
APA, Harvard, Vancouver, ISO, and other styles
2

Ocokoljic, Mirjana, Mirjana Sijacic-Nikolic, Dragica Vilotic, and D. Vujicic. "Neoteny of the European plane tree." Archives of Biological Sciences 64, no. 2 (2012): 771–76. http://dx.doi.org/10.2298/abs1202771o.

Full text
Abstract:
The neoteny of 64-day-old European plane tree autovegetative progeny is described, starting from the fact that sexual maturity in the juvenile stage of tree development is a rare and significant process by which the period of synthesis of new lower taxonomic units is shortened. The observed formation of European plane tree reproductive organs has been classified as induced neoteny. Compared to the inflorescences of mature European plane trees, the number of precocious inflorescences was lower, flower structure was simpler, and the diameters of inflorescences were the same. As neoteny is a gene
APA, Harvard, Vancouver, ISO, and other styles
3

Barcucci, Elena, Alberto Del Lungo, Elisa Pergola, and Renzo Pinzani. "A methodology for plane tree enumeration." Discrete Mathematics 180, no. 1-3 (1998): 45–64. http://dx.doi.org/10.1016/s0012-365x(97)00122-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

TIĞLI KAYTANLIOĞLU, Ebru Hatice, Hüseyin FAKİR, and İlhami Emrah DÖNMEZ. "Volatile constituents of oriental plane tree (Platanus orientalis L.) leaves." Turkish Journal of Forestry | Türkiye Ormancılık Dergisi 23, no. 2 (2022): 141–45. http://dx.doi.org/10.18182/tjf.1077293.

Full text
Abstract:
Oriental Plane tree is a very monumental, flamboyant and broad-topped tree belonging to the Platanaceae family. Deciduous plane trees, which can reach 55 meters in length and 6 meters in trunk diameter, mostly spread around water and near water. Oriental Plane trees are used in big cities for landscape and aesthetic purposes, and their wood is used for interior furniture. Fabric dye is obtained from branches and roots. Oriental plane tree leaves are collected by the public for natural tea. In this study, leaf volatile constituents of the leaves of the oriental plane tree were determined. Sampl
APA, Harvard, Vancouver, ISO, and other styles
5

Wang, Yunhan, Youlv Wu, Qianting Sun, et al. "Tree Failure Assessment of London Plane (Platanus × acerifolia (Aiton) Willd.) Street Trees in Nanjing City." Forests 14, no. 9 (2023): 1696. http://dx.doi.org/10.3390/f14091696.

Full text
Abstract:
The London plane (Platanus × acerifolia (Aiton) Willd.) street tree is a symbolic tree species in Nanjing City, which is known as the “city card”. However, accidents such as street trees falling over cars, affecting traffic, and hurting people have seriously affected the daily lives of citizens. Thus, it is of vital significance to accurately assess the potential for tree failure in London plane street trees in Nanjing City. This study comprehensively considers the growth condition of London plane street trees and their impact on traffic, establishes a scientific street tree failure assessment
APA, Harvard, Vancouver, ISO, and other styles
6

Okoth, Isaac Owino. "Bijections of \(k\)-plane trees." Open Journal of Discrete Applied Mathematics 5, no. 1 (2022): 29–35. http://dx.doi.org/10.30538/psrp-odam2022.0068.

Full text
Abstract:
A \(k\)-plane tree is a tree drawn in the plane such that the vertices are labeled by integers in the set \(\{1,2,\ldots,k\}\), the children of all vertices are ordered, and if \((i,j)\) is an edge in the tree, where \(i\) and \(j\) are labels of adjacent vertices in the tree, then \(i+j\leq k+1\). In this paper, we construct bijections between these trees and the sets of \(k\)-noncrossing increasing trees, locally oriented \((k-1)\)-noncrossing trees, Dyck paths, and some restricted lattice paths.
APA, Harvard, Vancouver, ISO, and other styles
7

Heuberger, Clemens, and Helmut Prodinger. "Protection number in plane trees." Applicable Analysis and Discrete Mathematics 11, no. 2 (2017): 314–26. http://dx.doi.org/10.2298/aadm1702314h.

Full text
Abstract:
The protection number of a plane tree is the minimal distance of the root to a leaf; this definition carries over to an arbitrary node in a plane tree by considering the maximal subtree having this node as a root. We study the the protection number of a uniformly chosen random tree of size n and also the protection number of a uniformly chosen node in a uniformly chosen random tree of size n. The method is to apply singularity analysis to appropriate generating functions. Additional results are provided as well.
APA, Harvard, Vancouver, ISO, and other styles
8

She, Wei, Hong Li, Guo Qing Yu, and Rui Deng. "Two-Stage Constructing Hyper-Plane for Each Test Node of Decision Tree." Applied Mechanics and Materials 26-28 (June 2010): 776–79. http://dx.doi.org/10.4028/www.scientific.net/amm.26-28.776.

Full text
Abstract:
How to construct the “appropriate” split hyper-plane in test nodes is the key of building decision trees. Unlike a univariate decision tree, a multivariate (oblique) decision tree could find the hyper-plane that is not orthogonal to the features’ axes. In this paper, we re-explain the process of building test nodes in terms of geometry. Based on this, we propose a method of learning the hyper-plane with two stages. The tree (TSDT) induced in this way keeps the interpretability of univariate decision trees and the trait of multivariate decision trees which could find oblique hyper-plane. The te
APA, Harvard, Vancouver, ISO, and other styles
9

DUMITRESCU, ADRIAN, JOSEPH S. B. MITCHELL, and PAWEL ŻYLIŃSKI. "THE MINIMUM GUARDING TREE PROBLEM." Discrete Mathematics, Algorithms and Applications 06, no. 01 (2014): 1450011. http://dx.doi.org/10.1142/s1793830914500116.

Full text
Abstract:
Given a set ℒ of non-parallel lines in the plane and a nonempty subset ℒ′ ⊆ ℒ, a guarding tree for ℒ′ is a tree contained in the union of the lines in ℒ such that if a mobile guard (agent) runs on the edges of the tree, all lines in ℒ′ are visited by the guard. Similarly, given a connected arrangement 𝒮 of line segments in the plane and a nonempty subset 𝒮′ ⊆ 𝒮, we define a guarding tree for 𝒮′. The minimum guarding tree problem for a given set of lines or line segments is to find a minimum-length guarding tree for the input set. We provide a simple alternative (to [N. Xu, Complexity of minimu
APA, Harvard, Vancouver, ISO, and other styles
10

Chen, Qizhao, and Christina Goldschmidt. "Parking on a random rooted plane tree." Bernoulli 27, no. 1 (2021): 93–106. http://dx.doi.org/10.3150/20-bej1227.

Full text
APA, Harvard, Vancouver, ISO, and other styles
11

Weber, Richard W. "Allergen of the Month—Oriental Plane Tree." Annals of Allergy, Asthma & Immunology 111, no. 4 (2013): A15. http://dx.doi.org/10.1016/j.anai.2013.08.008.

Full text
APA, Harvard, Vancouver, ISO, and other styles
12

Wright, Daniel, and John Moran. "Effect of Atrinal (Dikegulac) on the Growth of Plane Tree, Red Maple, and Norway Maple in New York." Arboriculture & Urban Forestry 14, no. 5 (1988): 121–24. http://dx.doi.org/10.48044/jauf.1988.029.

Full text
Abstract:
Three hundred trees under utility electric lines were selected in 1984 in the communities of Yonkers, White Plains, and New Castle in Westchester County, New York to test the effectiveness of Atrinal (dikegulac) in controlling tree regrowth following trimming. Atrinal was applied to plane trees, red maples, and Norway maples by trunk injection after trimming. During the first growing season after Atrinal treatment, the average sprout length reduction was 48.3% for plane tree; 23.9% for red maple; and 33.3% for Norway maple. In 1984, Atrinal injection reduced the average length of longest wound
APA, Harvard, Vancouver, ISO, and other styles
13

Mukhtarova, Mukhayо. "A QUESTION OF CHARACTER IN THE MOVIE "DUEL UNDER THE PLANE TREE"." Oriental Journal of Social Sciences 02, no. 01 (2022): 84–90. http://dx.doi.org/10.37547/supsci-ojss-02-01-10.

Full text
Abstract:
This article analyzes the special characteristics of the film "Duel under the Plane Tree" by screenwriter Riksivoy Mukhammadjanov, which has a significant role in the development of the comedy genre in Uzbek cinema, and also examines the artistic and ideological features of the film, the achievements of its creative components and the significance in our modern cinema.
APA, Harvard, Vancouver, ISO, and other styles
14

Plánder, Szabina, Blanka Simon, Szabolcs Béni, Ágnes Alberti, Ágnes Kéry та Edit Székely. "Identification of Triterpenes and β-sitosterol in the Bark of Plane Tree Extracts". Periodica Polytechnica Chemical Engineering 63, № 2 (2019): 340–47. http://dx.doi.org/10.3311/ppch.12874.

Full text
Abstract:
Plane tree is planted as ornamental tree in urban areas. This tree naturally sheds its bark during the spring; however, the shed bark is commonly regarded as a waste material without any significant application.On the other hand, the bark of plane tree may be an important source of industrially relevant compounds, most notably betulinic acid. In our study a Supercritical Fluid Ultra Performance Convergence Chromatography (UPC2) system coupled with Evaporative Light Scattering Detector (ELSD), along with conventional HPLC, GC-MS and NMR were successfully utilized to analyze triterpenes in the e
APA, Harvard, Vancouver, ISO, and other styles
15

Zhang, Yuan, Hua Feng Ding, Wei Qing Wang, Xing Jiang Xiao, and Jun Xu. "A General Quad Search Tree on Two-Dimension Data." Advanced Materials Research 179-180 (January 2011): 1069–74. http://dx.doi.org/10.4028/www.scientific.net/amr.179-180.1069.

Full text
Abstract:
In the plane coordinate system, x-coordinate and y-coordinate divide the plane into four quadrants. Combing the values of two-dimension data and the four quadrants, we can construct a general quad search tree easily. The quad search tree can be applied to all the two-dimension data. And, the height of the quad search tree can be reduced effectively, thus we can get a better search speed. The experiments have verified the validity and correctness of the quad search tree.
APA, Harvard, Vancouver, ISO, and other styles
16

Stepanova, E. I. "Bifurcations of Steiner Tree Topologies in the Plane." Journal of Mathematical Sciences 248, no. 6 (2020): 788–802. http://dx.doi.org/10.1007/s10958-020-04913-y.

Full text
APA, Harvard, Vancouver, ISO, and other styles
17

Assi, Abdallah. "The tree model of a meromorphic plane curve." Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas 108, no. 1 (2013): 281–316. http://dx.doi.org/10.1007/s13398-013-0141-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
18

Rahmati, Zahed, and Alireza Zarei. "Kinetic Euclidean minimum spanning tree in the plane." Journal of Discrete Algorithms 16 (October 2012): 2–11. http://dx.doi.org/10.1016/j.jda.2012.04.009.

Full text
APA, Harvard, Vancouver, ISO, and other styles
19

KUBA, MARKUS, and STEPHAN WAGNER. "Deterministic Edge Weights in Increasing Tree Families." Combinatorics, Probability and Computing 19, no. 1 (2009): 99–119. http://dx.doi.org/10.1017/s0963548309990228.

Full text
Abstract:
In this work we study edge weights for two specific families of increasing trees, which include binary increasing trees and plane-oriented recursive trees as special instances, where plane-oriented recursive trees serve as a combinatorial model of scale-free random trees given by the m = 1 case of the Barabási–Albert model. An edge e = (k, l), connecting the nodes labelled k and l, respectively, in an increasing tree, is associated with the weight we = |k − l|. We are interested in the distribution of the number of edges with a fixed edge weight j in a random generalized plane-oriented recursi
APA, Harvard, Vancouver, ISO, and other styles
20

Kolodziej, Mathias, Steffen Willwacher, Kevin Nolte, Marcus Schmidt, and Thomas Jaitner. "Biomechanical Risk Factors of Injury-Related Single-Leg Movements in Male Elite Youth Soccer Players." Biomechanics 2, no. 2 (2022): 281–300. http://dx.doi.org/10.3390/biomechanics2020022.

Full text
Abstract:
Altered movement patterns during single-leg movements in soccer increase the risk of lower-extremity non-contact injuries. The identification of biomechanical parameters associated with lower-extremity injuries can enrich knowledge of injury risks and facilitate injury prevention. Fifty-six elite youth soccer players performed a single-leg drop landing task and an unanticipated side-step cutting task. Three-dimensional ankle, knee and hip kinematic and kinetic data were obtained, and non-contact lower-extremity injuries were documented throughout the season. Risk profiling was assessed using a
APA, Harvard, Vancouver, ISO, and other styles
21

KEYNE CHESHIRE. "UNDER THE PLANE TREE: HOW WOULD SOCRATES GRADE PAPERS?" Classical Journal 108, no. 4 (2013): 446. http://dx.doi.org/10.5184/classicalj.108.4.0446.

Full text
APA, Harvard, Vancouver, ISO, and other styles
22

CHESHIRE, KEYNE. "UNDER THE PLANE TREE: HOW WOULD SOCRATES GRADE PAPERS?" Classical Journal 108, no. 4 (2013): 446–56. http://dx.doi.org/10.1353/tcj.2013.0015.

Full text
APA, Harvard, Vancouver, ISO, and other styles
23

Tamura, Akihisa, and Yoshiko Tamura. "Degree constrained tree embedding into points in the plane." Information Processing Letters 44, no. 4 (1992): 211–14. http://dx.doi.org/10.1016/0020-0190(92)90087-c.

Full text
APA, Harvard, Vancouver, ISO, and other styles
24

Zhang, Huaming, and Xin He. "Visibility representation of plane graphs via canonical ordering tree." Information Processing Letters 96, no. 2 (2005): 41–48. http://dx.doi.org/10.1016/j.ipl.2005.05.024.

Full text
APA, Harvard, Vancouver, ISO, and other styles
25

Creuzet, Sophie, Patrick Ravanel, Michel Tissut, and Mourad Kaouadji. "Uncoupling properties of three flavonols from plane-tree buds." Phytochemistry 27, no. 10 (1988): 3093–99. http://dx.doi.org/10.1016/0031-9422(88)80007-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
26

Okoth, Isaac Owino. "On 2-noncrossing increasing trees." Open Journal of Discrete Applied Mathematics 6, no. 2 (2023): 39–50. https://doi.org/10.30538/psrp-odam2023.0087.

Full text
Abstract:
A 2-noncrossing tree is a rooted tree drawn in the plane with its vertices (colored black or white) on the boundary of a circle such that the edges are line segments that do not intersect inside the circle and there is no black-black ascent in any path from the root. A rooted tree is said to be increasing if the labels of the vertices are increasing as one moves away from the root. In this paper, we use generating functions and bijections to enumerate 2-noncrossing increasing trees by the number of blacks vertices and by root degree. Bijections with noncrossing trees, ternary trees, 2-plane tr
APA, Harvard, Vancouver, ISO, and other styles
27

Bereta, Michał. "Monte Carlo Tree Search Algorithm for the Euclidean Steiner Tree Problem." Journal of Telecommunications and Information Technology 4 (December 20, 2017): 71–81. http://dx.doi.org/10.26636/jtit.2017.122017.

Full text
Abstract:
This study is concerned with a novel Monte Carlo Tree Search algorithm for the problem of minimal Euclidean Steiner tree on a plane. Given p p p points (terminals) on a plane, the goal is to find a connection between all the points, so that the total sum of the lengths of edges is as low as possible, while an addition of extra points (Steiner points) is allowed. Finding the minimum Steiner tree is known to be np-hard. While exact algorithms exist for this problem in 2D, their efficiency decreases when the number of terminals grows. A novel algorithm based on Upper Confidence Bound for Trees is pro
APA, Harvard, Vancouver, ISO, and other styles
28

Andrzejewski, Witold, and Pawel Boinski. "Parallel GPU-based Plane-Sweep Algorithm for Construction of iCPI-Trees." Journal of Database Management 26, no. 3 (2015): 1–20. http://dx.doi.org/10.4018/jdm.2015070101.

Full text
Abstract:
This article tackles the problem of efficient construction of iCPI trees, frequently used in co-location pattern discovery in spatial databases. It discusses the methods for parallelization of iCPI-tree construction and plane-sweep algorithms used in state-of-the-art algorithms for co-location pattern mining. The main contribution of this paper is threefold: (1) a general algorithm for parallel iCPI-tree construction is presented, (2) two variants of parallel plane-sweep algorithm (which can be used in conjunction with the aforementioned iCPI-tree construction algorithm) are introduced and (3)
APA, Harvard, Vancouver, ISO, and other styles
29

WU, WEILI, and JIAOFEI ZHONG. "ON CHARACTERISTIC AREA OF STEINER TREE." Discrete Mathematics, Algorithms and Applications 03, no. 01 (2011): 69–76. http://dx.doi.org/10.1142/s1793830911001036.

Full text
APA, Harvard, Vancouver, ISO, and other styles
30

KIRSTEN, K., and S. D. ODINTSOV. "ONE-LOOP EFFECTIVE POTENTIAL IN 2-D DILATON GRAVITY ON HYPERBOLIC PLANE." Modern Physics Letters A 09, no. 30 (1994): 2761–66. http://dx.doi.org/10.1142/s0217732394002616.

Full text
Abstract:
The one-loop effective potential in 2-D dilaton gravity in conformal gauge on the topologically non-trivial plane ℝ × S1 and on the hyperbolic plane H2/Γ is calculated. For arbitrary choice of the tree scalar potential it is shown that the one-loop effective potential explicitly depends on the reference metric (through the dependence on the radius of the torus or the radius of H2/Γ). This phenomenon is absent only for some special choice of the tree scalar potential corresponding to the Liouville potential and leading to one-loop uv finite theory. The effective equations are also discussed.
APA, Harvard, Vancouver, ISO, and other styles
31

نافیان, مژده, محسن بهمنی, الهام قهساره اردستانی, and علی سلطانی. "Plane tree risk assessment in urban space using Neural Network." Environmental Sciences 18, no. 2 (2020): 77–94. http://dx.doi.org/10.29252/envs.18.2.77.

Full text
APA, Harvard, Vancouver, ISO, and other styles
32

Ganea, Carmen Saviana, Mariana Vieru, and Florin-Dan Popescu. "Oral Allergy Syndrome in Allergic Rhinitis to Plane Tree Pollen." Alergologia 1, no. 4 (2020): 48. http://dx.doi.org/10.26416/aler.4.1.2020.2985.

Full text
APA, Harvard, Vancouver, ISO, and other styles
33

Pinilla, José María, Alexis López-Padilla, Gonzalo Vicente, Tiziana Fornari, J. C. Quintela, and G. Reglero. "Recovery of betulinic acid from plane tree (Platanus acerifolia L.)." Journal of Supercritical Fluids 95 (November 2014): 541–45. http://dx.doi.org/10.1016/j.supflu.2014.09.001.

Full text
APA, Harvard, Vancouver, ISO, and other styles
34

Ghoreishi, S. M., and S. Sharifi. "Modeling of supercritical extraction of mannitol from plane tree leaf." Journal of Pharmaceutical and Biomedical Analysis 24, no. 5-6 (2001): 1037–48. http://dx.doi.org/10.1016/s0731-7085(00)00538-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
35

Ikebe, Yoshiko, Micha A. Perles, Akihisa Tamura, and Shinnichi Tokunaga. "The rooted tree embedding problem into points in the plane." Discrete & Computational Geometry 11, no. 1 (1994): 51–63. http://dx.doi.org/10.1007/bf02573994.

Full text
APA, Harvard, Vancouver, ISO, and other styles
36

Andrade, Rafael, and Jefferson Gurguri. "Models and cutting-plane strategies for the tree-star problem." Electronic Notes in Discrete Mathematics 69 (August 2018): 261–68. http://dx.doi.org/10.1016/j.endm.2018.07.034.

Full text
APA, Harvard, Vancouver, ISO, and other styles
37

Djukic, Matilda, Mihailo Grbic, Dragana Skocajic, and Danijela Djunisijevic. "Spontaneous changes a basis for new ornamental woody plant cultivars." Bulletin of the Faculty of Forestry, no. 93 (2006): 71–81. http://dx.doi.org/10.2298/gsf0693071d.

Full text
Abstract:
In nursery stock production of some ornamental woody plants the appearance of spontaneous variability was identified in the form of atypical pigmentation of leaves (albinism, variegated, red colored), leaves shape (jaggy) and dwarfs. Mutated plants with variegated leaves were observed among hybrid plane (Platanus x acerifolia (Ait.) Willd.), Siberian elm (Ulmus pumila L.), laurel cherry (Prunus laurocerasus L.) and Lawson false-cypress (Chamaecyparis lawsoniana (Murr.) Parl.) Seedlings. The type of variegation and frequency were analyzed. Among plane tree and Siberian elm seedlings there were
APA, Harvard, Vancouver, ISO, and other styles
38

Charles, Pranob K., K. Jyothi, E. Amulya, and P. Sai Rani. "Simultaneous Image Encryption and Compression using Adaptive Bit Plane Quadtree-based BTC." International Journal of Advance Research and Innovation 8, no. 2 (2020): 30–35. http://dx.doi.org/10.51976/ijari.822005.

Full text
Abstract:
In the digital World, huge amount of data is shared or stored every day. While sharing the data there may be a chance accessing of the data by an unauthorized persons. So In this study, by modifying standard JPEG compression algorithm, encryption and simultaneous decompression, decryption method is inspected. The proposed system deals with the computation of time and cost by combining compression and encryption by using Adaptive Bit plane Quad tree Block Truncation Coding (ABTC) technique. Here combined with edge detection and adaptive bit plane quantization, the adaptive bit plane quad tree-b
APA, Harvard, Vancouver, ISO, and other styles
39

Gabr Al Hagri. "Correspondence between two bicolored plane trees And generalized Tchebytchev polynomial." Albaydha University Journal 1, no. 2 (2020): 200–213. http://dx.doi.org/10.56807/buj.v1i2.23.

Full text
Abstract:
In this paper, we give some theoretical results, for the Tchebytchev polynomials of a tree. A Tchebytchev polynomial, any polynomial has at most two critical values. we consider two bicolored plane trees (two neighboring vertices are always indifferent colorings).We will introduce the composition and decomposition of two bicolored plane trees A and B denoted by (A o B) and we are interested in the relation between two bicolored plane trees and generalized Tchebytchev polynomials.
APA, Harvard, Vancouver, ISO, and other styles
40

Muzheve, Michael T. "A Sufficient Condition for the Hamiltonicity of Vertex Envelopes of Plane Graphs." Model Assisted Statistics and Applications: An International Journal 19, no. 4 (2024): 325–31. https://doi.org/10.1177/15741699241306813.

Full text
Abstract:
We explore a sufficient condition for the hamiltonicity of vertex envelopes of plane graphs. In particular we show that if a plane graph G contains an independent set of vertices [Formula: see text] such that [Formula: see text] is a tree, then its vertex envelope [Formula: see text] is Hamiltonian. Based on this criteria, we identify classes of plane graphs whose vertex envelopes are Hamiltonian. We also describe constructions that produce plane graphs whose vertex envelopes are Hamiltonian, and investigate the hamiltonicity of graphs obtained through edge subdivisions.
APA, Harvard, Vancouver, ISO, and other styles
41

Andersen, Patrick J., and Charl J. Ras. "Algorithms for Euclidean Degree Bounded Spanning Tree Problems." International Journal of Computational Geometry & Applications 29, no. 02 (2019): 121–60. http://dx.doi.org/10.1142/s0218195919500031.

Full text
Abstract:
Given a set of points in the Euclidean plane, the Euclidean [Formula: see text]-minimum spanning tree ([Formula: see text]-MST) problem is the problem of finding a spanning tree with maximum degree no more than [Formula: see text] for the set of points such the sum of the total length of its edges is minimum. Similarly, the Euclidean [Formula: see text]-minimum bottleneck spanning tree ([Formula: see text]-MBST) problem, is the problem of finding a degree-bounded spanning tree for a set of points in the plane such that the length of the longest edge is minimum. When [Formula: see text], these
APA, Harvard, Vancouver, ISO, and other styles
42

Kuba, M., and A. Panholzer. "ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES." Probability in the Engineering and Informational Sciences 21, no. 3 (2007): 419–33. http://dx.doi.org/10.1017/s0269964807000058.

Full text
Abstract:
We study weighted path lengths (depths) and distances for increasing tree families. For those subclasses of increasing tree families, which can be constructed via an insertion process (e.g., recursive trees, plane-oriented recursive trees, and binary increasing trees), we can determine the limiting distribution that can be characterized as a generalized Dickman's infinitely divisible distribution.
APA, Harvard, Vancouver, ISO, and other styles
43

Puc, Małgorzata, Donát Magyar, Orsolya Udvardy, et al. "Plane tree pollen season in Poland and Hungary in 2019 – why are the plane trees planted in cities so much?" Alergoprofil 16, no. 1 (2020): 15–20. http://dx.doi.org/10.24292/01.ap.161310320.

Full text
Abstract:
Allergic diseases are considered as important human health issues as they substantially restrict many allergic people. Trees such as the plane tree can pose a certain threat to allergy sufferers. Due to the frequent planting of these trees in large cities, their pollen can affect the increase in the frequency of local allergy symptoms. This study compares the plane tree pollen seasons in Poland, in Bialystok, Bydgoszcz, Warsaw, Zielona Gora, Piotrkow Trybunalski, Opole, Olsztyn, Szczecin and in Hungary, in Budapest, Debrecen, Gyor, Kaposvar, Kecskemet, Miskolc, Nyiregyhaza and Pecs in 2019. Th
APA, Harvard, Vancouver, ISO, and other styles
44

Sahoo, Kshira Sagar, Bibhudatta Sahoo, Ratnakar Dash, and Brojo Kishore Mishra. "Improving Resiliency in SDN using Routing Tree Algorithms." International Journal of Knowledge Discovery in Bioinformatics 7, no. 1 (2017): 42–57. http://dx.doi.org/10.4018/ijkdb.2017010104.

Full text
Abstract:
The ability to recover the control logic after a failure is detected in specific time window is called resiliency. The Software Defined Network (SDN) is an emerged and powerful architecture which allow to separate the control plane from forwarding. This decoupling architecture brings new difficulties to the network resiliency because link failure between switch and controller could defunct the forwarding plane. It has been identified that the resiliency of the network can be improved by choosing the correct place for the controller and by choosing proper routing tree once the controller locati
APA, Harvard, Vancouver, ISO, and other styles
45

Kucharczyk, Halina, Marek Kucharczyk, and Tomasz Olbrycht. "Overwintering of Thrips (Thysanoptera) Under the Bark of the Plane Tree (Platanus x hispanica Mill. ex Münchh.) in Southeastern Poland." Insects 16, no. 1 (2025): 92. https://doi.org/10.3390/insects16010092.

Full text
Abstract:
The insect fauna overwintering under the bark of tree trunks is very rarely studied. Thrips (Thysanoptera) associated with the plane tree (Platanus x hispanica Mill. ex Münchh., syn. Platanus x acerifolia (Aiton) Willd.) have not been studied so far, especially those overwintering on the non-native tree in Poland. The study was carried out in March and April 2014 and 2015 and in February 2016 in 29 localities in southeastern Poland. The study sites were localized in urban and rural parks. Tree bark samples were taken from each trunk at a height of 1–2 m and collected in 4 L plastic bags (appro
APA, Harvard, Vancouver, ISO, and other styles
46

Burt, Christina, Alysson Costa, and Charl Ras. "Algorithms for the power-p Steiner tree problem in the Euclidean plane." Revista de Informática Teórica e Aplicada 25, no. 4 (2018): 28. http://dx.doi.org/10.22456/2175-2745.80525.

Full text
Abstract:
We study the problem of constructing minimum power-$p$ Euclidean $k$-Steiner trees in the plane. The problem is to find a tree of minimum cost spanning a set of given terminals where, as opposed to the minimum spanning tree problem, at most $k$ additional nodes (Steiner points) may be introduced anywhere in the plane. The cost of an edge is its length to the power of $p$ (where $p\geq 1$), and the cost of a network is the sum of all edge costs. We propose two heuristics: a ``beaded" minimum spanning tree heuristic; and a heuristic which alternates between minimum spanning tree construction and
APA, Harvard, Vancouver, ISO, and other styles
47

Dodevski, Vladimir, Branka Kaluđerović, Sanja Krstić, et al. "Optimization of Active Carbonaceous Material Obtained by Low Hydrothermal Carbonization of Plane Tree Seed with H3PO4." Journal of Nano Research 48 (July 2017): 71–84. http://dx.doi.org/10.4028/www.scientific.net/jnanor.48.71.

Full text
Abstract:
Activated carbons (ACs) were successfully prepared using plane tree seed (PTS) as a cheap and renewable raw material. The plane tree seeds were firstly treated combining magnetic (MM) and ultrasonic mixing (USM) during 0.5, 1 and 3 h in 1 M, 3 M and 6 M of H3PO4 solutions, and then activated at 260 °C during 20 h (low temperature hydrothermal carbonization–low HTC) in above mentioned solutions of the same molarity. The influence of combined mixing and activation processes on physical, structural and morphological properties, and their optimization was studied by X-ray powder diffraction (XRPD)
APA, Harvard, Vancouver, ISO, and other styles
48

MIURA, KAZUYUKI, MACHIKO AZUMA, and TAKAO NISHIZEKI. "CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS." International Journal of Foundations of Computer Science 16, no. 01 (2005): 117–41. http://dx.doi.org/10.1142/s0129054105002905.

Full text
Abstract:
A canonical decomposition, a realizer, a Schnyder labeling and an orderly spanning tree of a plane graph play an important role in straight-line grid drawings, convex grid drawings, floor-plannings, graph encoding, etc. It is known that the triconnectivity is a sufficient condition for their existence, but no necessary and sufficient condition has been known. In this paper, we present a necessary and sufficient condition for their existence, and show that a canonical decomposition, a realizer, a Schnyder labeling, an orderly spanning tree, and an outer triangular convex grid drawing are notion
APA, Harvard, Vancouver, ISO, and other styles
49

COHEN, MOSHE. "A DETERMINANT FORMULA FOR THE JONES POLYNOMIAL OF PRETZEL KNOTS." Journal of Knot Theory and Its Ramifications 21, no. 06 (2012): 1250062. http://dx.doi.org/10.1142/s0218216512500629.

Full text
Abstract:
This paper presents an algorithm to construct a weighted adjacency matrix of a plane bipartite graph obtained from a pretzel knot diagram. The determinant of this matrix after evaluation is shown to be the Jones polynomial of the pretzel knot by way of perfect matchings (or dimers) of this graph. The weights are Tutte's activity letters that arise because the Jones polynomial is a specialization of the signed version of the Tutte polynomial. The relationship is formalized between the familiar spanning tree setting for the Tait graph and the perfect matchings of the plane bipartite graph above.
APA, Harvard, Vancouver, ISO, and other styles
50

Tsvetanova, Rusana. "Allergenic potential of Platanus L. species in urban environment." Acta Scientifica Naturalis 8, no. 3 (2021): 29–40. http://dx.doi.org/10.2478/asn-2021-0026.

Full text
Abstract:
Abstract The species of the genus Platanus L. are widely used in urban green infrastructure in Bulgaria and abroad, but are proven to be a serious source of allergen pollen emissions. The number of people, affected by pollinosis, is increasing every year and this affects the world economy and health of the population in a high level. The pollen of the plane tree is light, very small and spreads anemophilically. This is one of the genera that produce the largest amount of pollen per inflorescence. This makes Platanus a tree of a high allergy potential that has the tendence to get higher in time
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!