Sciweavers

5786 search results - page 27 / 1158
» Lines Pinning Lines
Sort
View
ICPP
1993
IEEE
14 years 1 months ago
Data-Parallel R-Tree Algorithms
Abstract Data-parallel algorithms for R-trees, a common spatial data structure are presented, in the domain of planar line segment data e.g., Bureau of the Census TIGER Line les....
Erik G. Hoel, Hanan Samet
COMPGEOM
2005
ACM
13 years 11 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
WSCG
2004
118views more  WSCG 2004»
13 years 11 months ago
Combining Geometrical and Mechanical Displacements for Suppressing Intersections in Cartographic Generalization
This paper describes a method for suppressing spatial conflicts in cartographic generalization of isobathymetric lines. These lines are modeled by parametric curves. For that purp...
Eric Guilbert, Eric Saux, Marc Daniel
CORR
2007
Springer
119views Education» more  CORR 2007»
13 years 9 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
DM
1999
110views more  DM 1999»
13 years 9 months ago
Chow's theorem for linear spaces
If : L L is a bijection from the set of lines of a linear space (P, L) onto the set of lines of a linear space (P , L ) (dim (P, L), dim (P , L ) 3), such that intersecting lin...
Hans Havlicek