The point location problem is a fundamental topic of computational geometry. It finds applications in areas that deal with processing geometricalâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2007

2007

- Sunil Arya, Theocharis Malamatos, David M. Mount, Ka Chun Wong
- SIAM J. Comput.
- 2007

Point location is the problem of preprocessing a planar polygonal subdivision S of size n into a data structure in order toâ€¦Â (More)

Is this relevant?

2006

2006

- Lars Arge, Gerth StÃ¸lting Brodal, Loukas Georgiadis
- 2006 47th Annual IEEE Symposium on Foundations ofâ€¦
- 2006

We develop the first linear-space data structures for dynamic planar point location in general subdivisions that achieveâ€¦Â (More)

Is this relevant?

2003

2003

- John Iacono, Stefan Langerman
- Symposium on Computational Geometry
- 2003

A new data structure is presented for planar point location that executes a point location query quickly if it is spatially nearâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Krystian Mikolajczyk, Cordelia Schmid
- ECCV
- 2002

This paper presents a novel approach for detecting affine invariant interest points. Our method can deal with significant affineâ€¦Â (More)

Is this relevant?

2001

2001

- John Iacono
- SODA
- 2001

Given a fixed distribution of point location queries among the regions of a triangulation of the plane, a data structure isâ€¦Â (More)

Is this relevant?

1998

1998

- Michael T. Goodrich, Roberto Tamassia
- SIAM J. Comput.
- 1998

This paper describes new methods for maintaining a point-location data structure for a dynamically changing monotone subdivisionâ€¦Â (More)

Is this relevant?

1992

1992

- Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
- SODA
- 1992

The <italic>dynamic planar point location problem</italic> is the task of maintaining a dynamic set <italic>S</italic> of <italicâ€¦Â (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- Kokichi Sugihara
- Computer Vision, Graphics, and Image Processing
- 1988

The paper considers two classes of point location problems found in visual navigation of a mobile robot. The problems we considerâ€¦Â (More)

Is this relevant?

Highly Cited

1986

Highly Cited

1986

- Neil Sarnak, Robert E. Tarjan
- Commun. ACM
- 1986

A classical problem in computational geometry is the planar point location problem. This problem calls for preprocessing aâ€¦Â (More)

Is this relevant?

Highly Cited

1976

Highly Cited

1976

- D. T. Lee, Franco P. Preparata
- STOC
- 1976

Given a subdivision of the plane induced by a planar graph with n vertices, in this paper we consider the problem of identifyingâ€¦Â (More)

Is this relevant?