Closest pair of points problem - PDFSEARCH.IO - Document Search Engine

Closest pair of points problem
Results: 18

#	Item
11	Interaction between algorithms and data structures: Case studies in geometric computation 1 Part VI Interaction between Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-03-03 14:53:31 Computational geometry Algorithm Solid modeling Closest pair of points problem Computer science Sweep line algorithm Year of birth missing Geometry Mathematics Computer-aided design
12	The closest pair problem 26 1 Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-02-14 10:46:29 Discrete geometry Closest pair of points problem Proximity problems Voronoi diagram Bentley–Ottmann algorithm OPTICS algorithm Geometry Mathematics Computational geometry
13	28 Closest-Point Problems ------------------------------------------------------------------Geometric problems involving points on the plane usually involve implicit or explicit treatment of distances between the points. For example, a very natural problem which arises in many applications is the nearest-neighbor Add to Reading List Source URL: www.mif.vu.lt Language: English - Date: 2004-12-14 08:41:13 Discrete geometry Diagrams Discrete mathematics Voronoi diagram Proximity problems Closest pair of points problem Delaunay triangulation K-d tree Merge sort Geometry Mathematics Computational geometry
14	Closest Pair Problem • Given n points in d-dimensions, find two whose mutual distance is smallest. Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2002-11-26 12:59:11
15	Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points Add to Reading List Source URL: www.cs.uu.nl Language: English - Date: 2007-09-06 05:52:46 Facility location Minimum bounding box Closest pair of points problem Circle Polygon Proximity problems Smallest circle problem Geometry Bounding sphere Minimum bounding box algorithms
16	PDF Document Add to Reading List Source URL: siam.org Language: English - Date: 2009-12-02 12:21:24 XTR Mathematics Computer programming Computing Finite fields Point location Closest pair of points problem
17	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1999-07-26 14:14:46 Spanning tree NP-complete problems Euclidean minimum spanning tree Minimum spanning tree Delaunay triangulation Relative neighborhood graph Steiner tree problem Closest pair of points problem Planar graph Graph theory Theoretical computer science Mathematics
18	PDF Document Add to Reading List Source URL: www.madalgo.au.dk Language: English - Date: 2010-08-11 12:28:30 Computer programming Mathematics Quadtree Closest pair of points problem Computing

UPDATE