117
click to vote
COMPGEOM
15 years 2 months ago
2005 ACM 
We present a new multi-dimensional data structure, which we call the skip quadtree (for point data in R2) or the skip octree (for point data in Rd, with constant d > 2). Our da...
COMPGEOM
15 years 2 months ago
2005 ACM 
Ï ×Ù ÑØ Ò ÒÑ ØÓÒ Ó Ò Ð ÓÖØ Ñ ÓÖ Ö ÛÒ Ò Ö ØÖ ÖÝÔÐ Ò Ö Ö Ô ÛØ Ú ÖØ ×ÐÓ Ø ÓÒ × Ñ¹ Ö Ð Ò × Ö ÛÒ × ×ØÖ Ø ÐÒ × Ñ ÒØ×...
95
Voted
COMPGEOM
15 years 2 months ago
2005 ACM
We develop a cache-oblivious data structure for storing a set S of N axis-aligned rectangles in the plane, such that all rectangles in S intersecting a query rectangle or point ca...
120
click to vote
COMPGEOM
15 years 2 months ago
2005 ACM 
We introduce a new type of diagram called the VV(c)-diagram (the visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diag...
COMPGEOM
15 years 2 months ago
2005 ACM
Order Type Extension and New Results ectilinear Crossing Number - Extended Abstract Oswin Aichholzer∗ Hannes Krasser† We provide a complete data base of all realizable order t...
|
Discrete Geometry