### Abstract

Given a fixed distribution of point location queries among the regions of a triangulation of the plane, a data structure is presented that achieves, within constant multiplicative factors, the entropy bound on the expected point location query time.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms |

Pages | 340-341 |

Number of pages | 2 |

State | Published - 2001 |

Event | 2001 Operating Section Proceedings, American Gas Association - Dallas, TX, United States Duration: Apr 30 2001 → May 1 2001 |

### Other

Other | 2001 Operating Section Proceedings, American Gas Association |
---|---|

Country | United States |

City | Dallas, TX |

Period | 4/30/01 → 5/1/01 |

### Fingerprint

### Keywords

- Algorithms
- Theory

### ASJC Scopus subject areas

- Software
- Mathematics(all)

### Cite this

*Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms*(pp. 340-341)

**Optimal planar point location.** / Iacono, John.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms.*pp. 340-341, 2001 Operating Section Proceedings, American Gas Association, Dallas, TX, United States, 4/30/01.

}

TY - GEN

T1 - Optimal planar point location

AU - Iacono, John

PY - 2001

Y1 - 2001

N2 - Given a fixed distribution of point location queries among the regions of a triangulation of the plane, a data structure is presented that achieves, within constant multiplicative factors, the entropy bound on the expected point location query time.

AB - Given a fixed distribution of point location queries among the regions of a triangulation of the plane, a data structure is presented that achieves, within constant multiplicative factors, the entropy bound on the expected point location query time.

KW - Algorithms

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=64049091682&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=64049091682&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0898714907

SP - 340

EP - 341

BT - Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms

ER -