Sciweavers

584 search results - page 35 / 117
» On the Number of Halving Planes
Sort
View
COMPGEOM
2006
ACM
15 years 3 months ago
Random triangulations of planar point sets
Let S be a finite set of n + 3 points in general position in the plane, with 3 extreme points and n interior points. We consider triangulations drawn uniformly at random from the...
Micha Sharir, Emo Welzl
ICPR
2000
IEEE
15 years 11 months ago
Combining Statistical Measures to Find Image Text Regions
We present a method based on statistical properties of local image pixels for focussing attention on regions of text in arbitrary scenes where the text plane is not necessarily fr...
Paul Clark, Majid Mirmehdi
IPCO
2007
114views Optimization» more  IPCO 2007»
14 years 11 months ago
Distinct Triangle Areas in a Planar Point Set
Erd˝os, Purdy, and Straus conjectured that the number of distinct (nonzero) areas of the triangles determined by n noncollinear points in the plane is at least n−1 2 , which is...
Adrian Dumitrescu, Csaba D. Tóth
DM
2010
120views more  DM 2010»
14 years 10 months ago
Collineations and dualities of partial geometries
In this paper, we first prove some general results on the number of fixed points of collineations of finite partial geometries, and on the number of absolute points of dualities o...
Beukje Temmermans, Joseph A. Thas, Hendrik Van Mal...
SMI
2006
IEEE
186views Image Analysis» more  SMI 2006»
15 years 3 months ago
BSP Shapes
We discuss a shape representation based on a set of disconnected (planar) polygons. The polygons are computed by creating a BSP that contains approximately linear surface patches ...
Carsten Stoll, Hans-Peter Seidel, Marc Alexa