Sciweavers

2342 search results - page 158 / 469
» Sublinear geometric algorithms
Sort
View
JUCS
2006
88views more  JUCS 2006»
15 years 3 months ago
Parameter Estimation of the Cauchy Distribution in Information Theory Approach
: As we know the Cauchy distribution plays an important role in Probability Theory and Statistics. In this paper, we investigate the estimation of the location and the scale parame...
Ferenc Nagy
112
Voted
IJCNN
2008
IEEE
15 years 9 months ago
On the sample mean of graphs
— We present an analytic and geometric view of the sample mean of graphs. The theoretical framework yields efficient subgradient methods for approximating a structural mean and ...
Brijnesh J. Jain, Klaus Obermayer
ESA
2008
Springer
92views Algorithms» more  ESA 2008»
15 years 5 months ago
How Reliable Are Practical Point-in-Polygon Strategies?
We experimentally study the reliability of geometric software for point location in simple polygons. As expected, the code we tested works very well for random query points. Howeve...
Stefan Schirra
99
Voted
CCCG
2006
15 years 4 months ago
Polygon Reconstruction from Line Cross-Sections
We study the following geometric probing problem: Reconstruct a planar polygon from its intersections with a collection of arbitrarily-oriented "cutting" lines. We propo...
Gill Barequet, Craig Gotsman, Avishay Sidlesky
SODA
2003
ACM
112views Algorithms» more  SODA 2003»
15 years 4 months ago
Perturbations and vertex removal in a 3D delaunay triangulation
Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still ...
Olivier Devillers, Monique Teillaud