A New Approach to Planar Point Location

@article{Preparata1981ANA,
  title={A New Approach to Planar Point Location},
  author={Franco P. Preparata},
  journal={SIAM J. Comput.},
  year={1981},
  volume={10},
  pages={473-482}
}
D D 1 JA N M73 ^ 4 7 3 E D IT IO N O F I NOV 65 IS O B S O L E T E UNCLASSIFIED S E C U R IT Y C L A S S IF IC A T IO N O F TH IS P A G E (W hen D a ta E n te re d ) — UNCLASSIFIED_________________ S E C U R IT Y C L A S S IF IC A T IO N O F T H IS PAQgfW 'htn P ete Entered) 20. Abstract (continued) of each edge of G into 0(logn) segments. UNCLASSIFIED S E C U R IT Y C L A S S IF IC A T IO N O F T H IS PA G EfU T jen D a ta E n te red ) 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 50 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Computational Geometry

  • M. I. Shamos
  • Dept, of Comp. Sci., Yale University,
  • 1977
1 Excerpt

Preparata , " Location of a point in a planar subdivision and its applications

  • D. T. Lee, P. F.
  • 1977

and N

  • E. M. Reingold, J. Nievergelt
  • D.eo, Combinatorial Algorithms: Theory and…
  • 1977
2 Excerpts

Similar Papers

Loading similar papers…