Lower Bounds for Electrical Reduction on Surfaces.
Hsien-Chih ChangMarcos CossariniJeff EricksonPublished in: SoCG (2019)
Keyphrases
- lower bound
- upper bound
- objective function
- three dimensional
- free form
- branch and bound
- lower and upper bounds
- branch and bound algorithm
- optimal solution
- np hard
- worst case
- surface reconstruction
- transmission line
- distribution networks
- max sat
- smooth surfaces
- concept class
- online algorithms
- power grid
- physical characteristics
- vc dimension