Sciweavers

780 search results - page 102 / 156
» Cost-Sharing Approximations for h
Sort
View
ESA
2003
Springer
96views Algorithms» more  ESA 2003»
15 years 4 months ago
Streaming Geometric Optimization Using Graphics Hardware
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Must...
PODS
2010
ACM
213views Database» more  PODS 2010»
15 years 4 months ago
Expressive languages for path queries over graph-structured data
For many problems arising in the setting of graph querying (such as finding semantic associations in RDF graphs, exact and approximate pattern matching, sequence alignment, etc.)...
Pablo Barceló, Carlos A. Hurtado, Leonid Li...
SIGMOD
2010
ACM
259views Database» more  SIGMOD 2010»
15 years 4 months ago
PODS: a new model and processing algorithms for uncertain data streams
Uncertain data streams, where data is incomplete, imprecise, and even misleading, have been observed in many environments. Feeding such data streams to existing stream systems pro...
Thanh T. L. Tran, Liping Peng, Boduo Li, Yanlei Di...
DAS
2010
Springer
15 years 4 months ago
IAMonDo-database: an online handwritten document database with non-uniform contents
In this paper we present a new database of online handwritten documents with different contents such as text, drawings, diagrams, formulas, tables, lists, and markings. It was de...
Emanuel Indermühle, Marcus Liwicki, Horst Bun...
UIST
2009
ACM
15 years 4 months ago
SemFeel: a user interface with semantic tactile feedback for mobile touch-screen devices
One of the challenges with using mobile touch-screen devices is that they do not provide tactile feedback to the user. Thus, the user is required to look at the screen to interact...
Koji Yatani, Khai N. Truong