Sciweavers

1245 search results - page 52 / 249
» Triangulation for Points on Lines
Sort
View
DM
2010
78views more  DM 2010»
14 years 9 months ago
Transitive bislim geometries of gonality 3, Part II: The group theoretic cases
We consider point-line geometries having three points on every line, having three lines through every point (bislim geometries), and containing triangles. We classify such geometr...
Hendrik Van Maldeghem, Valerie Ver Gucht
EJC
2007
14 years 9 months ago
The geometry of secants in embedded polar spaces
Consider a polar space S weakly embedded in a projective space P. A secant of S is the intersection of the point set of S with a line of P spanned by two non-collinear points of S...
Hans Cuypers
SGP
2007
15 years 5 days ago
A streaming algorithm for surface reconstruction
We present a streaming algorithm for reconstructing closed surfaces from large non-uniform point sets based on a geometric convection technique. Assuming that the sample points ar...
Rémi Allègre, Raphaëlle Chaine,...
COMPGEOM
2001
ACM
15 years 1 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
CORR
2008
Springer
76views Education» more  CORR 2008»
14 years 9 months ago
Succinct Geometric Indexes Supporting Point Location Queries
We propose to design data structures called succinct geometric indexes of negligible space (more precisely, o(n) bits) that support geometric queries in optimal time, by taking adv...
Prosenjit Bose, Eric Y. Chen, Meng He, Anil Mahesh...