Accelerating Minimum Cost Polygon Triangulation Code with the TRACO Compiler.
Marek PalkowskiWlodzimierz BieleckiPublished in: FedCSIS (Communication Papers) (2018)
Keyphrases
- minimum cost
- code generation
- np hard
- approximation algorithms
- network flow
- network flow problem
- instruction scheduling
- java virtual machine
- source code
- spanning tree
- network simplex algorithm
- capacity constraints
- programming language
- undirected graph
- java bytecode
- range data
- software systems
- minimum cost flow
- lower bound
- linear programming