Sciweavers

2342 search results - page 334 / 469
» Sublinear geometric algorithms
Sort
View
PAMI
2008
185views more  PAMI 2008»
15 years 3 months ago
Three-View Multibody Structure from Motion
We propose a geometric approach to 3D motion segmentation from point correspondences in three perspective views. We demonstrate that after applying a polynomial embedding to the po...
René Vidal, Richard Hartley
SMA
2008
ACM
139views Solid Modeling» more  SMA 2008»
15 years 3 months ago
An incremental approach to feature aligned quad dominant remeshing
In this paper we present a new algorithm which turns an unstructured triangle mesh into a quad-dominant mesh with edges aligned to the principal directions of the underlying geome...
Yu-Kun Lai, Leif Kobbelt, Shi-Min Hu
CAGD
2005
88views more  CAGD 2005»
15 years 3 months ago
An efficient bit allocation for compressing normal meshes with an error-driven quantization
We propose a new wavelet compression algorithm based on the rate-distortion optimization for densely sampled triangular meshes. Exploiting the normal remesher of Guskov et al., th...
Frédéric Payan, Marc Antonini
DAM
2000
137views more  DAM 2000»
15 years 3 months ago
Solving the feedback vertex set problem on undirected graphs
Feedback problems consist of removing a minimal number of vertices of a directed or undirected graph in order to make it acyclic. The problem is known to be NPcomplete. In this pa...
Lorenzo Brunetta, Francesco Maffioli, Marco Trubia...
NN
2002
Springer
15 years 2 months ago
Self-organizing maps with recursive neighborhood adaptation
Self-organizing maps (SOMs) are widely used in several fields of application, from neurobiology to multivariate data analysis. In that context, this paper presents variants of the...
John Aldo Lee, Michel Verleysen