Location of multiple points in a planar subdivision

D.T. Lee, Chun Yang

Type: Article

Publication Date: 1979-11-01

Citations: 14

DOI: https://doi.org/10.1016/0020-0190(79)90066-8

View Publication

Locations

Information Processing Letters - View

Similar Works

Action	Title	Year	Authors
+	Multiple Subdivisions of the Plane	1974	Gerald C. Marley
+	Multiple Subdivisions of the Plane	1974	Gerald C. Marley
+	Distribution-sensitive point location in convex subdivisions	2007	Sébastien Collette Vida Dujmović John Iacono Stefan Langerman
+ PDF Chat	Improved Implementation of Point Location in General Two-Dimensional Subdivisions	2012	Michael Hemmer Michal Kleinbort Dan Halperin
+	MULTIPLE SPACE SUBDIVISIONS	1967	Gerald C. Marley
+	Cells in any simple polygon formed by a planar point set	2007	Kiyoshi Hosono
+	Isosceles Triangles Determined by a Planar Point Set	2002	J x E nos Pach Gábor Tardos
+	Geometric Structures on Points inside a Simple Polygon	2018	오은진
+	Distinct Triangle Areas in a Planar Point Set	2007	Adrian Dumitrescu Csaba D. Tóth
+	A Cellular Triangle Containing a Specified Point	1999	Shinichi Tokunaga
+	Points of Polygonal Regions	1962	Curt F. Marcus
+	Points of Polygonal Regions	1962	Curt F. Marcus
+	Models for neighbor dependency in planar point patterns	1989	Bhaskar Sen Azriel Rosenfeld Angela Y. Wu
+ PDF Chat	Analyzing midpoint subdivision	2011	Hartmut Prautzsch Qi Chen
+	Point Location in Constant Time	2024	Sairam Chaganti Yijie Han
+	Matching points to a convex polygonal boundary.	2001	Matthew T. Dickerson Michael T. Goodrich
+	A Simple Algorithm for Maintaining the Center of a Planar Point-set.	1993	Reuven Bar-Yehuda Alon Efrat Alon Itai
+	Digital plane and grid point segments	1989	Søren Forchhammer
+	Alternate surface intersection points (A)	1980	Patrick S. Cheatham
+	Matching points with disks with a common intersection	2019	Clemens Huemer Pablo Pérez-Lantero Carlos Seara Rodrigo I. Silveira

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors