Computing similarity between piecewise-linear functions

DOI10.1145/1810959.1811020zbMath1284.68574OpenAlexW2100306205MaRDI QIDQ5405903

Maarten Löffler, Rodrigo I. Silveira, Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/12090

zbMATH Keywords

approximation algorithmsimilarityrandomized algorithmpolyhedral terrainpiecewise-linear function

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Computing the Distance between Piecewise-Linear Bivariate Functions