planar-graphs

Here are 7 public repositories matching this topic...

B-O-O-P / itmo-dm-labs

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

Shrey-Viradiya / GraphTheory

Star

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

zbgzbg2007 / Practical-FVS-PTASes

Star

Practical PTASes for Feedback Vertex Set in Planar Graphs

feedback-vertex-set planar-graphs approximation-algorithms

Updated Dec 27, 2018
C++

Lorenzovagliano / GraphFacesFinder

Star

short C++ graph/computational geometry algorthim for finding the faces of a planar graph given its vertices and edges.

graph-algorithms graphs computational-geometry planar-graphs

Updated Dec 22, 2023
C++

Glebanister / planwem

Star

Implementation of planar graph layout in the plane by representing its edges as springs

cpp graphs planar-graphs graph-embeddings

Updated Jun 27, 2021
C++

ucr-ufluidics / lemon

Star

Fork of the LEMON C++ Graph Library

c-plus-plus graph graph-algorithms lemon graph-coloring planar-graphs

Updated Jul 25, 2020
C++

cannor147 / itmo-dm

Star

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

Improve this page

Add a description, image, and links to the planar-graphs topic page so that developers can more easily learn about it.

Curate this topic

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

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

planar-graphs

Here are 7 public repositories matching this topic...

B-O-O-P / itmo-dm-labs

Shrey-Viradiya / GraphTheory

zbgzbg2007 / Practical-FVS-PTASes

Lorenzovagliano / GraphFacesFinder

Glebanister / planwem

ucr-ufluidics / lemon

cannor147 / itmo-dm

Improve this page

Add this topic to your repo