All Posts

• Find shortest path around a cylinder represented by 3d triangular mesh October 9, 2019
• Efficient algorithm to decide if a graph is a cactus? July 23, 2019
• Testing if two 12x12 matrices have the same determinant May 22, 2019
• Does DFS visit all vertices? November 12, 2018
• Removing unnecessary nodes in graph April 25, 2018
• Is there a graph algorithm to find shortest path between nodes, incorporating nodes to avoid? July 8, 2017
• Find shortest path to one of many nodes with attribute January 31, 2017
• Removing degree-2 vertices from a graph June 14, 2015