Relevant bibliographies by topics / The non-intersecting paths

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Book chapters
  4. Conference papers

Academic literature on the topic 'The non-intersecting paths'

Author: Grafiati
Published: 30 May 2022
Last updated: 31 May 2022

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

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'The non-intersecting paths.'

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.

Journal articles on the topic "The non-intersecting paths"

1

Boyacı, Arman, Tınaz Ekim, Mordechai Shalom, and Shmuel Zaks. "Graphs of edge-intersecting and non-splitting paths." Theoretical Computer Science 629 (May 2016): 40–50. http://dx.doi.org/10.1016/j.tcs.2015.10.004.

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

Borodin, Alexei, Ivan Corwin, and Daniel Remenik. "Multiplicative functionals on ensembles of non-intersecting paths." Annales de l'Institut Henri Poincaré, Probabilités et Statistiques 51, no. 1 (February 2015): 28–58. http://dx.doi.org/10.1214/13-aihp579.

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

Johansson, Kurt. "Non-intersecting paths, random tilings and random matrices." Probability Theory and Related Fields 123, no. 2 (June 1, 2002): 225–80. http://dx.doi.org/10.1007/s004400100187.

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

Delvaux, Steven. "Non-Intersecting Squared Bessel Paths at a Hard-Edge Tacnode." Communications in Mathematical Physics 324, no. 3 (October 12, 2013): 715–66. http://dx.doi.org/10.1007/s00220-013-1815-x.

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

Price, Phillip N. "Pollutant tomography using integrated concentration data from non-intersecting optical paths." Atmospheric Environment 33, no. 2 (January 1999): 275–80. http://dx.doi.org/10.1016/s1352-2310(98)00159-9.

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

Forrester, Peter J., and Eric M. Rains. "Symmetrized Models of Last Passage Percolation and Non-Intersecting Lattice Paths." Journal of Statistical Physics 129, no. 5-6 (September 21, 2007): 833–55. http://dx.doi.org/10.1007/s10955-007-9413-y.

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

Kuijlaars, A. B. J., A. Martínez-Finkelshtein, and F. Wielonsky. "Non-Intersecting Squared Bessel Paths: Critical Time and Double Scaling Limit." Communications in Mathematical Physics 308, no. 1 (September 6, 2011): 227–79. http://dx.doi.org/10.1007/s00220-011-1322-x.

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

Delvaux, Steven, Arno B. J. Kuijlaars, Pablo Román, and Lun Zhang. "Non-intersecting squared Bessel paths with one positive starting and ending point." Journal d'Analyse Mathématique 118, no. 1 (October 2012): 105–59. http://dx.doi.org/10.1007/s11854-012-0031-5.

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

CHANDRA, ANUJ, and RAMI MELHEM. "RECONFIGURATION IN FAULT-TOLERANT 3D MESHES." Parallel Processing Letters 05, no. 03 (September 1995): 387–99. http://dx.doi.org/10.1142/s0129626495000369.

Full text
Abstract:
The [Formula: see text] track model for fault tolerant 2D processor arrays is extended to 3D mesh architectures. Non-intersecting, continuous, straight and non-near miss compensation paths are considered. It is shown that when six directions in the 3D mesh are allowed for compensation paths, then switches with 13 states are needed to preserve the 3D mesh topology after faults. The number of switch states reduces to 7 if only 3 directions are allowed for compensation paths. It is also shown that switch reconfiguration after faults is local in the sense that the state of each switch is uniquely determined by the states of the 2 processors connected to it.
APA, Harvard, Vancouver, ISO, and other styles
10

Kuijlaars, A. B. J., A. Martínez-Finkelshtein, and F. Wielonsky. "Non-Intersecting Squared Bessel Paths and Multiple Orthogonal Polynomials for Modified Bessel Weights." Communications in Mathematical Physics 286, no. 1 (October 29, 2008): 217–75. http://dx.doi.org/10.1007/s00220-008-0652-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "The non-intersecting paths"

1

Диброва, Михаил Александрович. "Способ многопутевой маршрутизации в компьютерных сетях большой размерности." Doctoral thesis, Киев, 2017. https://ela.kpi.ua/handle/123456789/19104.

Full text
Abstract:
Багатошляхова маршрутизація характеризується великою часовою складністю пошуку множини шляхів, що не перетинаються. Часова складність знаходження найкоротшого шляху по алгоритму Дейкстри представляє собою величину O(kN2). При знаходженні k-шляхів часова складність збільшується відповідно в k раз. В зв’язку з цим, для пошуку множини шляхів, що не перетинаються, в рамках цієї роботи був запропонований модифікований метод «гілок та границь». Це досягається за рахунок виключення операцій перебору варіантів формування кожного шляху. В процесі роботи алгоритму у відповідності з методом «гілок та границь» будується дерево рішень, коренем якого є початкова вершина, а листями є вершини, суміжні з кінцевою вершиною.
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "The non-intersecting paths"

1

Boyacı, Arman, Tınaz Ekim, Mordechai Shalom, and Shmuel Zaks. "Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations." In Graph-Theoretic Concepts in Computer Science, 115–26. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-45043-3_11.

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

Tanasa, Adrian. "Fermionic QFT, Grassmann calculus, and combinatorics." In Combinatorial Physics, 56–71. Oxford University Press, 2021. http://dx.doi.org/10.1093/oso/9780192895493.003.0006.

Full text
Abstract:
In the first section of this chapter, we use Grassmann calculus, used in fermionic QFT, to give, first a reformulation of the Lingström–Gesse–Viennot lemma proof. We further show that this proof generalizes to graphs with cycles. We then use the same Grassmann calculus techniques to give new proofs of Stembridge's identities relating appropriate graph Pfaffians to sum over non-intersecting paths. The results presented here go further than the ones of Stembridge, because Grassmann algebra techniques naturally extend (without any cost!) to graphs with cycles. We thus obtain, instead of sums over non-intersecting paths, sums over non-intersecting paths and non-intersecting cycles. In the fifth section of the chapter, we give a generalization of these results. In the sixth section of this chapter we use Grassmann calculus to exhibit the relation between a multivariate version of Tutte polynomial and the Kirchhoff-Symanzik polynomials of the parametric representation of Feynman integrals, polynomials already introduced in Chapters 1 and Chapter 3.
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "The non-intersecting paths"

1

Shovkun, Igor, and Hamdi A. Tchelepi. "A Cut-Cell Polyhedral Finite Element Model for Coupled Fluid Flow and Mechanics in Fractured Reservoirs." In SPE Reservoir Simulation Conference. SPE, 2021. http://dx.doi.org/10.2118/203958-ms.

Full text
Abstract:
Abstract Mechanical deformation induced by injection and withdrawal of fluids from the subsurface can significantly alter the flow paths in naturally fractured reservoirs. Modeling coupled fluid-flow and mechanical deformation in fractured reservoirs relies on either sophisticated gridding techniques, or enhancing the variables (degrees-of-freedom) that represent the physics in order to describe the behavior of fractured formation accurately. The objective of this study is to develop a spatial discretization scheme that cuts the "matrix" grid with fracture planes and utilizes traditional formulations for fluid flow and geomechanics. The flow model uses the standard low-order finite-volume method with the Compartmental Embedded fracture Model (cEDFM). Due to the presence of non-standard polyhedra in the grid after cutting/splitting, we utilize numerical harmonic shape functions within a Polyhedral finite-element (PFE) formulation for mechanical deformation. In order to enforce fracture-contact constraints, we use a penalty approach. We provide a series of comparisons between the approach that uses conforming Unstructured grids and a Discrete Fracture Model (Unstructured DFM) with the new cut-cell PFE formulation. The manuscript analyzes the convergence of both methods for linear elastic, single-fracture slip, and Mandel’s problems with tetrahedral, Cartesian, and PEBI-grids. Finally, the paper presents a fully-coupled 3D simulation with multiple inclined intersecting faults activated in shear by fluid injection, which caused an increase in effective reservoir permeability. Our approach allows for great reduction in the complexity of the (gridded) model construction while retaining the solution accuracy together with great saving in the computational cost compared with UDFM. The flexibility of our model with respect to the types of grid polyhedra allows us to eliminate mesh artifacts in the solution of the transport equations typically observed when using tetrahedral grids and two-point flux approximation.
APA, Harvard, Vancouver, ISO, and other styles
2

Wang, Jue, and Derek Yip-Hoi. "Solid Modeling of In-Process Workpiece Geometry for Hole Milling." In ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2012. http://dx.doi.org/10.1115/detc2012-70550.

Full text
Abstract:
Capturing the in-process workpiece geometry generated during machining is an important part of tool path verification and increasingly the physics-based simulation of cutting forces used in Virtual Machining. Swept volume generation is a key supporting methodology that is necessary for generating these in-process states. Hole milling is representative of one class of milling operation where the swept volume is continuously intersecting. Due to this it is impossible to decompose the tool path into non-intersecting regions which is typically the approach used in solid model based swept volume generation. In this paper an approach to generating NURBS based solid models for self-intersecting swept volumes generated during hole milling is presented. NURB surfaces are generated that compactly represent the surfaces of the swept volume. This utilizes the geometry of the helical curve as opposed to a linearly interpolated tool path that is used for more generic approaches to generating swept volumes. Examples applying the approach to various types of cutter geometries used in milling are presented.
APA, Harvard, Vancouver, ISO, and other styles
3

Huang, Yunching, and James H. Oliver. "Non-Constant Parameter NC Tool Path Generation on Sculptured Surfaces." In ASME 1992 International Computers in Engineering Conference and Exposition. American Society of Mechanical Engineers, 1992. http://dx.doi.org/10.1115/cie1992-0049.

Full text
Abstract:
Abstract An algorithm for three-axis NC tool path generation on sculptured surfaces is presented. Non-constant parameter tool contact curves are defined on the part by intersecting parallel planes with the part model surface Four essential elements of this algorithm are introduced: initial chordal approximation, true machining error calculation, direct gouge elimination, and non-constant parameter tool pass interval adjustment. A software implementation of this algorithm produces graphical output depicting the tool path superimposed over the part surface, and it outputs cutter location (CL) data for further postprocessing. Several applications examples are presented to demonstrate the capabilities of the algorithm The results of this technique are compared to those generated from a commercially available computer-aided manufacturing program, and indicate that equivalent accuracy is obtained with many fewer CL points.
APA, Harvard, Vancouver, ISO, and other styles
4

Masoudi, Nafiseh, and Georges Fadel. "A Geometric Path-Planning Algorithm in Cluttered Planar Environments Using Convex Hulls." In ASME 2018 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2018. http://dx.doi.org/10.1115/detc2018-85384.

Full text
Abstract:
The problem of finding a collision free path in an environment occupied by obstacles, known as path planning, has many applications in design of complex systems such as wire routing in automobile assemblies or motion planning for robots. Developing the visibility graph of the workspace is among the first techniques to address the path-planning problem. The visibility algorithm is efficient in finding the global optimal path. However, it is computationally expensive as it explores the entire workspace of the problem to create all non-intersecting segments of the graph. In this paper, we propose an algorithm based on the notion of convex hulls to generate the partial visibility graph from a given start point to a goal point in a 2D workspace cluttered with a number of disjoint polygonal convex or concave obstacles. The algorithm facilitates the attainment of the shortest path in a planar workspace while reducing the size of the visibility graph to explore.
APA, Harvard, Vancouver, ISO, and other styles
5

Bryant, Eric C., Jongsoo Hwang, and Mukul M. Sharma. "Arbitrary Fracture Propagation in Heterogeneous Poroelastic Formations Using a Finite Volume-Based Cohesive Zone Model." In SPE Hydraulic Fracturing Technology Conference. SPE, 2015. http://dx.doi.org/10.2118/spe-173374-ms.

Full text
Abstract:
Abstract A finite volume-based arbitrary fracture propagation model is used to simulate fracture growth and geomechanical stresses during hydraulic fracture treatments. Single-phase flow, poroelastic displacement, and in-situ stress tensor equations are coupled within a poroelastic reservoir domain, using a fixed-strain split assumption. The domain is idealized as two-dimensional and plane-strain, with heterogeneous elastic material and fracture toughness properties. Fracture propagation proceeds by failure along finite volume cells in excess of a threshold effective stress. The cohesive zone model (CZM) is used to simulate propagation of non-planar fractures in heterogeneous porous media under uniform, anisotropic stresses. In addition the model computes the stress field and the pore pressure in the rock matrix to account for stress interference effects. This allows us to estimate the simulated micro-seismic signature of the rock during fracturing. Results show that the presence of bedding planes or planes of weakness in the rock can lead to complex fracture trajectories. The growth of multiple, non-intersecting, competing fractures is also simulated. It is shown that the fracture geometry obtained using this model is highly dependent on the pattern of heterogeneity. For homogeneous reservoirs and a high in-situ stress contrast, planar fractures are obtained. As the stress contrast is decreased and the degree of heterogeneity is increased, fracture complexity increases. Results for different kinds and levels of formation heterogeneity; planes-of-weakness such as bedding planes or natural fracture networks, and layers with different mechanical properties are presented. This model allows for first-of-kind simulation of fracture propagation with arbitrary geometry in a poroelastic solid domain, using proven computational finite volume methods (FVM). The effect of fluid backpressure, mechanical stress shadow effects, and formation heterogeneity are accounted for. The importance of critical stresses on fracture path is discussed.
APA, Harvard, Vancouver, ISO, and other styles
6

Ealy, Brandon, Luisana Calderon, Wenping Wang, Jay Kapat, Ilya Mingareev, Martin Richardson, and Ranier Valentin. "Characterization of LAM-Fabricated Porous Superalloys for Turbine Components." In ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition. American Society of Mechanical Engineers, 2016. http://dx.doi.org/10.1115/gt2016-58080.

Full text
Abstract:
The limits of gas turbine technology are heavily influenced by materials and manufacturing capabilities. Inconel alloys remain the material of choice for most hot gas path components in gas turbines, however recent increases in turbine inlet temperature (TIT) are associated with the development of advanced convective cooling methods and ceramic thermal barrier coatings (TBC). Increasing cycle efficiency and cycle specific work are the primary drivers for increasing TIT. Lately, incremental performance gains responsible for increasing the allowable TIT have been made mainly through innovations in cooling technology, specifically convective cooling schemes. An emerging manufacturing technology may further facilitate the increase of allowable maximum TIT, thereby impacting cycle efficiency capabilities. Laser Additive Manufacturing (LAM) is a promising manufacturing technology that uses lasers to selectively melt powders of metal in a layer-by-layer process to directly manufacture components, paving the way to manufacture designs that are not possible with conventional casting methods. This study investigates manufacturing qualities seen in LAM methods and its ability to successfully produce complex features found in turbine blades. A leading edge segment of a turbine blade, containing both internal and external cooling features, along with an engineered-porous structure is fabricated by laser additive manufacturing of superalloy powders. Various cooling features were incorporated in the design, consisting of internal impingement cooling, internal lattice structures, and external showerhead or transpiration cooling. The internal structure was designed as a lattice of intersecting cylinders in order to mimic that of a porous material. Variance distribution between the design and manufactured leading edge segment are carried out for both internal impingement and external transpiration hole diameters. Through a non-destructive approach, the presented geometry is further analyzed against the departure of the design by utilizing x-ray computed tomography (CT). Employing this non-destructive evaluation (NDE) method, a more thorough analysis of the quality of manufacture is established by revealing the internal structures of the porous region and internal impingement array. Flow testing was performed in order to characterize the uniformity of porous regions and flow characteristics across the entire article for various pressure ratios (PR). Discharge coefficient of internal impingement arrays and porous structure are quantified. The analysis yields quantitative data on the build quality of the LAM process, providing insight as to whether or not it is a viable option for manufacture of micro-features in current turbine blade production.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'The non-intersecting paths' for particular source types:
Journal articles
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!

To the bibliography