Commit Graph

6 Commits

Author SHA1 Message Date
Richard Wong 803274cb80
Feat: benchmarked north, rome and steinlib 2024-05-07 08:41:39 +09:00
Richard Wong 850255fab2
Chore: re-organized to only have folders relevant to benchmarking 2024-05-06 16:21:09 +09:00
Richard Wong 00ce484c58
build: added makefile for deferred_planarity_test 2024-02-05 11:02:44 +09:00
Richard Wong 46a3810af5
Feat: re-organized code to accept an order and return edges removed
Issues: order validity checking is not yet implemented
Note: compute_removed_edge_size assumes order is valid
2023-09-10 13:48:33 +09:00
Richard Wong 1e86ec5b1e
Feat: accept gml as input file
Chore: included make_graphs and make_planar
2023-09-09 21:29:57 +09:00
Richard Wong 7f277b1768
Feat: deferred planarity test implementation from
https://code.google.com/archive/p/planarity-algorithms/
2023-09-09 20:41:49 +09:00