Sciweavers

291 search results - page 13 / 59
» Approximate centerpoints with proofs
Sort
View
NETWORKS
2011
13 years 5 months ago
Line planning, path constrained network flow and inapproximability
Abstract. We consider a basic subproblem which arises in line planning, and is of particular importance in the context of a high system load or robustness: How much can be routed m...
Christina Büsing, Sebastian Stiller
ESA
2011
Springer
252views Algorithms» more  ESA 2011»
12 years 10 months ago
Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane
Over the past several decades, many combinatorial measures have been devised for capturing the statistical data depth of a set of n points in R2 . These include Tukey depth [15], O...
Nabil H. Mustafa, Saurabh Ray, Mudassir Shabbir
MMM
2012
Springer
288views Multimedia» more  MMM 2012»
12 years 6 months ago
The Ultimate Immersive Experience: Panoramic 3D Video Acquisition
Abstract. The paper presents a new approach on an omni-directional omnistereo multi-camera system that allows the recording of panoramic 3D video with high resolution and quality a...
Christian Weissig, Oliver Schreer, Peter Eisert, P...
ICDE
2007
IEEE
111views Database» more  ICDE 2007»
14 years 11 months ago
Proof Sketches: Verifiable In-Network Aggregation
Recent work on distributed, in-network aggregation assumes a benign population of participants. Unfortunately, modern distributed systems are plagued by malicious participants. In...
Minos N. Garofalakis, Joseph M. Hellerstein, Petro...
CEAS
2005
Springer
14 years 11 days ago
Computers beat Humans at Single Character Recognition in Reading based Human Interaction Proofs (HIPs)
Human interaction proofs (HIPs) have become commonplace on the internet for protecting free online services from abuse by automated scripts/bots. They are challenges designed to b...
Kumar Chellapilla, Kevin Larson, Patrice Y. Simard...