A simplified algorithm computing all s-t bridges and articulation points.
Massimo CairoShahbaz KhanRomeo RizziSebastian S. SchmidtAlexandru I. TomescuElia C. ZirondelliPublished in: Discret. Appl. Math. (2021)
Keyphrases
- search space
- experimental evaluation
- cost function
- improved algorithm
- computational cost
- computational complexity
- expectation maximization
- delaunay triangulation
- preprocessing
- significant improvement
- np hard
- convex hull
- linear programming
- distance transform
- detection algorithm
- input data
- similarity measure
- computationally efficient
- dynamic programming
- geometric constraints
- computational geometry
- objective function