K-tree - PDFSEARCH.IO - Document Search Engine

K-tree
Results: 627

#	Item
241	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
242	Approximating k-center in planar graphs David Eisenstat∗ Philip N. Klein∗ Abstract Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-10-10 10:36:31 NP-complete problems Graph operations Dominating set Neighbourhood Tree decomposition Tree Planar graph Graph Degree Graph theory Mathematics Theoretical computer science
243	This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1 Increm Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2010-03-22 17:10:13 Discrete geometry Geometry K-nearest neighbor algorithm Nearest neighbor search R-tree Voronoi diagram Information science Mathematics Search algorithms
244	Predictive Spatio-Temporal Queries: A Comprehensive Survey and Future Directions ∗ Abdeltawab M. Hendawi Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2015-04-07 01:49:02 Science Database management systems Data mining Information retrieval Nearest neighbor search Database R-tree Spatial database K-nearest neighbor algorithm Information science Search algorithms Artificial intelligence
245	Expected-Case Complexity of Approximate Nearest Neighbor Searching ∗ Sunil Arya† Ho-Yam Addy Fu† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-03-31 23:24:24 Binary trees B-tree Search algorithms K-d tree Fibonacci heap Nearest neighbor search Tree Rope Segment tree Information science Mathematics Graph theory
246	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems Sang K. Cha Sangyong Hwang Add to Reading List Source URL: www.vldb.org Language: English - Date: 2006-07-29 01:38:17 Binary trees Data management Data structures B+ tree T-tree Tree traversal Tree R-tree CPU cache B-tree Graph theory Computing
247	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
248	Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Graph connectivity Spanning tree Analysis of algorithms Combinatorial optimization Connected component SL Connectivity Matching K-edge-connected graph Theoretical computer science Graph theory Computational complexity theory
249	1 Introduction Gregory Shakhnarovich, Piotr Indyk, and Trevor Darrell The nearest-neighbor (NN) problem occurs in the literature under many Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2006-03-03 12:41:25 Artificial intelligence Nearest neighbor search Locality-sensitive hashing K-nearest neighbor algorithm K-d tree Voronoi diagram Shape context Computational geometry Algorithm Information science Search algorithms Mathematics
250	1 On Efficient and Scalable Support of Continuous Queries in Mobile Peer-to-Peer Environments Chi-Yin Chow, Graduate Student Member, IEEE, Mohamed F. Mokbel, Member, IEEE, and Hong Va Leong, Member, IEEE Computer Societ Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2010-10-09 13:41:09 Information science K-nearest neighbor algorithm Peer-to-peer Data management Information Bx-tree Database management systems Database theory Database

UPDATE