Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revisionBoth sides next revision | ||
extensions:polytropes [2020/03/18 12:37] – Eugen joswig | extensions:polytropes [2020/04/02 11:58] – [Download] joswig | ||
---|---|---|---|
Line 2: | Line 2: | ||
This is the software companion to the article "The tropical geometry of shortest paths" by | This is the software companion to the article "The tropical geometry of shortest paths" by | ||
- | [[https:// | + | [[https:// |
- | We are indebted to Ewgenij Gawrilow | + | Ewgenij Gawrilow |
We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry. Applications include the enumeration of polytropes, i.e., ordinary convex polytopes which are also tropically convex, as well as shortest paths in traffic networks with variable link travel times. | We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry. Applications include the enumeration of polytropes, i.e., ordinary convex polytopes which are also tropically convex, as well as shortest paths in traffic networks with variable link travel times. | ||
Line 9: | Line 9: | ||
===== Download ===== | ===== Download ===== | ||
- | [[http:// | + | [[http:// |
===== Installation ===== | ===== Installation ===== | ||
Line 21: | Line 21: | ||
Suppose this ends up at ''/ | Suppose this ends up at ''/ | ||
< | < | ||
- | import_extension "/ | + | import_extension "/ |
</ | </ | ||
Do not forget to use an absolute path! Afterwards you are good to run the code. This import needs to be performed only once. The reference to the extension is permanently stored in '' | Do not forget to use an absolute path! Afterwards you are good to run the code. This import needs to be performed only once. The reference to the extension is permanently stored in '' |