Sciweavers

1100 search results - page 128 / 220
» Approximate distance oracles
Sort
View
IMR
2004
Springer
15 years 3 months ago
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling
We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate the distance between any two domain points by paths composed onl...
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Pa...
IJCNN
2000
IEEE
15 years 2 months ago
Taxonomy of Neural Transfer Functions
The choice of transfer functions may strongly influence complexity and performance of neural networks used in classification and approximation tasks. A taxonomy of activation an...
Wlodzislaw Duch, Norbert Jankowski
76
Voted
COMPGEOM
2008
ACM
14 years 12 months ago
Tighter bounds for random projections of manifolds
The Johnson-Lindenstrauss random projection lemma gives a simple way to reduce the dimensionality of a set of points while approximately preserving their pairwise distances. The m...
Kenneth L. Clarkson
VMV
2004
150views Visualization» more  VMV 2004»
14 years 11 months ago
Hierarchical Shape-Adaptive Quantization for Geometry Compression
The compression of polygonal mesh geometry is still an active field of research as in 3d no theoretical bounds are known. This work proposes a geometry coding method based on pred...
Stefan Gumhold
NETWORKS
2010
14 years 8 months ago
Network flow spanners
Abstract. In this paper, motivated by applications of ordinary (distance) spanners in communication networks and to address such issues as bandwidth constraints on network links, l...
Feodor F. Dragan, Chenyu Yan