www.discocube.org's repositories

weaver

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...

Language:RustLicense:AGPL-3.0Stargazers:9Issues:1Issues:2

weave_old

An algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for over graphs with 1 billion vertices).

Language:RustLicense:AGPL-3.0Stargazers:2Issues:0Issues:0

dc-web-components

defining web components for the discocube website

Language:JavaScriptLicense:BSD-3-ClauseStargazers:0Issues:0Issues:0

easy_dc

A deterministic algorithm to find Hamiltonian cycles in discocube graphs in linear time.

Language:PythonLicense:AGPL-3.0Stargazers:0Issues:0Issues:0

fullstack-web-components

Companion repository to the Fullstack Web Components Book published by Newline.

Language:JavaScriptStargazers:0Issues:0Issues:0

plot_solution

A Python module using pandas, numpy and plotly to create a 3d line plot from the .csv file output of the weaver algorithm.

Language:PythonLicense:GPL-3.0Stargazers:0Issues:2Issues:0

walk_the_loop

A simple game to learn about hamiltonian cycles, by doing. Find hamiltonian paths in 5 platonic graphs and a 6th derived from a polycube of an octahedron.

Language:PythonLicense:AGPL-3.0Stargazers:0Issues:0Issues:0

weave_python

Module for solving and plotting the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs

Language:PythonStargazers:0Issues:1Issues:0

webcomponent-book

Support files and demo code for Web Component book

Language:HTMLLicense:CC0-1.0Stargazers:0Issues:0Issues:0