A note on point location in Delaunay triangulations of random points
type: Item
instance of: scholarly article
title: A note on point location in Delaunay triangulations of random points
zbMATH Open document ID: 0914.68201
DOI: 10.1007/PL00009234
author: Luc Devroye
author: E. P. Mücke
author: Binhai Zhu
published in: Algorithmica
publication date: 1999-02-02T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1248288
zbMATH Keywords: point location
zbMATH Keywords: Delaunay triangulation
Wikidata QID: Q29395717
MaRDI profile type: Publication
full work available at URL: pl00009234
OpenAlex ID: W2029439570
Recommended article: Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations
Recommended article: On degrees in random triangulations of point sets
Recommended article: Q4547987
Recommended article: Q3625832
Recommended article: Simple and Efficient Distribution-Sensitive Point Location in Triangulations
Recommended article: Randomized incremental construction of Delaunay triangulations of nice point sets
Recommended article: Q5075759
Recommended article: On the convex hull of random points in a polytope
Recommended article: Practical distribution-sensitive point location in triangulations
description: scientific article; zbMATH DE number 1248288