Sciweavers

ICDM
2002
IEEE
130views Data Mining» more  ICDM 2002»
14 years 2 months ago
Unsupervised Segmentation of Categorical Time Series into Episodes
This paper describes an unsupervised algorithm for segmenting categorical time series into episodes. The VOTING-EXPERTS algorithm first collects statistics about the frequency an...
Paul R. Cohen, Brent Heeringa, Niall M. Adams
HICSS
2002
IEEE
132views Biometrics» more  HICSS 2002»
14 years 2 months ago
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder
CA
2002
IEEE
14 years 2 months ago
Removing Tetrahedra from a Manifold Mesh
One of the most important task in surgical simulation is the ability to cut volumetric organs. Several algorithms have already been described but none of them can actually maintai...
Clement Forest, Hervé Delingette, Nicholas ...
3DPVT
2002
IEEE
100views Visualization» more  3DPVT 2002»
14 years 2 months ago
Image-Based Photo Hulls
We present an efficient image-based rendering algorithm that computes photo hulls of a scene photographed from multiple viewpoints. Our algorithm, Image-Based Photo Hulls (IBPH),...
Gregory G. Slabaugh, Ronald W. Schafer, Mat C. Han...
3DPVT
2002
IEEE
166views Visualization» more  3DPVT 2002»
14 years 2 months ago
Octree-based Fusion of Shape from Silhouette and Shape from Structured Light
An algorithm for the automatic construction of a 3d model of archaeological vessels using two different 3d algorithms is presented. In archeology the determination of the exact vo...
Martin Kampel, Srdan Tosovic, Robert Sablatnig
TAMC
2010
Springer
14 years 2 months ago
Streaming Algorithms for Some Problems in Log-Space
Abstract. In this paper, we give streaming algorithms for some problems which are known to be in deterministic log-space, when the number of passes made on the input is unbounded. ...
Ajesh Babu, Nutan Limaye, Girish Varma
COMPGEOM
2010
ACM
14 years 2 months ago
Optimal reconstruction might be hard
Sampling conditions for recovering the homology of a set using topological persistence are much weaker than sampling conditions required by any known algorithm for producing a top...
Dominique Attali, André Lieutier
DATE
2010
IEEE
164views Hardware» more  DATE 2010»
14 years 2 months ago
On passivity of the super node algorithm for EM modeling of interconnect systems
—The super node algorithm performs model order reduction based on physical principles. Although the algorithm provides us with compact models, its passivity has not thoroughly be...
Maria V. Ugryumova, Wil H. A. Schilders
DATE
2010
IEEE
119views Hardware» more  DATE 2010»
14 years 2 months ago
Exploiting local logic structures to optimize multi-core SoC floorplanning
Abstract—We present a throughput-driven partitioning algorithm and a throughput-preserving merging algorithm for the high-level physical synthesis of latency-insensitive (LI) sys...
Cheng-Hong Li, Sampada Sonalkar, Luca P. Carloni
ISAAC
2003
Springer
144views Algorithms» more  ISAAC 2003»
14 years 3 months ago
Biconnectivity on Symbolically Represented Graphs: A Linear Solution
Abstract. We define an algorithm for determining, in a linear number of symbolic steps, the biconnected components of a graph implicitly represented with Ordered Binary Decision D...
Raffaella Gentilini, Alberto Policriti