planar-graphs

There are 1 repository under planar-graphs topic.

• Erfaniaa / map-coloring

  Map coloring, using four colors

  map-coloringpython3opencvgraphplanar-graphsbacktracking
  Language:Python 51

• rusty1s / graph-based-image-classification

  Implementation of Planar Graph Convolutional Networks in TensorFlow

  tensorflowpythonconvolutional-neural-networksgraphspatialspectralgraph-convolutional-networksplanar-graph-convolutional-networksgcnpgcnplanar-graphs
  Language:Python 43

• ivanbgd / A-Star_Algorithm

  Several different implementations of the A-Star algorithm, including a Bidirectional version.

  a-star-algorithmgraphsplanar-graphspythonbidirectional-a-star-algorithm
  Language:Python 21

• kulikov-dev / GeoPlanarNet

  A simple and small .NET library for computational planar geometry.

  netplanar-geometrygeometry-algorithmsgeometry-processingplanar-graphplanar-graphscomputer-graphicsplanar
  Language:C# 17

• 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

  graphundirected-graphsplanar-graphsplanarfacesminimum-cycle-basispolygons
  Language:TypeScript 11

• ZZYSonny / PlanE

  Implementation of the BasePlanE models and the experiments from the NeurIPS 2023 paper "PlanE: Representation Learning over Planar Graphs"

  gnnmachine-learningplanar-graphs
  Language:Python 11

• bhmaa / graph_planarization

  A little helper to complete homework #4 "Graph planarization" in discrete mathematics at ITMO University in the second semester.

  discrete-mathematicsitmoplanar-graphs
  Language:Java 9

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

  Laboratory problems and solutions for the ITMO course "Discrete Mathematics".

  discrete-mathematicsgraphcombinatoricsgenerating-functionplanar-graphscompression-algorithmprobabilitycontext-free-grammarautomataturing-machine
  Language:C++ 5

• DenizSt / TriCats

  A set of tools to perform calculations with trivalent diagrams in Mathematica

  mathematicstrivalentcategory-theoryplanar-graphsmathematicatensor-networkstrivalent-categories
  Language:Mathematica 5

• thm-mni-ii / graph-algo-ptas

  Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs

  graphplanar-graphsptasrustrust-library
  Language:Rust 5

• FinancialComputingUCL / Triangulated_Maximally_Filtered_Graph

  This repository contains an ulta-fast Python implementation of the Triangulated Maximally filtered Graph (TMFG).

  chordalcomplex-networksinformation-filteringnetwork-sciencenetworksplanar-graphs
  Language:Python 4

• hrb90 / slick-mongoose

  Five-coloring planar graphs http://harrisonrbrown.com/slick-mongoose

  planar-graphsgraph-coloringgraph-theoryvisualizationgraph-algorithms
  Language:TypeScript 3

• Abde5 / memo201718

  Preparatory work for Master Thesis 2017-2018 (Characterization and Complexity of Thin Strip Graphs)

  computer-sciencegraphsgeometrythesiscomplexityplanar-graphsdisksinterval-graphsdisk-graphsembeddings
  Language:PostScript 1

• dalampira / Planar-Graph-Project

  Extension of My-Project that displays the appropriate message if the graph is planar or not

  graphsgraphs-theoryeulerplanar-graphs
  Language:Java 1

• ivanbgd / Dijkstra-Shortest-Paths-Algorithm

  Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

  dijkstradijkstra-shortest-pathdijkstra-algorithmgraphsplanar-graphspythonbidirectional-dijkstra
  Language:Python 1

• jGleitz / AfpG-Skript

  Inoffizielles Skript für die Vorlesung „Algorithmen für planare Graphen“ von Prof. Dr. Dorothea Wagner

  computer-scienceplanar-graphslyx
  Language:Shell 1

• Lorenzovagliano / GraphFacesFinder

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

  graph-algorithmsgraphsplanar-graphscomputational-geometry
  Language:C++ 1

• Shrey-Viradiya / GraphTheory

  This repository contains the code for the lab session of the course Graph Theory.

  cppgraphtheoryisomorphicgraphshavel-hakimiminimum-cut-setminimum-cut-vertexdijkstra-algorithmfloyd-warshall-algorithmcyclic-exchangecayleymaximum-cliquecliqueplanar-graphsplannarity-testingchromatic-numbergraph-coloring
  Language:C++ 1

• kryptokommunist / planar_graphs

  A learning website about planar graphs.

  planar-graphslearningonline-course
  Language:HTML 0

• MeenaMe0 / time-series-and-graph-theory

  tsa + graph -> visibility graph

  graphplanar-graphstime-seriestime-series-analysisvisibility-graph
  Language:Python 0

• RozeQz / GraphEmbedding

  🎓 Обучающая программная система по теории планарных графов.

  educational-softwaregraph-embeddingplanar-graphs
  Language:Python 0

• ucr-ufluidics / lemon

  Fork of the LEMON C++ Graph Library

  lemongraphc-plus-plusgraph-algorithmsgraph-coloringplanar-graphs
  Language:C++ 0

• zbgzbg2007 / Practical-FVS-PTASes

  Practical PTASes for Feedback Vertex Set in Planar Graphs

  planar-graphsapproximation-algorithmsfeedback-vertex-set
  Language:C++ 0

• Bader-Research / Cycle-Detection

  Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs

  cycle-detectiongraphgraph-algorithmmpiparallelparallel-algorithmparallel-computingparallel-primitivesplanar-graphssupercomputing
  Language:C

• cannor147 / itmo-dm

  Discrete Mathematics course at ITMO University

  discrete-mathematicsboolean-functioncompression-algorithmcombinatoricsprobabilityautomatacf-grammarhamiltonian-cyclesmatroidsplanar-graphsgenerating-functionturing-machine
  Language:C++

• Glebanister / planwem

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

  cppplanar-graphsgraphsgraph-embeddings
  Language:C++

• mig-elgt / graph-algorithms

  Directed and Undirected Graphs Algorithms

  dfsdijkstra-algorithmfloyd-warshall-algorithmgraphkruskal-algorithmplanar-graphsprim-algorithmbfs
  Language:C#

• SimGo123 / PlanarGraphLab

  Tool to visualize algorithms on planar graphs

  planar-graphsdisjoint-pathsflow-networksmax-flowmixed-max-cutokamura-seymourplanarity-test
  Language:JavaScript