Output sensitive algorithms for approximate incidences and their applications

DOI10.4230/LIPICS.ESA.2017.5zbMATH Open1442.68247MaRDI QIDQ5111688FDOQ5111688

Dror Aiger, Haim Kaplan, Micha Sharir

Publication date: 27 May 2020

Recommendations

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

zbMATH Keywords

dualityapproximate incidencesgrid-based approximationnear-neighbor reporting

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Approximate input sensitive algorithms for point pattern matching
• Combinatorial geometry problems in pattern recognition
• Approximate range searching: The absolute model
• Approximate decision algorithms for point set congruence
• Title not available (Why is that?)
• New lower bounds for Hopcroft's problem
• Combinatorial and experimental methods for approximate point pattern matching

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)