Computing Correlation between Piecewise-Linear Functions

DOI10.1137/120900708zbMath1312.68207OpenAlexW2078001727MaRDI QIDQ5396949

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

Publication date: 4 February 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/bc51a9cc1639e635c4cdbb9fe421ec1c3dadf7b9

zbMATH Keywords

correlationapproximation algorithmsimilarityrandomized algorithmpiecewise linear functionpolyhedral terrain

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (3)

Bipartite diameter and other measures under translation ⋮ Geometric matching algorithms for two realistic terrains ⋮ Unnamed Item

This page was built for publication: Computing Correlation between Piecewise-Linear Functions