Hardness results on Voronoi, Laguerre and Apollonius diagrams.
Kevin BuchinPedro Machado Manhães de CastroOlivier DevillersMenelaos KaravelasPublished in: CCCG (2019)
Keyphrases
- function approximation
- phase transition
- hand drawn
- euclidean distance
- worst case
- voronoi diagram
- information theoretic
- computational complexity
- np hard
- multiscale
- case study
- uml class diagrams
- learning theory
- neural network
- medial axis
- orthogonal basis
- agnostic learning
- database
- polar coordinates
- reinforcement learning
- decision trees
- artificial intelligence
- databases