Sciweavers

2342 search results - page 140 / 469
» Sublinear geometric algorithms
Sort
View
NIPS
1998
15 years 4 months ago
Convergence of the Wake-Sleep Algorithm
The W-S (Wake-Sleep) algorithm is a simple learning rule for the models with hidden variables. It is shown that this algorithm can be applied to a factor analysis model which is a...
Shiro Ikeda, Shun-ichi Amari, Hiroyuki Nakahara
SG
2005
Springer
15 years 8 months ago
A Smart Algorithm for Column Chart Labeling
This paper presents a smart algorithm for labeling column charts and their derivatives. To efficiently solve the problem, we separate it into two sub-problems. We first present a ...
Sebastian Müller, Arno Schödl
146
Voted
AGTIVE
1999
Springer
15 years 7 months ago
Graph Algorithm Animation with Grrr
We discuss geometric positioning, highlighting of visited nodes and user defined highlighting that form the algorithm animation facilities in the Grrr graph rewriting programming l...
Peter J. Rodgers, Natalia Vidal
SGP
2004
15 years 5 months ago
Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces
Numerous mesh algorithms such as parametrization, radiosity, and collision detection require the decomposition of meshes into a series of clusters. In this paper we present two no...
Nathan A. Carr, John C. Hart
IPCO
2008
91views Optimization» more  IPCO 2008»
15 years 4 months ago
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
Abstract. Determining the integrality gap of the bidirected cut relaxation for the metric Steiner tree problem, and exploiting it algorithmically, is a long-standing open problem. ...
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V....