Sciweavers

1018 search results - page 109 / 204
» Property Testing in Computational Geometry
Sort
View
108
Voted
DGCI
2005
Springer
15 years 6 months ago
Algorithms for the Topological Watershed
The watershed transformation is an efficient tool for segmenting grayscale images. An original approach to the watershed [1,9] consists in modifying the original image by lowering...
Michel Couprie, Laurent Najman, Gilles Bertrand
117
Voted
CVPR
2005
IEEE
16 years 2 months ago
Graph Embedding: A General Framework for Dimensionality Reduction
In the last decades, a large family of algorithms supervised or unsupervised; stemming from statistic or geometry theory have been proposed to provide different solutions to the p...
Shuicheng Yan, Dong Xu, Benyu Zhang, HongJiang Zha...
PG
2007
IEEE
15 years 6 months ago
Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes
A new geometry-based finite difference method for a fast and reliable detection of perceptually salient curvature extrema on surfaces approximated by dense triangle meshes is pro...
Shin Yoshizawa, Alexander G. Belyaev, Hideo Yokota...
102
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
Optimal partition trees
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
Timothy M. Chan
138
Voted
TSP
2008
123views more  TSP 2008»
15 years 11 days ago
MIMO Radar Space-Time Adaptive Processing Using Prolate Spheroidal Wave Functions
In the traditional transmitting beamforming radar system, the transmitting antennas send coherent waveforms which form a highly focused beam. In the multiple-input multipleoutput (...
Chun-Yang Chen, Palghat P. Vaidyanathan