Results 1 to 10 of about 1,603,492 (209)
A Feasibility Study on Application of Eulerian Path Concept to Design of Water Supply Pipe Network [PDF]
대한환경공학회지, 2022 Objectives This study attempted to investigated the advantages that can be obtained by applying the concept of ‘Eulerian path’ called ‘one-touch drawing’ to the block type water supply network which actually has been operating in Korea.
Sukmin Yoon +4 more
doaj +4 more sources
An Eulerian path approach to local multiple alignment for DNA sequences. [PDF]
Proc Natl Acad Sci U S A, 2005 Zhang Y, Waterman MS.
europepmc +3 more sources
An Eulerian path approach to DNA fragment assembly. [PDF]
Proc Natl Acad Sci U S A, 2001 Pevzner PA, Tang H, Waterman MS.
europepmc +3 more sources
Sensors, 2023 In this paper, we investigate the algorithms for traversal exploration and path coverage of target regions using multiple agents, enabling the efficient deployment of a set of agents to cover a complex region.
Yijie Qin +3 more
doaj +2 more sources
An Euler Graph-Based Path Planning Method for Additive Manufacturing Thin-Walled Cellular Structures of Continuous Fiber-Reinforced Thermoplastic Composites. [PDF]
Polymers (Basel)Thin-walled cellular structures of continuous fiber-reinforced thermoplastic composites (CFRTPCs) have received much attention from both academics and industry due to their superior properties.
Liu G +7 more
europepmc +2 more sources
International Journal of Innovation in Engineering, 2023 In the modern era, graph theory is considered a useful tool for quantification and simplification of various dynamic components in complex systems. By representing elements as nodes and their connections as edges, graph theory can transform anything from
Hossein Jafari +2 more
openalex +3 more sources
Critical-edge based tabu search algorithm for solving large-scale multi-vehicle Chinese postman problem [PDF]
Scientific ReportsThe min–max multi-vehicle Chinese postman problem is an NP-hard problem, which is widely used in path planning problems based on road network graphs, such as urban road structure probing planning, urban road underground cavity detection planning, high ...
Jizhou Tang +3 more
doaj +2 more sources
Eulerian Paths with Regular Constraints [PDF]
, 2016 Labeled graphs, in which edges are labeled by letters from some alphabet Sigma, are extensively used to model many types of relations associated with actions, costs, owners, or other properties.
Kupferman, Orna, Vardi, Gal
core +3 more sources
International journal of pure & applied mathematical research, 2023 Henry Garrett
semanticscholar +4 more sources
Path decompositions of Eulerian graphs [PDF]
Discrete MathematicsYanan Chu, Yan Wang
openalex +2 more sources