thm-mni-ii/graph-algo-ptas

Issues

• Add a command-line interface

  #50 opened 2 years ago by mxsph
  0

• add Documentation

  #61 opened 2 years ago by mxsph
  0

• Make Dynamic Programming Algorithm generic

  #58 opened 2 years ago by davidmrt98
  0

• Add more benchmakrs

  #66 opened 2 years ago by Zitrone44
  0

• Implement graph leveling and combine tree decomposition

  #39 opened 2 years ago by pdrtzk
  0

• Add more test cases for preliminaries of tree decomposition

  #38 opened 2 years ago by pdrtzk
  0

• Publish crate to crates.io

  #62 opened 2 years ago by mxsph
  0

• [embedding] embedded graph with three nodes

  #59 opened 2 years ago by mxsph
  0

• Add function for ring segmentation

  #48 opened 2 years ago by Zitrone44
  0

• Implement PTAS with optimal Tree Decompositions

  #51 opened 2 years ago by davidmrt98
  0

• Custom badges for docs and benchmark

  #55 opened 2 years ago by Zitrone44
  0

• init Benachmark tests

  #3 opened 2 years ago by mxsph
  0

• Add benchmarks to embeding Algoritm

  #44 opened 2 years ago by Zitrone44
  0

• Implement Graph Embeding Converter

  #17 opened 2 years ago by mxsph
  0

• Publish docs on github pages

  #46 opened 2 years ago by Zitrone44
  0

• Add doc comments to DCEL and Traits

  #43 opened 2 years ago by Zitrone44
  0

• Randomly generate planar graphs

  #5 opened 2 years ago by snicki13
  0

• Implement Dynamic Programming on Tree Decompositions

  #40 opened 2 years ago by davidmrt98
  0

• Scout Rust graph libraries

  #6 opened 2 years ago by snicki13
  1

• Extension of `GraphDCEL` with general graph functions

  #34 opened 2 years ago by mxsph
  4

• Implement trait Ord for LinkVertex

  #33 opened 2 years ago by pdrtzk
  0

• Implement Tree Decomposition

  #27 opened 2 years ago by TimonPllkrn
  0

• Implement Triangulation

  #10 opened 2 years ago by TimonPllkrn
  0

• Implement BFS

  #13 opened 2 years ago by davidmrt98
  0

• Implement Dual Graph

  #16 opened 2 years ago by TimonPllkrn
  0

• Add get_id to dart and faces

  #31 opened 2 years ago by Zitrone44
  0

• Implement `std::hash::Hash` for Link Structs

  #29 opened 2 years ago by Zitrone44
  0

• Dot representation

  #21 opened 3 years ago by snicki13
  1

• Method to generate circle dcel

  #25 opened 3 years ago by Zitrone44
  0

• Twin only set one way

  #23 opened 3 years ago by Zitrone44
  0

• Update interface to use borrowing

  #20 opened 3 years ago by Zitrone44
  1

• Add get_faces function to trait

  #18 opened 3 years ago by TimonPllkrn
  0

• Implement DCEL

  #7 opened 3 years ago by snicki13
  1

• Make Graph Traits public

  #11 opened 3 years ago by Zitrone44
  0

• Create traits for datastructure

  #4 opened 3 years ago by snicki13
  0

• init CI/CD

  #1 opened 3 years ago by mxsph
  0