Map coloring, using four colors
-
Updated
Dec 15, 2023 - Python
#
planar-graphs
Here are 28 public repositories matching this topic...
Implementation of Planar Graph Convolutional Networks in TensorFlow
python graph tensorflow spatial spectral convolutional-neural-networks graph-convolutional-networks planar-graph-convolutional-networks gcn pgcn planar-graphs
-
Updated
May 2, 2017 - Python
Several different implementations of the A-Star algorithm, including a Bidirectional version.
-
Updated
Sep 29, 2017 - Python
A simple and small .NET library for computational planar geometry.
computer-graphics planar net geometry-processing planar-graphs planar-graph geometry-algorithms planar-geometry
-
Updated
Jan 9, 2023 - C#
Given a planar, undirected, graph enumerate all of the faces of the graph. Can also be described as finding all of the polygons within the graph, or the minimum cycle basis, based on Geometric Tools C++ Library
-
Updated
Nov 14, 2021 - TypeScript
Implementation of the BasePlanE models and the experiments from the NeurIPS 2023 paper "PlanE: Representation Learning over Planar Graphs"
-
Updated
Jan 27, 2024 - Python
A little helper to complete homework #4 "Graph planarization" in discrete mathematics at ITMO University in the second semester.
-
Updated
Jun 2, 2022 - Java
This repository contains an ulta-fast Python implementation of the Triangulated Maximally filtered Graph (TMFG).
-
Updated
Dec 18, 2024 - Python
Laboratory problems and solutions for the ITMO course "Discrete Mathematics".
automata graph probability discrete-mathematics combinatorics generating-function turing-machine context-free-grammar compression-algorithm planar-graphs
-
Updated
Feb 4, 2020 - C++
Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs
-
Updated
Dec 28, 2022 - Rust
A set of tools to perform calculations with trivalent diagrams in Mathematica
mathematics mathematica category-theory planar-graphs tensor-networks trivalent trivalent-categories
-
Updated
Oct 15, 2018 - Mathematica
Five-coloring planar graphs http://harrisonrbrown.com/slick-mongoose
-
Updated
Jan 13, 2018 - TypeScript
Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.
python graphs dijkstra dijkstra-algorithm planar-graphs dijkstra-shortest-path bidirectional-dijkstra
-
Updated
Sep 29, 2017 - Python
Discrete Mathematics course at ITMO University
automata probability discrete-mathematics combinatorics generating-function turing-machine compression-algorithm planar-graphs matroids boolean-function hamiltonian-cycles cf-grammar
-
Updated
Jul 29, 2022 - C++
🎓 Обучающая программная система по теории планарных графов.
-
Updated
Jun 1, 2024 - Python
Inoffizielles Skript für die Vorlesung „Algorithmen für planare Graphen“ von Prof. Dr. Dorothea Wagner
-
Updated
Dec 15, 2023 - Shell
Preparatory work for Master Thesis 2017-2018 (Characterization and Complexity of Thin Strip Graphs)
computer-science thesis geometry graphs embeddings complexity disks planar-graphs interval-graphs disk-graphs
-
Updated
Oct 31, 2018 - PostScript
This repository contains the code for the lab session of the course Graph Theory.
isomorphic cpp graphs cayley dijkstra-algorithm graph-coloring planar-graphs clique floyd-warshall-algorithm graphtheory maximum-clique havel-hakimi chromatic-number minimum-cut-set minimum-cut-vertex cyclic-exchange plannarity-testing
-
Updated
May 8, 2021 - C++
Extension of My-Project that displays the appropriate message if the graph is planar or not
-
Updated
Oct 4, 2018 - Java
short C++ graph/computational geometry algorthim for finding the faces of a planar graph given its vertices and edges.
-
Updated
Dec 22, 2023 - C++
Improve this page
Add a description, image, and links to the planar-graphs topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the planar-graphs topic, visit your repo's landing page and select "manage topics."