Sciweavers

1068 search results - page 106 / 214
» On Space Bounded Server Algorithms
Sort
View
IV
2009
IEEE
124views Visualization» more  IV 2009»
14 years 2 months ago
An Occlusion-Reduced 3D Hierarchical Data Visualization Technique
Occlusion is an important problem to be solved for readability improvement of 3D visualization techniques. This paper presents an occlusion reduction technique for cityscape-style...
Reiko Miyazaki, Takayuki Itoh
FOCS
2006
IEEE
14 years 1 months ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
IMR
2004
Springer
14 years 1 months ago
Extracting Hexahedral Mesh Structures from Balanced Linear Octrees
Generating large 3D unstructured meshes with over 1 billion elements has been a challenging task. Fortunately, for a large class of applications with relatively simple geometries,...
Tiankai Tu, David R. O'Hallaron
ICALP
2010
Springer
14 years 19 days ago
Clustering with Diversity
Abstract. We consider the clustering with diversity problem: given a set of colored points in a metric space, partition them into clusters such that each cluster has at least point...
Jian Li, Ke Yi, Qin Zhang
SODA
1998
ACM
113views Algorithms» more  SODA 1998»
13 years 9 months ago
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
David Eppstein