Output sensitive algorithms for approximate incidences and their applications

DOI10.1016/j.comgeo.2020.101666zbMath1474.68409arXiv2005.08193OpenAlexW2716302863MaRDI QIDQ827295

Haim Kaplan, Micha Sharir, Dror Aiger

Publication date: 7 January 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.08193

zbMATH Keywords

data structurespattern matchingmodel fittingapproximate incidencesprimal-dual grids

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate input sensitive algorithms for point pattern matching
• Approximate decision algorithms for point set congruence
• Combinatorial geometry problems in pattern recognition
• The number of congruent simplices in a point set
• Combinatorial and experimental methods for approximate point pattern matching
• Approximate range searching: The absolute model

This page was built for publication: Output sensitive algorithms for approximate incidences and their applications