Sciweavers

231 search results - page 4 / 47
» Computational experience with exterior point algorithms for ...
Sort
View
JPDC
2007
138views more  JPDC 2007»
13 years 6 months ago
Distributed computation of the knn graph for large high-dimensional point sets
High-dimensional problems arising from robot motion planning, biology, data mining, and geographic information systems often require the computation of k nearest neighbor (knn) gr...
Erion Plaku, Lydia E. Kavraki
SIAMJO
2000
74views more  SIAMJO 2000»
13 years 6 months ago
A Specialized Interior-Point Algorithm for Multicommodity Network Flows
Abstract. Despite the efficiency shown by interior-point methods in large-scale linear programming, they usually perform poorly when applied to multicommodity flow problems. The ne...
Jordi Castro
SSD
2001
Springer
112views Database» more  SSD 2001»
13 years 11 months ago
K-Nearest Neighbor Search for Moving Query Point
Abstract. This paper addresses the problem of finding k nearest neighbors for moving query point (we call it k-NNMP). It is an important issue in both mobile computing research an...
Zhexuan Song, Nick Roussopoulos
MM
2004
ACM
78views Multimedia» more  MM 2004»
14 years 3 days ago
Indexing and matching of polyphonic songs for query-by-singing system
This paper investigates the issues in polyphonic popular song retrieval. The problems that we consider include singing voice extraction, melodic curve representation, and database...
Tat-Wan Leung, Chong-Wah Ngo
PEWASUN
2006
ACM
14 years 19 days ago
Experimental analysis of a transport protocol for ad hoc networks (TPA)
Many previous papers have pointed out that TCP performance in multi-hop ad hoc networks is not optimal. This is due to several TCP design principles that reflect the characteristi...
Giuseppe Anastasi, Emilio Ancillotti, Marco Conti,...