Results 21 to 30 of about 130,220 (362)
On Hamilton paths in grid graphs [PDF]
Advanced Studies in Theoretical Physics, 2013 In this paper we consider an approach to solve the Hamilton path problem for grid graphs. This approach is based on an explicit reduction from the problem to the satisfiability problem.
Gorbenko, A., Popov, V.
openaire +2 more sources
Equivalence, Partial Order and Lattice of Neighborhood Sequences on the Triangular Grid
Mathematics, 2022 In (digital) grids, neighbor relation is a crucial concept; digital distances are based on paths through neighbor points. Digital distances are significant, e.g., in digital image processing for giving an approximation of the Euclidean distance and ...
Benedek Nagy
doaj +1 more source
Efficient All Path Score Computations on Grid Graphs [PDF]
Theoretical Computer Science, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Matarazzo, Ury +2 more
openaire +2 more sources
Powering Through Wildfires: An Integrated Solution for Enhanced Safety and Resilience in Power Grids
IEEE transactions on industry applications, 2022 Safeguarding the nation’s electrical infrastructure and personnel against natural and man-made disasters, and ensuring a continuous, reliable, and resilient supply of energy are among the top priorities for the electric industry.
Mostafa Nazemi, P. Dehghanian
semanticscholar +1 more source
Quantum routing with fast reversals [PDF]
Quantum, 2021 We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qubits along a path. Given nearest-neighbor interactions on a path of length
Aniruddha Bapat +5 more
doaj +1 more source
Boosted fluctuation responses in power grids with active voltage dynamics
Journal of Physics: Complexity, 2023 Secure electric energy supply and thus stable operation of power grids fundamentally relies on their capability to cope with fluctuations. Here, we study how active voltage dynamics impacts the collective response dynamics of networked power grids.
Moritz Thümler, Marc Timme
doaj +1 more source
Economic evaluation and comparison of migration paths for the smart grid using two case studies
Heliyon, 2020 Today, European utility companies are facing the conversion of their power grids from a previously centrally controlled supply to a then decentralized supply. These changes are necessary to achieve the climate targets.
Agnetha Flore +2 more
doaj +1 more source
On Contact Graphs of Paths on a Grid [PDF]
, 2018 In this paper we consider Contact graphs of Paths on a Grid (CPG graphs), i.e. graphs for which there exists a family of interiorly disjoint paths on a grid in one-to-one correspondence with their vertex set such that two vertices are adjacent if and only if the corresponding paths touch at a grid-point.
Deniz, Zakir +3 more
openaire +5 more sources
Edge intersection graphs of L-shaped paths in grids [PDF]
Discrete Applied Mathematics, 2012 In this paper we continue the study of the edge intersection graphs of one (or zero) bend paths on a rectangular grid. That is, the edge intersection graphs where each vertex is represented by one of the following shapes: źź , ź , źs , ź , and we ...
K. Cameron, S. Chaplick, C. Hoàng
semanticscholar +1 more source
Trajectory Planning on Grids: Considering Speed Limit Constraints [PDF]
, 2011 Trajectory (path) planning is a well known and thoroughly studied field of automated planning. It is usually used in computer games, robotics or autonomous agent simulations. Grids are often used for regular discretization of continuous space.
Chrpa, Lukáš
core +1 more source