Sciweavers

1419 search results - page 83 / 284
» A Characterization of Constructive Dimension
Sort
View
NIPS
2008
15 years 5 months ago
The Mondrian Process
We describe a novel class of distributions, called Mondrian processes, which can be interpreted as probability distributions over kd-tree data structures. Mondrian processes are m...
Daniel M. Roy, Yee Whye Teh
CORR
2010
Springer
112views Education» more  CORR 2010»
15 years 4 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
COMBINATORICS
2006
122views more  COMBINATORICS 2006»
15 years 4 months ago
Adding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter
In two dimensions, a polyform is a finite set of edge-connected cells on a square, triangular, or hexagonal grid. A layer is the set of grid cells that are vertex-adjacent to the ...
Winston C. Yang
CAD
2007
Springer
15 years 4 months ago
The spherical visibility map
We introduce a novel representation for visibility in three dimensions and describe an efficient algorithm to construct it. The data structure is a spherical map that consists of...
Todd Keeler, John Fedorkiw, Sherif Ghali
SLOGICA
2008
83views more  SLOGICA 2008»
15 years 4 months ago
Structural Realism, Scientific Change, and Partial Structures
Abstract. Scientific change has two important dimensions: conceptual change and structural change. In this paper, I argue that the existence of conceptual change brings serious dif...
Otávio A. S. Bueno