1018 search results - page 62 / 204 » Property Testing in Computational Geometry |
76
Voted
RT
2005
Springer
15 years 5 months ago
2005
Springer
We present a fast exact from-region visibility algorithm for 2.5D urban scenes. The algorithm uses a subdivision of line space for identifying visibility interactions in a 2D foot...
104
Voted
ESANN
2000
15 years 1 months ago
2000
One of the attractive feature of Self-Organizing Maps (SOM) is the so-called "topological preservation property": observations that are close to each other in the input s...
COMPSAC
2004
IEEE
15 years 4 months ago
2004
IEEE
Context-sensitive middleware-based software is an emerging kind of ubiquitous computing application. The components of such software communicate proactively among themselves accor...
83
Voted
CGF
2002
15 years 6 days ago
2002
BSP trees and KD trees are fundamental data structures for collision detection in walkthrough environments. A basic issue in the construction of these hierarchical data structures...
103
Voted
ECCC
2010
14 years 9 months ago
2010
We investigate the number of samples required for testing the monotonicity of a distribution with respect to an arbitrary underlying partially ordered set. Our first result is a n...