Optimal Point Location in a Monotone Subdivision

Herbert Edelsbrunner, Leonidas J. Guibas, Jorge StolfiSIAM Journal on Computing 1986 · DOI

BibTeX
@article{edelsbrunner1986optimal,
  author = {Herbert Edelsbrunner and Leonidas J. Guibas and Jorge Stolfi},
  title = {{Optimal Point Location in a Monotone Subdivision}},
  journal = {SIAM Journal on Computing},
  year = {1986},
  doi = {10.1137/0215023},
}

Loading related content...

Figure