#
3d-lattice
Here is 1 public repository matching this topic...
Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...
rustgraph-algorithmsloopsdiscrete-mathematicsgridssculpturehamiltonian-cyclegraph-theory-algorithmsoptmizationnp-complete-problemslinear-complexity3d-grid3d-lattice
- Updated
Jul 23, 2024 - Rust
Improve this page
Add a description, image, and links to the3d-lattice topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the3d-lattice topic, visit your repo's landing page and select "manage topics."