Sciweavers

584 search results - page 35 / 117
» On the Number of Halving Planes
Sort
View
107
Voted
COMPGEOM
2006
ACM
15 years 7 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
110
Voted
ICPR
2000
IEEE
16 years 2 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»
15 years 3 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
89
Voted
DM
2010
120views more  DM 2010»
15 years 1 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...
150
Voted
SMI
2006
IEEE
186views Image Analysis» more  SMI 2006»
15 years 7 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