Non-crossing matchings of points with geometric objects

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 989 citations

Engineering, Planar Graph, Computational Complexity +16

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 749 citations

Mathematical Programming, Engineering, Subdivision Search +17

Planar Formulae and Their Uses

David Lichtenstein · SIAM Journal on Computing · 1982 · 748 citations

Geometric Modeling, Circuit Complexity, Engineering +15

Triangulating a simple polygon in linear time

Bernard Chazelle · Discrete & Computational Geometry · 1991 · 628 citations · Full text

Geometric Modeling, Geometric Algorithm, Simple Polygon +6

Fast contour matching using approximate Earth mover's distance

Kristen Grauman, Trevor Darrell · 2004 · 220 citations

Engineering, Low-distortion Embedding, Image Retrieval +21