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

Closest pair of points problem
Results: 18

#	Item
1	Kinetic Data Structures: Animating Proofs Through Time Julien Basch∗ Jo˜ao Comba† Leonidas J. Guibas‡ John Hershberger§ Craig D. Silverstein¶ Li Zhangk When motion begins, each certificate remains valid until th Add to Reading List Source URL: cs.smith.edu Language: English - Date: 2003-11-07 21:08:52 Computer science Geometry Computing Computational geometry Triangulation Delaunay triangulation Kinetic data structure John Hershberger Convex hull Voronoi diagram Leonidas J. Guibas Closest pair of points problem
2	Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717 Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Mathematics Geometry Computer science Search algorithms Discrete geometry Computational geometry Mathematical optimization Closest pair of points problem Nearest neighbor search Nearest neighbor graph K-nearest neighbors algorithm Euclidean minimum spanning tree
3	CMSC 754 Computational Geometry1 David M. Mount Department of Computer Science University of Maryland Spring 2012 Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2012-05-21 17:04:35 Computational geometry Discrete geometry Convex hull Delaunay triangulation Point location Voronoi diagram Nearest neighbor search Motion planning Line Proximity problems Closest pair of points problem
4	Data Structures for Range-Aggregate Extent Queries Prosenjit Gupta∗ Ravi Janardan† Yokesh Kumar† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:33 Closest pair of points problem Fractional cascading Voronoi diagram Discrete mathematics Group theory Clifford algebra Proofs of quadratic reciprocity Mathematics Geometry Bin
5	CCCG 2011, Toronto ON, August 10–12, 2011 Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D Minati De∗† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Largest empty rectangle Algorithm Closest pair of points problem Reduction Computer science Computational geometry Beta skeleton Mathematics Applied mathematics Computational complexity theory
6	CCCG 2011, Toronto ON, August 10–12, 2011 Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Largest empty rectangle Algorithm Closest pair of points problem Reduction Computer science Computational geometry Beta skeleton Mathematics Applied mathematics Computational complexity theory
7	Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1997-12-08 20:38:05 Analysis of algorithms Computational geometry Probabilistic complexity theory Randomized algorithm Algorithm Time complexity Binary search algorithm LP-type problem Closest pair of points problem Theoretical computer science Applied mathematics Mathematics
8	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Range-Aggregate Extent Queries Prosenjit Gupta∗ Ravi Janardan† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:03 Bin Fractional cascading Closest pair of points problem R-tree FO Voronoi diagram Discrete mathematics Mathematics Geometry Computational geometry
9	Gestures as Point Clouds: A $P Recognizer for User Interface Prototypes Radu-Daniel Vatavu Lisa Anthony Add to Reading List Source URL: faculty.washington.edu Language: English - Date: 2012-10-24 13:22:37 Gesture recognition Greedy algorithm N-sphere Factorial Closest pair of points problem Algorithm Gesture Distance Mathematics User interface techniques Handwriting recognition
10	A Fair Assignment Algorithm for Multiple Preference Queries Leong Hou U Nikos Mamoulis Add to Reading List Source URL: www.vldb.org Language: English - Date: 2009-07-27 10:29:02 Function Big O notation Category Sheaf Closest pair of points problem Mathematics Mathematical analysis Analysis of algorithms