Skip to search formSkip to main contentSkip to account menu

Lattice graph

Known as: Triangular grid graph, Grid graph, Mesh graph 
A lattice graph, mesh graph, or grid graph, is a graph whose drawing, embedded in some Euclidean space Rn, forms a regular tiling. This implies that… 
Wikipedia (opens in a new tab)

Related topics

Related topics

29 relations
Complex networkDilation (morphology)Erosion (morphology)FKT algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Finding the largest area rectangle of arbitrary orientation in a closed contour
2012
2012
A linear-time algorithm for the longest path problem in rectangular grid graphs
2012
2012
Graph-based image segmentation using directional nearest neighbor graph
Graph-based image segmentation techniques generally represent the problem in terms of a graph. In this work, we present a novel… 
Highly Cited
2009
Highly Cited
2009
Planar and Grid Graph Reachability Problems
AbstractWe study the complexity of restricted versions of s-t-connectivity, which is the standard complete problem for $\mathsf… 
Highly Cited
2007
Highly Cited
2007
Belief Propagation in a 3D Spatio-temporal MRF for Moving Object Detection
Previous pixel-level change detection methods either contain a background updating step that is costly for moving cameras… 
2007
2007
Iterative Scheduling Algorithms
The input-queued switch architecture is widely used in Internet routers due to its ability to run at very high line speeds. A… 
2006
2006
Dissipative solitons and Complex currents in Active Lattices
We first summarize features of free, forced and stochastic harmonic oscillations and, following an idea first proposed by Lord… 
2002
2002
Design of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs
We have developed a design refinement to increase the capacity efficiency of span-restorable mesh networks on sparse facility… 
1997
1997
A Graph Partitioning Approach to Sequential Diagnosis
This paper describes a generalized sequential diagnosis algorithm whose analysis leads to strong diagnosability results for a… 
1982
1982
SU(3) lattice Monte Carlo calculation of the glueball mass spectrum
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)