Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2001 Pr
ADVIS
DiSC'01 Feed
DiSC'01 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Lars Arge

Papers on DiSC'01


Indexing Moving Points

A Unified Approach for Indexed and Non-Indexed Spatial Joins

Publications


Note: Links lead to the DBLP on the Web.

Lars Arge

20 Lars Arge, Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jan Vahrenhold , Jeffrey Scott Vitter : A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT 2000 : 413-429

19 Pankaj K. Agarwal , Lars Arge, Jeff Erickson : Indexing Moving Points. PODS 2000 : 175-186

18 Lars Arge, Gerth Stølting Brodal , Laura Toma : On External-Memory MST, SSSP, and Multi-way Planar Graph Separation. SWAT 2000 : 433-447

17 Lars Arge: I/O-Space Trade-Offs. SWAT 2000 : 448-461

16 Lars Arge, Jan Vahrenhold : I/O-efficient dynamic planar point location (extended abstract). Symposium on Computational Geometry 2000 : 191-200

15 Pankaj K. Agarwal , Lars Arge, Jeff Erickson , Paulo Giulio Franciosa , Jeffrey Scott Vitter : Efficient Searching with Linear Constraints. JCSS 61 (2): 194-216 (2000)

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





DiSC'01 Copyright ©2002 ACM Inc.