Sciweavers

4114 search results - page 598 / 823
» Efficient Algorithms for the 2-Center Problems
Sort
View
IVS
2007
140views more  IVS 2007»
15 years 5 months ago
Fast point-feature label placement for dynamic visualizations
This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much stud...
Kevin Mote
TKDE
2008
162views more  TKDE 2008»
15 years 5 months ago
Continuous k-Means Monitoring over Moving Objects
Given a dataset P, a k-means query returns k points in space (called centers), such that the average squared distance between each point in P and its nearest center is minimized. S...
Zhenjie Zhang, Yin Yang, Anthony K. H. Tung, Dimit...
ALGORITHMICA
2000
76views more  ALGORITHMICA 2000»
15 years 5 months ago
Visibility-Based Planning of Sensor Control Strategies
Abstract. We consider the problem of planning sensor control strategies that enable a sensor to be automatically configured for robot tasks. In this paper we present robust and eff...
Amy J. Briggs, Bruce Randall Donald
ICDE
2007
IEEE
145views Database» more  ICDE 2007»
16 years 7 months ago
Fast Identification of Relational Constraint Violations
Logical constraints, (e.g., 'phone numbers in toronto can have prefixes 416, 647, 905 only'), are ubiquitous in relational databases. Traditional integrity constraints, ...
Amit Chandel, Nick Koudas, Ken Q. Pu, Divesh Sriva...
SIGMOD
2008
ACM
107views Database» more  SIGMOD 2008»
16 years 5 months ago
Outlier-robust clustering using independent components
How can we efficiently find a clustering, i.e. a concise description of the cluster structure, of a given data set which contains an unknown number of clusters of different shape ...
Christian Böhm, Christos Faloutsos, Claudia P...