Bottleneck Tree Solvers
=======================

| This is a generic solver that implements the bottleneck-tree algorithm of Kiril Solovey (https://arxiv.org/abs/1608.00261).
| It can solve various problems depending on how the cost map function is defined (:func:`cost_map`) .


.. automodule:: discopygal.solvers.bottleneck_tree.bottleneck_tree
    :members:
    :show-inheritance:


Frechet Matching Solver
-----------------------

One specific an important solver is the frechet solver that can solve the frechet matching problem for any number of curves.


.. automodule:: discopygal.solvers.bottleneck_tree.frechet_matching
    :members:
    :show-inheritance:


Three Curve Frechet Solver
--------------------------

A sampled based solver for only three curves that finds the reachable area on a given face


.. automodule:: discopygal.solvers.bottleneck_tree.three_curve_frechet
    :members:
    :show-inheritance:

Exact Three Curve Frechet Solver
--------------------------------

Same solver as the one above, except that this one computes the reachable area in an exact way.


.. automodule:: discopygal.solvers.bottleneck_tree.exact_three_curve_frechet
    :members:
    :show-inheritance: