@inproceedings{ec255b7ac6f04545a7aa8f4e68baefcd,

title = "Distribution-sensitive point location in convex subdivisions",

abstract = "A data structure is presented for point location in convex planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time that differs from the optimal one by only lower order terms in the linear comparison tree model.",

author = "S{\'e}bastien Collette and Vida Dujmovi{\'c} and John Iacono and Stefan Langerman and Pat Morin",

year = "2008",

language = "English (US)",

isbn = "9780898716474",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

pages = "912--921",

booktitle = "Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms",

note = "19th Annual ACM-SIAM Symposium on Discrete Algorithms ; Conference date: 20-01-2008 Through 22-01-2008",

}