Constructing Optimal Cyclic Tours for Planar Exploration and Obstacle Avoidance : A Graph Theory Approach

2007 ◽  
pp. 145-165 ◽  
Author(s):  
Abhishek Tiwari ◽  
Harish Chandra ◽  
Jacob Yadegar ◽  
Junxian Wang
Keyword(s):  
Graph Theory ◽  
Obstacle Avoidance ◽  
Theory Approach

scholarly journals Vulnerability Assessment of a Large Electrical Grid by New Graph Theory Approach

2018 ◽  
Vol 16 (2) ◽  
pp. 527-535 ◽  
Author(s):  
J. BEYZA ◽  
J. M. Yusta ◽  
G. J. Correa ◽  
H. F. Ruiz
Keyword(s):  
Graph Theory ◽  
Vulnerability Assessment ◽  
Theory Approach ◽  
Electrical Grid

scholarly journals Exploring the full catalytic cycle of rhodium(i)–BINAP-catalysed isomerisation of allylic amines: a graph theory approach for path optimisation

2017 ◽  
Vol 8 (6) ◽  
pp. 4475-4488 ◽  
Author(s):  
Takayoshi Yoshimura ◽  
Satoshi Maeda ◽  
Tetsuya Taketsugu ◽  
Masaya Sawamura ◽  
Keiji Morokuma ◽  
...  
Keyword(s):  
Graph Theory ◽  
Reaction Mechanism ◽  
Catalytic Cycle ◽  
Theory Approach ◽  
Allylic Amines ◽  
Reaction Route ◽  
Reaction Method ◽  
Mapping Strategy ◽  
Global Reaction ◽  
Induced Reaction

The reaction mechanism of the cationic rhodium(i)–BINAP complex catalysed isomerisation of allylic amines was explored using the artificial force induced reaction method with the global reaction route mapping strategy.

scholarly journals Conserving woodland caribou habitat while maintaining timber yield: a graph theory approach

2016 ◽  
Vol 46 (7) ◽  
pp. 914-923 ◽  
Author(s):  
Jonathan L.W. Ruppert ◽  
Marie-Josée Fortin ◽  
Eldon A. Gunn ◽  
David L. Martell
Keyword(s):  
Graph Theory ◽  
Rangifer Tarandus ◽  
High Volume ◽  
Timber Harvesting ◽  
Optimization Approach ◽  
Theory Approach ◽  
Heuristic Procedure ◽  
Woodland Caribou ◽  
Old Growth ◽  
Old Growth Forest

The fragmentation and loss of old-growth forest has led to the decline of many forest-dwelling species that depend on old-growth forest as habitat. Emblematic of this issue in many areas of the managed boreal forest in Canada is the threatened woodland caribou (Rangifer tarandus caribou (Gmelin, 1788)). We develop a methodology to help determine when and how timber can be harvested to best satisfy both industrial timber supply and woodland caribou habitat requirements. To start, we use least-cost paths based on graph theory to determine the configuration of woodland caribou preferred habitat patches. We then developed a heuristic procedure to schedule timber harvesting based on a trade-off between merchantable wood volume and the remaining amount of habitat and its connectivity during a planning cycle. Our heuristic can attain 84% of the potential woodland caribou habitat that would be available in the absence of harvesting at the end of a 100 year planning horizon. Interestingly, this is more than that which is attained by the current plan (50%) and a harvesting plan that targets high volume stands (32%). Our results indicate that our heuristic procedure (i.e., an ecologically tuned optimization approach) may better direct industrial activities to improve old-growth habitat while maintaining specified timber production levels.

A graph theory approach for designing conservation reserve networks with minimal fragmentation

Networks ◽  
2007 ◽  
Vol 51 (2) ◽  
pp. 142-152 ◽  
Author(s):  
Hayri Önal ◽  
Yicheng Wang
Keyword(s):  
Graph Theory ◽  
Theory Approach ◽  
Reserve Networks

scholarly journals Modelling spatial distributions of alpine vegetation: A graph theory approach to delineate ecologically-consistent species assemblages

2015 ◽  
Vol 30 ◽  
pp. 196-202 ◽  
Author(s):  
A. Mikolajczak ◽  
D. Maréchal ◽  
T. Sanz ◽  
M. Isenmann ◽  
V. Thierion ◽  
...  
Keyword(s):  
Graph Theory ◽  
Species Assemblages ◽  
Spatial Distributions ◽  
Theory Approach ◽  
Alpine Vegetation

A graph theory approach to predicting unfolding pathways of proteins

2000 ◽  
Vol 18 (4-5) ◽  
pp. 553
Author(s):  
Leslie A. Kuhn ◽  
Brandon Hespenheide ◽  
Andrew J. Rader ◽  
M.F. Thorpe
Keyword(s):  
Graph Theory ◽  
Theory Approach

Graph theory approach

1983 ◽  
Vol 48 (8) ◽  
pp. 2097-2117 ◽  
Author(s):  
Vladimír Kvasnička
Keyword(s):  
Organic Chemistry ◽  
Computer Simulation ◽  
Graph Theory ◽  
Chemical Reaction ◽  
Molecular System ◽  
Theory Approach ◽  
Molecular Systems

A graph-theory formalism of the organic chemistry is suggested. The molecular system is considered as a multigraph with loops, the vertices are evaluated by their mapping onto the vocabulary of vertex labels (e.g. atomic symbols). A multiedge of multiplicity t corresponds to a t-tuple (single, double, triple, etc) bond. The chemical reaction of molecular systems is treated by the transformation of graphs. The suggested graph-theory approach allows to formalize many notions and concepts that are naturally emerging in the computer simulation of organic chemistry.

scholarly journals Ransomware Behavior Attack Construction via Graph Theory Approach

2020 ◽  
Vol 11 (2) ◽  
Author(s):  
Muhammad Safwan Rosli ◽  
Raihana Syahirah ◽  
Warusia Yassin ◽  
Faizal M.A ◽  
Wan Nur
Keyword(s):  
Graph Theory ◽  
Theory Approach

CHAOTIC GRAPH THEORY APPROACH FOR IDENTIFICATION OF CONVECTIVE AVAILABLE POTENTIAL ENERGY (CAPE) PATTERNS REQUIRED FOR THE GENESIS OF SEVERE THUNDERSTORMS

2007 ◽  
Vol 10 (03) ◽  
pp. 413-422 ◽  
Author(s):  
SUTAPA CHAUDHURI
Keyword(s):  
Graph Theory ◽  
Potential Energy ◽  
Deep Convection ◽  
Convective Available Potential Energy ◽  
Pressure Level ◽  
Theory Approach ◽  
Severe Thunderstorm ◽  
Available Potential Energy ◽  
Severe Thunderstorms ◽  
Conditional Instability

Severe thunderstorms are a manifestation of deep convection. Conditional instability is known to be the mechanism by which thunderstorms are formed. The energy that drives conditional instability is convective available potential energy (CAPE), which is computed with radio sonde data at each pressure level. The purpose of the present paper is to identify the pattern or shape of CAPE required for the genesis of severe thunderstorms over Kolkata (22°32′N, 88°20′E) confined within the northeastern part (20°N to 24°N latitude, 85°E to 93°E longitude) of India. The method of chaotic graph theory is adopted for this purpose. Chaotic graphs of pressure levels and CAPE are formed for thunderstorm and non-thunderstorm days. Ranks of the adjacency matrices constituted with the union of chaotic graphs of pressure levels and CAPE are computed for thunderstorm and non-thunderstorm days. The results reveal that the rank of the adjacency matrix is maximum for non-thunderstorm days and a column with all zeros occurs very quickly on severe thunderstorms days. This indicates that CAPE loses connectivity with pressure levels very early on severe thunderstorm days, showing that for the genesis of severe thunderstorms over Kolkata short, and therefore broad, CAPE is preferred.

Sign in / Sign up

Export Citation Format

Share Document