GitHub topics: planar-graphs
FinancialComputingUCL/Triangulated_Maximally_Filtered_Graph
This repository contains an ulta-fast Python implementation of the Triangulated Maximally filtered Graph (TMFG).
Language: Jupyter Notebook - Size: 207 KB - Last synced at: 2 days ago - Pushed at: 5 months ago - Stars: 10 - Forks: 4
Erfaniaa/map-coloring
Map coloring, using four colors
Language: Python - Size: 206 KB - Last synced at: 9 days ago - Pushed at: over 1 year ago - Stars: 54 - Forks: 19
schependom/KULAK_IW-shed-of-graphs
An application for generating planar graphs with certain properties. This was a school project for a course on Computer Science tools - CI/CD, containers, web servers, Git, etc.
Language: C - Size: 22.7 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
ivanbgd/A-Star_Algorithm
Several different implementations of the A-Star search algorithm, including a Bidirectional version - used for finding the shortest path in a graph.
Language: Python - Size: 8.79 KB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 23 - Forks: 3
kulikov-dev/GeoPlanarNet
A simple and small .NET library for computational planar geometry.
Language: C# - Size: 110 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 18 - Forks: 1
thm-mni-ii/graph-algo-ptas
Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs
Language: Rust - Size: 87.9 KB - Last synced at: 4 days ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0
ivanbgd/Dijkstra-Shortest-Paths-Algorithm
Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.
Language: Python - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 2
mig-elgt/graph-algorithms
Directed and Undirected Graphs Algorithms
Language: C# - Size: 535 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
ammanvedi/planar-face-discovery
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
Language: TypeScript - Size: 1.03 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 10 - Forks: 5
Abde5/memo201718
Preparatory work for Master Thesis 2017-2018 (Characterization and Complexity of Thin Strip Graphs)
Language: PostScript - Size: 3.27 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
rusty1s/graph-based-image-classification
Implementation of Planar Graph Convolutional Networks in TensorFlow
Language: Python - Size: 169 MB - Last synced at: about 2 months ago - Pushed at: about 8 years ago - Stars: 43 - Forks: 16
ZZYSonny/PlanE
Implementation of the BasePlanE models and the experiments from the NeurIPS 2023 paper "PlanE: Representation Learning over Planar Graphs"
Language: Python - Size: 28.2 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 10 - Forks: 1
Glebanister/planwem
Implementation of planar graph layout in the plane by representing its edges as springs
Language: C++ - Size: 973 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0
Lorenzovagliano/GraphFacesFinder
short C++ graph/computational geometry algorthim for finding the faces of a planar graph given its vertices and edges.
Language: C++ - Size: 913 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
SimGo123/PlanarGraphLab
Tool to visualize algorithms on planar graphs
Language: JavaScript - Size: 385 KB - Last synced at: 25 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 1
bhmaa/graph_planarization
A little helper to complete homework #4 "Graph planarization" in discrete mathematics at ITMO University in the second semester.
Language: Java - Size: 304 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 0
Bader-Research/Cycle-Detection
Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs
Language: C - Size: 70.3 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
kryptokommunist/planar_graphs
A learning website about planar graphs.
Language: HTML - Size: 620 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0
MeenaMe0/time-series-and-graph-theory
tsa + graph -> visibility graph
Language: Python - Size: 31.3 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
B-O-O-P/itmo-dm-labs
Laboratory problems and solutions for the ITMO course "Discrete Mathematics".
Language: C++ - Size: 129 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0
cannor147/itmo-dm
Discrete Mathematics course at ITMO University
Language: C++ - Size: 826 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 2
Shrey-Viradiya/GraphTheory
This repository contains the code for the lab session of the course Graph Theory.
Language: C++ - Size: 2.79 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0
ucr-ufluidics/lemon
Fork of the LEMON C++ Graph Library
Language: C++ - Size: 3.89 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 1
zbgzbg2007/Practical-FVS-PTASes
Practical PTASes for Feedback Vertex Set in Planar Graphs
Language: C++ - Size: 102 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
jGleitz/AfpG-Skript
Inoffizielles Skript für die Vorlesung „Algorithmen für planare Graphen“ von Prof. Dr. Dorothea Wagner
Language: Shell - Size: 1.67 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 3
