| 
| |  | |  |
On Two-Dimensional Indexability and Optimal Range Search Indexing
Note: Links lead to the DBLP on the Web.
Lars Arge
16
Lars Arge,
Tavi Procopiuc
,
Sridhar Ramaswamy
,
Torsten Suel
,
Jan Vahrenhold
,
Jeffrey Scott Vitter
: A Unified Approach for Indexed and Non-Indexed Spatial Joins.
EDBT 2000
: 0-
15
Pankaj K. Agarwal
, Lars Arge,
Jeff Erickson
: Indexing Moving Points.
PODS 2000
: 0-
14
Lars Arge,
Klaus Hinrichs
,
Jan Vahrenhold
,
Jeffrey Scott Vitter
: Efficient Bulk Operations on Dynamic R-trees.
ALENEX 1999
: 328-348
13
Lars Arge,
Vasilis Samoladas
,
Jeffrey Scott Vitter
: On Two-Dimensional Indexability and Optimal Range Search Indexing.
PODS 1999
: 346-357
12
Pankaj K. Agarwal
, Lars Arge,
Gerth Stølting Brodal
,
Jeffrey Scott Vitter
: I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.
SODA 1999
: 11-20
11
Pankaj K. Agarwal
, Lars Arge,
Jeff Erickson
,
Paolo Giulio Franciosa
,
Jeffrey Scott Vitter
: Efficient Searching with Linear Constraints.
PODS 1998
: 169-178
10
Pankaj K. Agarwal
, Lars Arge,
T. M. Murali
,
Kasturi R. Varadarajan
,
Jeffrey Scott Vitter
: I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).
SODA 1998
: 117-126
9
Lars Arge,
Octavian Procopiuc
,
Sridhar Ramaswamy
,
Torsten Suel
,
Jeffrey Scott Vitter
: Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract).
SODA 1998
: 685-694
8
Lars Arge,
Octavian Procopiuc
,
Sridhar Ramaswamy
,
Torsten Suel
,
Jeffrey Scott Vitter
: Scalable Sweeping-Based Spatial Join.
VLDB 1998
: 570-581
7
Lars Arge,
Paolo Ferragina
,
Roberto Grossi
,
Jeffrey Scott Vitter
: On Sorting Strings in External Memory (Extended Abstract).
STOC 1997
: 540-548
6
Lars Arge: External-Memory Algorithms with Applications in GIS.
Algorithmic Foundations of Geographic Information Systems 1996
: 213-254
5
Lars Arge,
Jeffrey Scott Vitter
: Optimal Dynamic Interval Management in External Memory (extended abstract).
FOCS 1996
: 560-569
4
Lars Arge,
Darren Erik Vengroff
,
Jeffrey Scott Vitter
: External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract).
ESA 1995
: 295-310
3
Lars Arge: The I/O - Complexity of Ordered Binary - Decision Diagram Manipulation.
ISAAC 1995
: 82-91
2
Lars Arge: The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract).
WADS 1995
: 334-345
1
Lars Arge,
Mikael Knudsen
,
Kirsten Larsen
: A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms.
WADS 1993
: 83-94
Copyright(C) 2000 ACM | | | | | | |
