Output sensitive algorithms for approximate incidences and their applications

DOI10.4230/LIPICS.ESA.2017.5MaRDI QIDQ5111688zbMATH OpenFDO

Authors Dror Aiger, Haim Kaplan, Micha Sharir

Publication date 27 May 2020

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2017.5

zbMATH Keywords

dualityapproximate incidencesgrid-based approximationnear-neighbor reporting

Mathematics Subject Classification ID

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

Recommendations

• Output sensitive algorithms for approximate incidences and their applications
• Approximate decision algorithms for point set congruence
• Geometric approximation algorithms
• Near-optimal -kernel construction and related problems
• Approximate decision algorithms for approximate congruence

Cites work

• scientific article; zbMATH DE number 1241835 (Why is no real title available?)
• scientific article; zbMATH DE number 1305437 (Why is no real title available?)
• Approximate decision algorithms for point set congruence
• Approximate input sensitive algorithms for point pattern matching
• Approximate range searching: The absolute model
• Combinatorial and experimental methods for approximate point pattern matching
• Combinatorial geometry problems in pattern recognition
• New lower bounds for Hopcroft's problem

Cited in

(1)

• Output sensitive algorithms for approximate incidences and their applications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111688)