Search Sciweavers | Sciweavers

166 search results - page 5 / 34

» Complexity of Some Geometric and Topological Problems

click to vote

INFOCOM
2009
IEEE

147views Communications» more INFOCOM 2009»

Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition

14 years 3 months ago

Download www.cs.sunysb.edu

Abstract—We are interested in topological analysis and processing of the large-scale distributed data generated by sensor networks. Naturally a large-scale sensor network is depl...

Xianjin Zhu, Rik Sarkar, Jie Gao

claim paper

Read More »

click to vote

COLT
2000
Springer

62views Machine Learning» more COLT 2000»

The Computational Complexity of Densest Region Detection

14 years 27 days ago

Download www.theeirons.org

We investigate the computational complexity of the task of detecting dense regions of an unknown distribution from un-labeled samples of this distribution. We introduce a formal l...

Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon

claim paper

Read More »

click to vote

SPAA
2005
ACM

127views Distributed And Parallel Com...» more SPAA 2005»

Oblivious routing on geometric networks

14 years 2 months ago

Download www.cs.rpi.edu

We study oblivious routing in which the packet paths are constructed independently of each other. We give a simple oblivious routing algorithm for geometric networks in which the ...

Costas Busch, Malik Magdon-Ismail, Jing Xi

claim paper

Read More »

click to vote

Publication

338views

A Reference Discretization Strategy for the Numerical Solution of Physical Field Problems.

12 years 6 months ago

Download docs.google.com

I. Introduction II. Foundations A. The Mathematical Structure of Physical Field Theories B. Geometric Objects and Orientation 1. Space-Time Object...

Claudio Mattiussi

posted by claudio.mattiussi@gmail.com