1974
Equivalence and inequivalence of instances of formulas (unpublished).
Computer Science Department, Stanford University, Stanford, CA, April 1974.[link]
Categories: [equality algorithms]
1975
Automatically proving the correctness of translations involving optimized code.
PhD thesis, Computer Science Department, Stanford University, Stanford, CA, May 1975.[link]
Also Computer Science Technical Report CS-TR-75-498. Available from ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/75/498/CS-TR-75-498.pdf
Categories: [compiler testing, translation validation]
1976
Increasing the reliability of code generation.
In Proceedings of the Fourth International Conference on the Implementation Design of Algorithmic Languages, pages 193-203, New York, June 1976.[link]
Categories: [compiler testing, translation validation]
Compiler testing via symbolic interpretation.
In Proceedings of the ACM 29th Annual Conference, pages 492-497, Houston, TX, October 1976.[link]
Categories: [compiler testing, translation validation]
1977
Deletion in k-dimensional quadtrees (unpublished).
Computer Science Department, University of Maryland, College Park, MD, 1977.
Categories: [spatial data structures]
Towards code optimization in LISP.
In Proceedings of the 5th International Conference on the Implementation and Design of Algorithmic Languages, pages 362-374, Rennes, France, May 1977.[link]
Categories: [code optimization]
A normal form for compiler testing.
In Proceedings of the SIGART SIGPLAN Symposium on Artificial Intelligence and Programming Languages, pages 155-162, Rochester, NY, Aug 1977.[link]
Also in SIGPLAN NOTICES, August 1977 and in SIGART NEWSLETTER, August 1977
Categories: [compiler testing, translation validation]
Toward automatic debugging of compilers.
In Proceedings of the 5th International Joint Conference on Artificial Intelligence, page 379, Cambridge, MA, August 1977.[link]
Categories: [compiler testing, translation validation]
A machine description facility for compiler testing.
IEEE Transactions on Software Engineering, 3(5):343-351, September 1977.[link]
Also in Computing Reviews, 19(3):113-114, entry 32738 March 1978
Categories: [compiler testing, translation validation]
A new approach to evaluating code generation in a student environment.
In B. Gilchrist, editor, Information Processing 77, pages 661-665. North Holland, Toronto, Canada, 1977.[link]
Categories: [compiler testing, translation validation]
A study in automatic debugging of compilers.
Computer Science Technical Report TR-545, University of Maryland, College Park, MD, May 1977.[link]
Categories: [compiler testing, translation validation]
Equivalence and inequivalence of instances of formulas.
Computer Science Technical Report TR-553, University of Maryland, College Park, MD, August 1977.[link]
Categories: [equality algorithms]
1978
Off-line and on-line algorithms for deducing equalities.
In A. V. Aho, S. N. Zilles, and T. G. Szymanski, editors, Proceedings of the 5th ACM Symposium on Principles of Programming Languages (POPL'78), pages 158-170, Tucson, AZ, January 1978.[link]
Also in Computing Reviews, 20(4):157, entry 34427, April 1979
Categories: [equality algorithms]
A canonical form algorithm for proving equivalence of conditional forms.
Information Processing Letters, 7(2):103-106, February 1978.[link]
Categories: [compiler testing, translation validation]
Proving the correctness of heuristically optimized code.
Communications of the ACM, 21(7):570-582, July 1978.[link]
Categories: [compiler testing, translation validation]
Computers and communications: The FCC dilemma in determining what to regulate.
De Paul Law Review, 28(1):71-103, Fall 1978.
Categories: [legal applications]
1979
Artificial intelligence programming languages for computer-aided manufacturing.
IEEE Transactions on Systems, Man, and Cybernetics, 9(4):205-226, April 1979.[link]
Also University of Maryland Computer Science Technical Report TR-595, September 1977
Categories: [programming languages, computer-aided manufacturing]
Tree structures for region representation.
In Proceedings of the International Symposium on Cartography and Computing: Applications in Health and Environment, pages 108-118, Reston, VA, November 1979.
Categories: [spatial data structures, survey]
Deep and shallow binding: the assignment operation.
Journal of Computer Languages, 4(3/4):187-198, 1979.[link]
Categories: [programming languages]
Quadtree structures for region processing.
In L. S. Baumann, editor, Proceedings of the ARPA Image Understanding Workshop, pages 36-41, Los Angeles, November 1979.[link]
Also SAIC Technical Report SAI-80-974-WA
Categories: [spatial data structures, survey]
1980
Region representation: boundary codes from quadtrees.
Communications of the ACM, 23(3):171-179, March 1980.[link]
Also University of Maryland Computer Science Technical Report TR-732, February 1979
Categories: [spatial algorithms]
Region representation: quadtrees from boundary codes.
Communications of the ACM, 23(3):163-170, March 1980.[link]
Also University of Maryland Computer Science Technical Report TR-741, March 1979
Categories: [spatial algorithms]
Region representation: quadtrees from binary arrays.
Computer Graphics and Image Processing, 13(1):88-93, May 1980.[link]
Also University of Maryland Computer Science Technical Report TR-767, May 1979
Categories: [spatial algorithms]
Deletion in two-dimensional quad trees.
Communications of the ACM, 23(12):703-710, December 1980.[link]
Categories: [spatial data structures]
Quadtree representations of binary images.
In Proceedings of the 5th International Conference on Pattern Recognition, pages 815-818, Miami Beach, FL, December 1980.[link]
Categories: [spatial data structures, survey]
Efficient on-line proofs of equalities and inequalities of formulas.
IEEE Transactions on Computers, 29(1):28-32, January 1980.[link]
Categories: [equality algorithms]
Purging in an equality data base.
Information Processing Letters, 10(2):89-95, March 1980.[link]
Categories: [equality algorithms]
A coroutine approach to parsing.
ACM Transactions on Programming Languages and Systems, 2(3):290-306, 1980.[link]
Categories: [programming languages]
1981
An algorithm for converting rasters to quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(1):93-95, January 1981.[link]
Also University of Maryland Computer Science Technical Report TR-766, May 1979
Categories: [spatial algorithms]
Connected component labeling using quadtrees.
Journal of the ACM, 28(3):487-501, July 1981.[link]
Also University of Maryland Computer Science Technical Report TR-756, April 1979
Categories: [spatial algorithms]
Computing perimeters of images represented by quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(6):683-687, November 1981.[link]
Also University of Maryland Computer Science Technical Report TR-755, April 1979
Categories: [spatial algorithms]
Experience with software conversion.
Software - Practice and Experience, 11(10):1053-1069, 1981.[link]
Categories: [programming languages]
Neighbor finding in quadtrees.
In Proceedings of the IEEE Conference on Pattern Recognition and Image Processing'81, pages 68-74, Dallas, TX, August 1981.[link]
Categories: [spatial algorithms]
1982
Shape approximation using quadtrees.
Pattern Recognition, 15(1):31-40, 1982.[link]
Also University of Maryland Computer Science Technical Report TR-847, December 1979
Categories: [spatial algorithms]
Application of hierarchical data structures to geographical information systems.
Computer Science Technical Report TR-1197, University of Maryland, College Park, MD, June 1982.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Neighbor finding techniques for images represented by quadtrees.
Computer Graphics and Image Processing, 18(1):37-57, January 1982.[link]
Also in Digital Image Processing and Analysis: Vol. 2: Digital Image Analysis, R. Chellappa and A. Sawchuck, eds., pages 399-419, IEEE Computer Society Press, Washington, DC, 1986; and University of Maryland Computer Science Technical Report TR-857, January 1980
Categories: [spatial algorithms]
Distance transform for images represented by quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(3):298-303, May 1982.[link]
Also University of Maryland Computer Science Technical Report TR-780, July 1979
Categories: [spatial algorithms]
On encoding boundaries with quadtrees.
Computer Science Technical Report TR-1162, University of Maryland, College Park, MD, February 1982.[link]
Categories: [spatial data structures]
Code optimization considerations in list processing systems.
IEEE Transactions on Software Engineering, 8(2):107-112, March 1982.[link]
Categories: [code optimization]
Heuristics for the line division problem in computer justified text.
Communications of the ACM, 25(8):564-571, 1982.[link]
Categories: [text processing]
Hierarchical data structures for representing geographical information.
In Proceedings of the United States/Australia Workshop on the Design and Implementation of Computer-Based Geographic Information Systems, pages 36-50, Honolulu, HI, July 1982.
Categories: [spatial data structures, survey]
Quadtrees and medial axis transforms.
In Proceedings of the 6th International Conference on Pattern Recognition, pages 184-187, Munich, Germany, October 1982.[link]
Categories: [spatial algorithms]
Quadtree-related research.
In Proceedings of the Austrian Workshop on Pattern Recognition, pages 15-31, Vienna, Austria, October 1982.
Also University of Maryland Computer Science Technical Report TR-1233, November 1982
Categories: [spatial data structures, survey]
Line quadtrees: a hierarchical data structure for encoding boundaries.
In Proceedings of the IEEE Conference on Pattern Recognition and Image Processing'82, pages 90-92, Las Vegas, NV, June 1982.[link]
Categories: [spatial data structures]
1983
Application of hierarchical data structures to geographical information systems: phase II.
Computer Science Technical Report TR-1327, University of Maryland, College Park, MD, September 1983.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
A quadtree medial axis transform.
Communications of the ACM, 26(9):680-693, September 1983.[link]
Also see CORRIGENDUM, Communications of the ACM, 27(2):151, February 1984 and University of Maryland Computer Science Technical Report TR-803, August 1979
Categories: [spatial algorithms]
Quadtree region representation in cartography: experimental results.
IEEE Transactions on Systems, Man, and Cybernetics, 13(6):1148-1154, November/December 1983.[link]
Also abbreviated version in Proceedings of Computer Vision and Pattern Recognition'83, pages 176-177, Washington, DC, June 1983
Categories: [spatial data structures, geographic information systems (GIS)]
Quadtree region representation in cartography: experimental results.
In Proceedings of Computer Vision and Pattern Recognition'83, pages 176-177, Washington, DC, June 1983.[link]
Also expanded version in IEEE Transactions on Systems, Man, and Cybernetics, 13(6):1148-1154, November/December 1983
Categories: [spatial data structures, geographic information systems (GIS)]
A quadtree-based geographical information system.
In Proceedings of the Third Scandinavian Conference on Image Analysis, pages 231-236, Copenhagen, Denmark, July 1983.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Quadtrees for cartographic analysis.
In Proceedings of the Twelfth Workshop on Applied Imagery Pattern Recognition, pages ??-??, College Park, MD, September 1983.
Categories: [spatial data structures, survey]
Using quadtrees to represent polygonal maps.
In Proceedings of Computer Vision and Pattern Recognition'83, pages 127-132, Washington, DC, June 1983.[link]
Also see ACM Transactions on Graphics, 4(3):182-222, July 1985 and University of Maryland Computer Science Technical Report TR-1372, February 1984
Categories: [spatial data structures]
1984
A database management system for the federal courts.
ACM Transactions on Database Systems, 9(1):72-88, March 1984.[link]
Also in Computing Reviews, 25(10):478, entry 8410-0865, October 1984
Categories: [legal applications]
Algorithms for the conversion of quadtrees to rasters.
Computer Vision, Graphics, and Image Processing, 26(1):1-16, April 1984.[link]
Also University of Maryland Computer Science Technical Report TR-979, November 1980
Categories: [spatial algorithms]
The quadtree and related hierarchical data structures.
ACM Computing Surveys, 16(2):187-260, June 1984.[link]
Also University of Maryland Computer Science Technical Report TR-1329, November 1983
Categories: [spatial data structures, survey]
Application of hierarchical data structures to geographic information systems: phase III.
Computer Science Technical Report TR-1457, University of Maryland, College Park, MD, November 1984.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
A geographic information system using quadtrees.
Pattern Recognition, 17(6):647-656, November/December 1984.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Experiences with new image component algorithms.
In K. Bo and H. A. Tucker, editors, Proceedings of the EUROGRAPHICS'84 Conference, pages 239-249, Copenhagen, Denmark, September 1984.
Categories: [spatial algorithms]
On encoding boundaries with quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(3):365-369, May 1984.[link]
Categories: [spatial data structures]
Use of hierarchical data structures in geographical information systems.
In Proceedings of the International Symposium on Spatial Data Handling, pages 392-411, Zurich, Switzerland, August 1984.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Hierarchical data structures for image processing.
In Proceedings of the International Conference on Systems, Man, and Cybernetics, pages 1072-1075, New Delhi, India, January 1984.[link]
Categories: [spatial data structures, survey]
Processing geographic data with quadtrees.
In Proceedings of the 7th International Conference on Pattern Recognition, pages 212-215, Montréal, Canada, July 1984.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Approximation and compression of images using quadtrees.
In Proceedings of the 7th International Conference on Pattern Recognition, pages 220-223, Montréal, Canada, July 1984.[link]
Categories: [image approximation and compression]
A tutorial on quadtree research.
In A. Rosenfeld, editor, Multiresolution Image Processing and Analysis, pages 212-223. Springer-Verlag, Berlin, West Germany, 1984.[link]
Categories: [spatial data structures, survey]
Efficient octree conversion by connectivity labeling.
Computer Graphics, 18(3):43-51, July 1984.[link]
Also in Proceedings of the SIGGRAPH'84 Conference, Minneapolis, MN, July 1984
Categories: [spatial data structures, solid modeling]
1985
Viewing solid models by bintree conversion.
In C. E. Vandoni, editor, Proceedings of the EUROGRAPHICS'85 Conference, pages 147-157, Nice, France, September 1985.
Categories: [spatial data structures, solid modeling]
A top-down quadtree traversal algorithm.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(1):94-98, January 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1237, December 1982
Categories: [spatial algorithms]
Reconstruction of quadtrees from quadtree medial axis transforms.
Computer Vision, Graphics, and Image Processing, 29(3):311-328, March 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1224, October 1982
Categories: [spatial algorithms]
Data structures for quadtree approximation and compression.
Communications of the ACM, 28(9):973-993, September 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1209, August 1982
Categories: [image approximation and compression]
Application of hierarchical data structures to geographic information systems: phase IV.
Computer Science Technical Report TR-1578, University of Maryland, College Park, MD, December 1985.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
A model for the analysis of neighbor finding in pointer-based quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(6):717-720, November 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1432, August 1984
Categories: [spatial algorithms]
Computing geometric properties of images represented by linear quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(2):229-240, March 1985.[link]
Also in Digital Image Processing and Analysis: Vol. 2: Digital Image Analysis, R. Chellappa and A. Sawchuck, eds., pages 420-431, IEEE Computer Society Press, Washington, DC, 1986; and University of Maryland Computer Science Technical Report TR-1359, December 1983
Categories: [spatial algorithms]
Bintrees, CSG trees, and time.
Computer Graphics, 19(3):121-130, July 1985.[link]
Also in Proceedings of the SIGGRAPH'85 Conference, San Francisco, July 1985
Categories: [spatial data structures, solid modeling]
Storing a collection of polygons using quadtrees.
ACM Transactions on Graphics, 4(3):182-222, July 1985.[link]
Also see Proceedings of Computer Vision and Pattern Recognition'83, pages 127-132, Washington, DC, June 1983 and University of Maryland Computer Science Technical Report TR-1372, February 1984
Categories: [spatial data structures]
Using linear quadtrees to store vector data.
Computer Science Technical Report TR-1550, University of Maryland, College Park, MD, August 1985.[link]
Categories: [spatial algorithms]
Bidirectional coroutines.
Information Processing Letters, 21(1):1-6, July 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1360, December 1983
Categories: [programming languages]
Using quadtrees to represent spatial data.
In H. Freeman and G. Pieroni, editors, Computer Architectures for Spatially Distributed Data, pages 229-247. Springer-Verlag, Berlin, West Germany, 1985.[link]
Also University of Maryland Computer Science Technical Report TR-1287, May 1983
Categories: [spatial data structures, survey]
1986
A consistent hierarchical representation for vector data.
Computer Graphics, 20(4):197-206, August 1986.[link]
Also in Proceedings of the SIGGRAPH'86 Conference, Dallas, TX, August 1986
Categories: [spatial data structures]
A population analysis of quadtrees with variable node size.
Computer Science Technical Report TR-1740, University of Maryland, College Park, MD, December 1986.[link]
Categories: [spatial data structures]
The segment quadtree: a linear quadtree-based representation for linear features.
In F. J. Peters, L. R. A. Kessener, and M. L. P. van Lierop, editors, Data Structures for Raster Graphics, pages 91-123. Springer-Verlag, Berlin, West Germany, 1986.[link]
Also see Proceedings of Computer Vision and Pattern Recognition 85, pages 385-389, San Francisco, June 1985 and University of Maryland Computer Science Technical Report TR-1550, August 1985
Categories: [spatial data structures]
Digitizing the plane with cells of non-uniform size.
Computer Science Technical Report TR-1619, University of Maryland, College Park, MD, January 1986.
Also an abbreviated version in Information Processing Letters, 24(6):369-375, April 1987
Categories: [spatial data structures]
Recent developments in quadtree-based geographic information systems.
In Proceedings of the 2nd International Symposium on Spatial Data Handling, pages 15-32, Seattle, WA, July 1986.[link]
Also in Geographic Information Systems in Government, B.K. Opitz, ed., vol. 2, pages 775-794, A. Deepak Publishing, Hampton, VA, 1986
Categories: [spatial data structures, geographic information systems (GIS)]
Hierarchical data structures.
In Proceedings of the Second International Electronic Image Week, volume 2, pages 577-584, Nice, France, April 1986.[link]
Invited Paper
Categories: [spatial data structures, survey]
Bibliography on quadtrees and related hierarchical data structures.
In F. J. Peters, L. R. A. Kessener, and M. L. P. van Lierop, editors, Data Structures for Raster Graphics, pages 181-201. Springer-Verlag, Berlin, West Germany, 1986.[link]
Categories: [spatial data structures, survey]
An improved approach to connected component labeling of images.
In Proceedings of Computer Vision and Pattern Recognition'86, pages 312-318, Miami Beach, FL, June 1986.[link]
Also see University of Maryland Computer Science Technical Report TR-1649, August 1986
Categories: [spatial algorithms]
An optimal quadtree construction algorithm.
In Proceedings of the 8th International Conference on Pattern Recognition, pages 317-319, Paris, France, October 1986.[link]
Categories: [spatial algorithms]
1987
A population analysis for hierarchical data structures.
In Proceedings of the ACM SIGMOD Conference, pages 270-277, San Francisco, May 1987.[link]
Categories: [spatial data structures]
Recent developments in linear quadtree-based geographic information systems.
Image and Vision Computing, 5(3):187-197, August 1987.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
Digitizing the plane with cells of non-uniform size.
Information Processing Letters, 24(6):369-375, April 1987.[link]
Also an expanded version in University of Maryland Computer Science Technical Report TR-1619, January 1986
Categories: [spatial data structures]
Hierarchical data structures and algorithms for computer graphics.
Computer Science Technical Report TR-1752, University of Maryland, College Park, MD, January 1987.[link]
Categories: [spatial data structures, survey]
Hierarchical data structures for image databases.
In Proceedings of the International Workshop on Industrial Vision Applications of Machine Vision and Machine Intelligence, pages 387-405, Tokyo, Japan, February 1987.[link]
Invited Paper
Categories: [spatial data structures, survey]
Optimal quadtree construction algorithms.
Computer Vision, Graphics, and Image Processing, 37(3):402-419, March 1987.[link]
Categories: [spatial algorithms]
An in-core hierarchical data structure organization for a geographic database.
Computer Science Technical Report TR-1886, University of Maryland, College Park, MD, July 1987.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
1988
Fast region expansion for quadtrees.
In Proceedings of the 3rd International Symposium on Spatial Data Handling, pages 19-37, Sydney, Australia, August 1988.[link]
Also see IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):682-686, July 1990
Categories: [spatial algorithms]
Extracting region boundaries from maps stored as linear quadtrees.
In Proceedings of the 3rd International Symposium on Spatial Data Handling, pages 65-77, Sydney, Australia, August 1988.[link]
Also see Algorithmica, 15(1):82-102, January 1996 and University of California at Irvine Information and Computer Science Technical Report ICS TR 91-01, January 1991
Categories: [spatial algorithms]
Path planning among moving obstacles using spatial indexing.
In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1662-1667, Philadelphia, PA, April 1988.[link]
Categories: [motion planning, spatial data structures]
Accessibility: a new approach to path planning among moving obstacles.
In Proceedings of Computer Vision and Pattern Recognition'88, pages 803-807, Ann Arbor, MI, June 1988.[link]
Categories: [motion planning]
Hierarchical representations of collections of small rectangles.
ACM Computing Surveys, 20(4):271-309, December 1988.[link]
Also University of Maryland Computer Science Technical Report TR-1967, January 1988
Categories: [spatial data structures, survey]
Efficient component labeling of images of arbitrary dimension represented by linear bintrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(4):579-586, July 1988.[link]
Categories: [spatial algorithms]
Hierarchical data structures and algorithms for computer graphics. Part I. Fundamentals.
IEEE Computer Graphics and Applications, 8(3):48-68, May 1988.[link]
Also University of Maryland Computer Science Technical Report TR-1752, January 1987
Categories: [spatial data structures, survey]
Hierarchical data structures and algorithms for computer graphics. Part II. Applications.
IEEE Computer Graphics and Applications, 8(4):59-75, July 1988.[link]
Also in Volume Visualization, A. Kaufman, ed., pages 72-88, IEEE Computer Society Press, Washington, DC, 1991 and University of Maryland Computer Science Technical Report TR-1752, January 1987
Categories: [spatial data structures, survey]
Recent developments in the use of hierarchical data structures for image databases.
In Proceedings of the 6th Australian Conference on Computer Graphics AUSGRAPH'88, pages 207-219, Melbourne, Australia, July 1988.[link]
Categories: [spatial data structures, survey]
An overview of hierarchical spatial data structures.
In Proceedings of the 5th Israeli Symposium on Artificial Intelligence, Vision, and Pattern Recognition, pages 331-351, Tel Aviv, Israel, December 1988.[link]
Categories: [spatial data structures, survey]
Hierarchical data structures for geographic information.
In R. Vinken, editor, International Colloquium on the Construction and Display of Geoscientific Maps Derived from Databases, number 104, pages 97-98. Berlin, Germany, 1988.[link]
Abstract
Categories: [spatial data structures, survey]
An overview of quadtrees, octrees, and related hierarchical data structures.
In R. A. Earnshaw, editor, Theoretical Foundations of Computer Graphics and CAD, vol. 40 of NATO ASI Series F: Computer and System Sciences, pages 51-68. Springer-Verlag, Berlin, West Germany, 1988.[link]
Categories: [spatial data structures, survey]
An algorithm to expand regions represented by linear quadtrees.
Image and Vision Computing, 6(3):162-168, August 1988.[link]
Categories: [spatial algorithms]
1989
Node distribution in a PR quadtree.
In A. Buchmann, O. Günther, T. R. Smith, and Y.-F. Wang, editors, Design and Implementation of Large Spatial Databases--1st Symposium, SSD'89, vol. 409 of Springer-Verlag Lecture Notes in Computer Science, pages 233-252, Santa Barbara, CA, July 1989.[link]
Categories: [spatial data structures]
Connected component labeling for arbitrary image representations.
In V. Cantoni, L. P. Cordella, S. Levialdi, and G. Sanniti di Baja, editors, Progress in Image Analysis and Processing: Proceedings of the 5th International Conference on Image Analysis and Processing, pages 131-146. World Scientific, Positano, Italy, September 1989.[link]
Categories: [spatial algorithms]
A hierarchical strategy for path planning among moving obstacles.
IEEE Transactions on Robotics and Automation, 5(1):61-69, February 1989.[link]
Also University of Maryland Computer Science Technical Report TR-1736, November 1986
Categories: [motion planning, spatial data structures]
Time-minimal paths among moving obstacles.
In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1110-1115, Scottsdale, AZ, May 1989.[link]
Also University of Maryland Computer Science Technical Report TR-2124, October 1988
Categories: [motion planning]
Neighbor finding in images represented by octrees.
Computer Vision, Graphics, and Image Processing, 46(3):367-386, June 1989.[link]
Also University of Maryland Computer Science Technical Report TR-1968, January 1988
Categories: [spatial algorithms]
Implementing ray tracing with octrees and neighbor finding.
Computers & Graphics, 13(4):445-460, 1989.[link]
Also University of Maryland Computer Science Technical Report TR-2204, February 1989
Categories: [spatial data structures, computer graphics]
A comparison of the space requirements of multi-dimensional quadtree-based file structures.
Visual Computer, 5(6):349-359, December 1989.[link]
Also University of Maryland Computer Science Technical Report TR-1711, September 1986
Categories: [spatial data structures]
Implementing ray tracing with octrees and neighbor finding.
Computer Science Technical Report TR-2204, University of Maryland, College Park, MD, February 1989.[link]
Categories: [spatial data structures, computer graphics]
Hierarchical spatial data structures.
In A. Buchmann, O. Günther, T. R. Smith, and Y.-F. Wang, editors, Design and Implementation of Large Spatial Databases--1st Symposium, SSD'89, vol. 409 of Springer-Verlag Lecture Notes in Computer Science, pages 193-212, Santa Barbara, CA, July 1989.[link]
Categories: [spatial data structures, survey]
1990
A new region expansion for quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):682-686, July 1990.[link]
Also see Proceedings of the Third International Symposium on Spatial Data Handling, pages 19-37, Sydney, Australia, August 1988
Categories: [spatial algorithms]
Efficient processing of window queries in the pyramid data structure.
In Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 265-272, Nashville, TN, April 1990.[link]
Also in Proceedings of the Fifth Brazilian Symposium on Databases, pages 15-26, Rio de Janeiro, Brazil, April 1990
Categories: [spatial data structures]
An approach to information management in geographical applications.
In Proceedings of the 4th International Symposium on Spatial Data Handling, volume 2, pages 589-598, Zurich, Switzerland, July 1990.[link]
Categories: [spatial database]
Motion planning in a dynamic domain.
In Proceedings of the IEEE International Conference on Robotics and Automation, volume 1, pages 324-330, Cincinnati, OH, May 1990.[link]
Categories: [motion planning]
A probabilistic analysis of hierarchical geometric data structures.
In Proceedings of the 10th International Conference on Pattern Recognition, volume II, pages 91-96, Atlantic City, NJ, June 1990.[link]
Also an expanded version in SIAM Journal on Computing, 35(1):22-58, September 2005 and University of Maryland Computer Science Technical Report TR-3455.1, February 2000
Categories: [spatial data structures]
The Design and Analysis of Spatial Data Structures.
Addison-Wesley, Reading, MA, 1990.[link]
Categories: [spatial data structures, book]
Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS.
Addison-Wesley, Reading, MA, 1990.[link]
Categories: [spatial data structures, book]
Approximating CSG trees of moving objects.
Visual Computer, 6(4):182-209, August 1990.[link]
Also University of Maryland Computer Science Technical Report TR-1472, January 1985
Categories: [spatial data structures, solid modeling]
Hierarchical data structures for spatial reasoning.
In L. F. Pau, editor, Mapping and Spatial Modelling for Navigation, pages 41-58. Springer-Verlag, Berlin, Germany, 1990.[link]
Categories: [spatial data structures, survey]
Set operations for unaligned linear quadtrees.
Computer Vision, Graphics, and Image Processing, 50(1):29-49, April 1990.[link]
Also Virginia Polytechnic Institute and State University Computer Science Technical Report TR 88-31, September 1988
Categories: [spatial algorithms]
QUILT: a geographic information system based on quadtrees.
International Journal of Geographical Information Systems, 4(2):103-131, April-June 1990.[link]
Also University of Maryland Computer Science Technical Report TR-1885.1, July 1987
Categories: [spatial data structures, geographic information systems (GIS)]
Qualitative shape synthesis of 2-d and 3-d binary images.
In Proceedings of the AAAI Workshop on Qualitative Vision, pages 142-146, Boston, July 1990.
Categories: [computer vision]
1991
Which is more efficient for window search bit interleaving or key-concatenation?
Information Systems and Computer Science Technical Report TRD5/91, National University of Singapore, Singapore, May 1991.[link]
Categories: [spatial data structures]
Extending a DBMS with spatial operations.
In O. Günther and H.-J. Schek, editors, Advances in Spatial Databases--2nd Symposium, SSD'91, vol. 525 of Springer-Verlag Lecture Notes in Computer Science, pages 299-318, Zurich, Switzerland, August 1991.[link]
Categories: [spatial database]
Optimization strategies for spatial query processing.
In G. M. Lohman, A. Sernadas, and R. Camps, editors, Proceedings of the 17th International Conference on Very Large Databases (VLDB), pages 81-90, Barcelona, Spain, September 1991.[link]
Categories: [spatial database]
Loading spatial features into the incomplete pyramid data structure.
In G. Gambosi, M. Scholl, and H.-W. Six, editors, Proceedings of the Workshop on Geographic Database Management Systems, pages 138-160, Capri, Italy, May 1991. Springer-Verlag.[link]
Categories: [spatial data structures]
Efficient processing of spatial queries in line segment databases.
In O. Günther and H.-J. Schek, editors, Advances in Spatial Databases--2nd Symposium, SSD'91, vol. 525 of Springer-Verlag Lecture Notes in Computer Science, pages 237-256, Zurich, Switzerland, August 1991.[link]
Categories: [spatial data structures]
Data structures to support Bézier-based modeling.
Computer-Aided Design, 23(3):162-176, April 1991.[link]
Categories: [spatial data structures, survey, computer graphics]
Hierarchical data structures for spatial databases.
In W. Kainz and F. Mayer, editors, GIS und Kartographie--Wiener Symposium'1991, pages 23-39, Vienna, Austria, 1991.[link]
Categories: [spatial data structures, survey]
Volume representation.
In A. Kaufman, editor, Volume Visualization, pages 19-22. IEEE Computer Society Press, Washington, DC, 1991.
Categories: [spatial data structures, survey]
A review of hierarchical representations of shape and some applications.
In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Visual Form Analysis and Recognition: Proceedings of the 1st International Workshop on Visual Form (IWVF1), pages 451-467. Plenum Press, Capri, Italy, May 1991.
Categories: [spatial data structures, survey]
1992
Uniquely reporting spatial objects: yet another operation for comparing spatial data structures.
In Proceedings of the 5th International Symposium on Spatial Data Handling, pages 178-189, Charleston, SC, August 1992.[link]
Categories: [spatial data structures]
An efficient window retrieval algorithm for spatial query processing.
Computer Science Technical Report TR-2866, University of Maryland, College Park, MD, March 1992.[link]
Categories: [spatial algorithms]
Spatial relations and their algebra.
Computer Science Technical Report TR-2865, University of Maryland, College Park, MD, March 1992.[link]
Categories: [spatial database]
Developing spatial and non-spatial data retrieval system.
Technical Report 588, Hughes Research Lab., Artificial Intelligence Center, Malibu, CA, September 1992.
Categories: [spatial database]
A general approach to connected-component labeling for arbitrary image representations.
Journal of the ACM, 39(2):253-280, April 1992.[link]
Also see Corrigenda, Journal of the ACM, 39(4):985-986, October 1992 and University of Maryland Computer Science Technical Report TR-2303, August 1989
Categories: [spatial algorithms]
A qualitative comparison study of data structures for large line segment databases.
In M. Stonebraker, editor, Proceedings of the ACM SIGMOD Conference, pages 205-214, San Diego, CA, June 1992.[link]
Categories: [spatial data structures]
Hierarchical data structures for three-dimensional data.
In R. Vinken, editor, From Geoscientific Map Series to Geo-Information Systems, pages 45-58. Hannover, Germany, 1992.[link]
Categories: [spatial data structures, survey]
Algorithms for constructing quadtree surface maps.
In Proceedings of the 5th International Symposium on Spatial Data Handling, volume 1, pages 361-370, Charleston, SC, August 1992.[link]
Categories: [spatial data structures, surfaces]
Linear-time border-tracing algorithms for quadtrees.
Algorithmica, 8(1):39-54, 1992.[link]
Also University of Maryland Computer Science Technical Report TR-2309, August 1989
Categories: [spatial algorithms]
1993
Decomposing a window into maximal quadtree blocks.
Acta Informatica, 30:425-439, 1993.[link]
Also University of Maryland Computer Science Technical Report TR-2771, October 1991
Categories: [spatial algorithms]
Duplicate elimination using proximity in spatial databases.
Computer Science Technical Report TR-3067, University of Maryland, College Park, MD, May 1993.[link]
Categories: [spatial data structures]
Estimating selectivity factors of spatial operations.
In A. Heuer and M. H. Scholl, editors, Optimization in Databases--5th International Workshop on Foundations of Models and Languages for Data and Objects, pages 31-40, Aigen, Austria, September 1993.[link]
Also in Technische Universität Clausthal Institut für Informatik Technical Report 93/9, Clausthal-Zellerfeld, Germany
Categories: [spatial database]
An empirical study of feature clustering in spatial databases.
Technical Report 589, Artificial Intelligence Center, Hughes Research Laboratory, Malibu, CA, May 1993.
Categories: [spatial database]
Query size estimation of spatial join.
Technical Report MITL-TR 79-93, Matsushita Information Technology Laboratory, Princeton, NJ, December 1993.[link]
Categories: [spatial database]
Optimizing mass storage organization and access for multi-dimensional scientific data.
In Proceedings of the 12th IEEE Symposium on Mass Storage Systems, pages 215-219, Los Alamitos, CA, April 1993.[link]
Categories: [spatial data structures]
Planning a time-minimal motion among moving obstacles.
Algorithmica, 10(1):41-63, July 1993.[link]
Categories: [motion planning]
Data-parallel R-tree algorithms.
In Proceedings of the 22nd International Conference on Parallel Processing, volume 3, pages 47-50, St. Charles, IL, August 1993.[link]
Categories: [spatial data structures, parallel processing]
Geometric invariants for image databases.
Computer Science Technical Report TR-3063, University of Maryland, College Park, MD, May 1993.[link]
Also an abbreviated version in Proceedings of the 1995 International Conference on Applications of Databases (ADB-95), pages 136-146, San Jose, CA, December 1995
Categories: [image database]
1994
A fast quadtree normalization algorithm.
Pattern Recognition Letters, 15(1):57-63, January 1994.[link]
Categories: [spatial algorithms]
The spatial filter revisited.
In T. C. Waugh and R. G. Healey, editors, Proceedings of the 6th International Symposium on Spatial Data Handling, pages 190-208, Edinburgh, Scotland, September 1994. International Geographical Union Commission on Geographic Information Systems, Association for Geographical Information.[link]
Categories: [spatial database]
Hashing by proximity to process duplicates in spatial databases.
In Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM), pages 347-354, Gaithersburg, MD, December 1994.[link]
Categories: [spatial data structures]
A cost model for query optimization using R-trees.
In N. Pissinou and K. Makki, editors, Proceedings of the 2nd ACM Workshop on Geographic Information Systems, pages 60-67, Gaithersburg, MD, December 1994.[link]
Categories: [spatial database]
Representing orthogonal multidimensional objects by vertex lists.
In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Aspects of Visual Form Processing: Proceedings of the 2nd International Workshop on Visual Form (IWVF2), pages 209-220, Capri, Italy, May 1994. World Scientific.[link]
Categories: [spatial data structures]
Performance of data-parallel spatial operations.
In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pages 156-167, Santiago, Chile, September 1994.[link]
Categories: [spatial algorithms, parallel processing]
Data-parallel spatial join algorithms.
In Proceedings of the 23rd International Conference on Parallel Processing, volume 3, pages 227-234, St. Charles, IL, August 1994.[link]
Categories: [spatial algorithms, parallel processing]
Algorithms for data-parallel spatial operations.
Computer Science Technical Report TR-3230, University of Maryland, College Park, MD, February 1994.[link]
Categories: [spatial algorithms, parallel processing]
Automatic interpretation of floor plans using spatial indexing.
In S. Impedovo, editor, Progress in Image Analysis and Processing III, pages 233-240. World Scientific, Singapore, 1994.[link]
Categories: [image database, spatial data structures]
A legend-driven geographic symbol recognition system.
In Proceedings of the 12th International Conference on Pattern Recognition, volume II, pages 350-355, Jerusalem, Israel, October 1994.[link]
Categories: [image database]
Integrating images into a relational database system.
Computer Science Technical Report TR-3371, University of Maryland, College Park, MD, November 1994.[link]
Categories: [image database]
MAGELLAN: map acquisition of geographic labels by legend analysis.
Computer Science Technical Report TR-3386, University of Maryland, College Park, MD, December 1994.[link]
Categories: [image database]
Representaciones especiales mediante quadtrees.
Boletín del Asociación Española de Sistemas de Información Geográfica, (6):10-12, May 1994.
Translated by J. A. Cebrian
Categories: [spatial data structures, survey]
1995
A window retrieval algorithm for spatial databases using quadtrees,.
In Proceedings of the 3rd ACM Workshop on Geographic Information Systems, pages 69-76, Baltimore, MD, December 1995.[link]
Also see GeoInformatica, 1(1):59-91, April 1997
Categories: [spatial algorithms]
An algorithm for perspective viewing of objects represented by octrees.
Computer Graphics Forum, 14(1):59-66, March 1995.[link]
Also University of Maryland Computer Science Technical Report TR-2757, September 1991
Categories: [spatial data structures, computer graphics]
Ranking in spatial databases.
In M. J. Egenhofer and J. R. Herring, editors, Advances in Spatial Databases--4th International Symposium, SSD'95, vol. 951 of Springer-Verlag Lecture Notes in Computer Science, pages 83-95, Portland, ME, August 1995.[link]
Categories: [nearest neighbor finding, spatial database]
Data-parallel primitives for spatial operations using PM quadtrees.
In V. Cantoni, L. Lombardi, M. Mosconi, M. Savini, and A. Setti, editors, Proceedings of Computer Architectures for Machine Perception, pages 266-273, Como, Italy, September 1995.[link]
Categories: [spatial algorithms, parallel processing]
Benchmarking spatial join operations with spatial output.
In U. Dayal, P. M. D. Gray, and S. Nishio, editors, Proceedings of the 21st International Conference on Very Large Data Bases (VLDB), pages 606-618, Zurich, Switzerland, September 1995.[link]
Categories: [spatial algorithms]
Data-parallel primitives for spatial operations.
In Proceedings of the 24th International Conference on Parallel Processing, volume 3, pages 184-191, Oconomowoc, WI, August 1995.[link]
Categories: [spatial algorithms, parallel processing]
A probabilistic analysis of trie-based sorting of large collections of line segments.
Computer Science Technical Report TR-3455, University of Maryland, College Park, MD, April 1995.[link]
Also an expanded version in SIAM Journal on Computing, 35(1):22-58, September 2005 and TR-3455.1, February 2000
Categories: [spatial data structures]
Spatial data structures.
In W. Kim, editor, Modern Database Systems, The Object Model, Interoperability and Beyond, pages 361-385. ACM Press and Addison-Wesley, New York, 1995.[link]
Categories: [spatial data structures, survey]
Spatial data models and query processing.
In W. Kim, editor, Modern Database Systems, The Object Model, Interoperability and Beyond, pages 338-360. ACM Press and Addison-Wesley, New York, 1995.[link]
Categories: [spatial database]
A map acquisition, storage, indexing and retrieval system.
In International Conference on Document Analysis and Recognition, volume 2, pages 992-996, Montréal, Canada, August 1995.[link]
Categories: [image database]
General research issues in multimedia database systems.
ACM Computing Surveys, 27(4):630-632, December 1995.[link]
Categories: [survey]
Invariants as object identifiers in multimedia databases.
In Proceedings of the 1995 International Conference on Applications of Databases (ADB-95), pages 136-146, San Jose, CA, December 1995.
Also an expanded version in University of Maryland Computer Science Technical Report TR-3063, May 1993
Categories: [image database]
1996
Dilation and quadtrees - theoretical and practical results.
Center for Intelligent Systems Report 9626, Technion--Israel Institute of Technology, Haifa, Israel, December 1996.[link]
Categories: [spatial algorithms]
Approximate average storage utilization of bucket methods with arbitrary fanout.
Nordic Journal of Computing, 3:280-291, 1996.[link]
Also University of Maryland Computer Science Technical Report TR-3618, March 1996
Categories: [spatial data structures]
Cascaded spatial join algorithms with spatially sorted output.
In S. Shekhar and P. Bergougnoux, editors, Proceedings of the 4th ACM Workshop on Geographic Information Systems, pages 17-24, Gaithersburg, MD, November 1996.[link]
Categories: [spatial database]
Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees.
Algorithmica, 15(1):82-102, January 1996.[link]
Also see Proceedings of the Third International Symposium on Spatial Data Handling, pages 65-77, Sydney, Australia, August 1988 and University of California at Irvine Information and Computer Science Technical Report ICS TR 91-01, January 1991
Categories: [spatial algorithms]
Spatial database programming using SAND.
In M. J. Kraak and M. Molenaar, editors, Proceedings of the 7th International Symposium on Spatial Data Handling, volume 2, pages A29-A42, Delft, The Netherlands, August 1996. International Geographical Union Commission on Geographic Information Systems, Association for Geographical Information.[link]
Categories: [spatial database]
MARCO: MAp Retrieval by COntent.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):783-798, August 1996.[link]
Categories: [image database]
Object-based and image-based representations of objects by their interiors.
In K. Bowyer and N. Ahuja, editors, Advances in Image Understanding: A Festschrift for Azriel Rosenfeld, section 5, pages 316-332. IEEE Computer Society Press, Los Alamitos, CA, first edition, 1996.[link]
Categories: [spatial data structures, survey]
Retrieval by content in symbolic-image databases.
In I. K. Sethi and R. Jain, editors, Proceedings of the SPIE, Storage and Retrieval of Still Image and Video Databases IV, volume 2670, pages 144-155, San Jose, CA, January 1996.[link]
Categories: [image database]
Pictorial queries by image similarity.
In Proceedings of the 13th International Conference on Pattern Recognition, volume III, pages 114-119, Vienna, Austria, August 1996.[link]
Categories: [pictorial query specification]
Handling multiple instances of symbols in pictorial queries by image similarity.
In A. W. M. Smeulders and R. Jain, editors, Proceedings of the 1st International Workshop on Image Databases and Multi-Media Search (IDB-MMS'96), pages 51-58, Amsterdam, The Netherlands, August 1996.[link]
Categories: [image database]
1997
Efficient window block retrieval in quadtree-based spatial databases.
GeoInformatica, 1(1):59-91, April 1997.[link]
Also see Proceedings of the 3rd ACM Workshop on Geographic Information Systems, pages 69-76, Baltimore, MD, December 1995
Categories: [spatial algorithms]
Orthogonal polygons as bounding structures in filter-refine query processing strategies.
In M. Scholl and A. Voisard, editors, Advances in Spatial Databases--5th International Symposium, SSD'97, vol. 1262 of Springer-Verlag Lecture Notes in Computer Science, pages 197-220, Berlin, Germany, July 1997.[link]
Categories: [spatial data structures]
A differential code for shape representation in image database applications.
In Proceedings of the 1997 IEEE International Conference on Image Processing, pages 556-559, Santa Barbara, CA, October 1997.[link]
Categories: [spatial data structures]
Speeding up bulk-loading of quadtrees.
In Proceedings of the 5th ACM International Workshop on Advances in GIS, pages 50-53, Las Vegas, NV, November 1997.[link]
Categories: [spatial algorithms]
Negative shape features for image databases consisting of geographic symbols.
In C. Arcelli, L. Cordella, and G. Sanniti di Baja, editors, Advances in Visual Form Analysis: Proceedings of the 3rd International Workshop on Visual Form (IWVF3), pages 569-581. World Scientific, Capri, Italy, May 1997.[link]
Categories: [image database]
Pictorial query specification for browsing through image databases.
In Proceedings of the Second International Conference on Visual Information Systems (VISUAL97), pages 117-124, San Diego, CA, December 1997.[link]
Also an expanded version in Journal of Visual Languages and Computing, 9(6):567-596, December 1998
Categories: [pictorial query specification]
1998
Visualizing and animating R-trees and spatial operations in spatial databases on the worldwide web.
In Y. Ioannidis and W. Klas, editors, Visual Database Systems (VDB4). Proceedings of the IFIP TC2//WG2.6 Fourth Working Conference on Visual Database Systems, pages 123-140, L'Aquila, Italy, May 1998. Chapman and Hall.[link]
Categories: [spatial data structures, visualization]
The VASCO R-tree JAVA
applet.
In Y. Ioannidis and W. Klas, editors, Visual Database Systems (VDB4). Proceedings of the IFIP TC2//WG2.6 Fourth Working Conference on Visual Database Systems, pages 147-153, L'Aquila, Italy, May 1998. Chapman and Hall.[link]
Categories: [spatial data structures, visualization]
Vertex representations and their applications in computer graphics.
The Visual Computer, 14(5/6):240-256, 1998.[link]
Categories: [spatial data structures]
Incremental distance join algorithms for spatial databases.
In L. Hass and A. Tiwary, editors, Proceedings of the ACM SIGMOD Conference, pages 237-248, Seattle, WA, June 1998.[link]
Categories: [nearest neighbor finding, spatial database]
Using spatial sorting and ranking in model-based object recognition.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, volume 1, pages 1347-1349, Brisbane, Australia, August 1998.[link]
Categories: [image database, nearest neighbor finding]
Traversing the triangle elements of an icosahedral spherical representation in constant-time.
In T. K. Poiker and N. Chrisman, editors, Proceedings of the 8th International Symposium on Spatial Data Handling, pages 22-33, GIS Lab, Department of Geography, Simon Fraser University, Burnaby, British Columbia, Canada, July 1998. International Geographical Union, Geographic Information Science Study Group.[link]
Also an expanded version in ACM Transactions on Graphics, 19(2):79-121, April 2000 and University of Maryland Computer Science Technical Report TR-3900, April 1998
Categories: [spatial data structures, surfaces]
MAGELLAN: map acquisition of geographic labels by legend analysis.
International Journal on Document Analysis and Recognition, 1(2):89-101, June 1998.[link]
Categories: [image database]
Integrating symbolic images into a multimedia database system using classification and abstraction approaches.
VLDB Journal, 7(4):253-274, December 1998.[link]
Categories: [image database]
Pictorial query specification for browsing through spatially referenced image databases.
Journal of Visual Languages and Computing, 9(6):567-596, December 1998.[link]
Also an abbreviated version in Proceedings of the Second International Conference on Visual Information Systems (VISUAL97), pages 117-124, San Diego, CA, December 1997
Categories: [pictorial query specification]
Using negative shape features for logo similarity matching.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, volume 1, pages 571-573, Brisbane, Australia, August 1998.[link]
Categories: [image database]
Pictorial query trees for query specification in image databases.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, volume 1, pages 919-921, Brisbane, Australia, August 1998.[link]
Categories: [pictorial query specification]
1999
Efficient regular data structures and algorithms for location and proximity problems.
In Proceedings of the 40th IEEE Annual Symposium on Foundations of Computer Science, pages 160-170, New York, October 1999.[link]
Also an expanded version in Algorithmica, 30(2):164-187, 2001 and University of Maryland Computer Science Technical Report TR-4201, November 2000
Categories: [spatial algorithms]
The ATree: a data structure to support very large scientific databases.
In P. Agouris and A. Stefanidis, editors, Integrated Spatial Databases: Digital Images and GIS, vol. 1737 of Springer-Verlag Lecture Notes in Computer Science, pages 235-248, Portland, ME, June 1999.[link]
Also University of Maryland Computer Science Technical Report TR-3435, March 1995
Categories: [spatial data structures]
Adding an interoperable server interface to a spatial database: implementation experiences with OpenMap
.
In A. Vckovski, K. Brassel, and H.-J. Schek, editors, Interoperating Geographic Information Systems--2nd International Conference, INTEROP'99, vol. 1580 of Springer-Verlag Lecture Notes in Computer Science, pages 115-128, Zurich, Switzerland, March 1999.[link]
Categories: [spatial database]
Improved bulk-loading algorithms for quadtrees.
In C. Bauzer Medeiros, editor, Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems, pages 110-115, Kansas City, MO, November 1999.[link]
Categories: [spatial algorithms]
Distance browsing in spatial databases.
ACM Transactions on Database Systems, 24(2):265-318, June 1999.[link]
Also University of Maryland Computer Science Technical Report TR-3919, July 1998
Categories: [nearest neighbor finding, spatial database]
The spatial spreadsheet.
In D. P. Huijsmans and A. W. M. Smeulders, editors, Proceedings of the 3rd International Conference on Visual Information Systems (VISUAL99), pages 317-324, Amsterdam, The Netherlands, June 1999.[link]
Categories: [spatial database, visualization]
Integrating the natural environment into a GIS for decision support.
In C. Bauzer Medeiros, editor, Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems, pages 73-78, Kansas City, MO, November 1999.[link]
Categories: [spatial database, visualization]
Multidimensional data structures.
In M. J. Atallah, editor, Handbook of Algorithms and Theory of Computation, chapter 18, pages 18-1-18-28. CRC Press, Boca Raton, FL, 1999.[link]
Categories: [spatial data structures, survey]
Query processing and optimization for pictorial query trees.
In D. P. Huijsmans and A. W. M. Smeulders, editors, Proceedings of the 3rd International Conference on Visual Information Systems (VISUAL99), pages 60-67, Amsterdam, The Netherlands, June 1999.[link]
Categories: [pictorial query specification]
Two data organizations for storing symbolic images in a relational database system.
In R. Meersman, Z. Tari, and S. Stevens, editors, Database Semantics--Semantic Issues in Multimedia Systems, pages 435-456. Kluwer Academic Publishers, Boston, 1999.[link]
Categories: [image database]
2000
Augmenting SAND with a spherical data model.
In International Conference on Discrete Global Grids, Santa Barbara, CA, March 2000.[link]
Categories: [spatial data structures, surfaces]
Visualizing and animating search operations on quadtrees on the worldwide web.
In K. Kedem and M. Katz, editors, Proceedings of the 16th European Workshop on Computational Geometry, pages 70-76, Eilat, Israel, March 2000.[link]
Categories: [spatial data structures, visualization]
Processing pictorial queries with multiple instances using isomorphic subgraphs.
In Proceedings of the 15th International Conference on Pattern Recognition, volume 4, pages 51-54, Barcelona, Spain, September 2000.[link]
Categories: [pictorial query specification]
Contractive embedding methods for similarity searching in metric spaces.
Computer Science Technical Report TR-4102, University of Maryland, College Park, MD, January 2000.[link]
Also an abbreviated version in IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, May 2003
Categories: [metric space embedding methods]
Incremental similarity search in multimedia databases.
Computer Science Technical Report TR-4199, University of Maryland, College Park, MD, November 2000.[link]
Categories: [nearest neighbor finding, metric data structures]
Visualization of dynamic spatial data and query results over time in a GIS using animation.
In R. Laurini, editor, Proceedings of the 4th International Conference on Visual Information Systems (VISUAL00), vol. 1929 of Springer-Verlag Lecture Notes in Computer Science, pages 166-177, Lyon, France, November 2000.[link]
Categories: [spatial database, visualization]
Incremental view maintenance of spatial joins.
Computer Science Technical Report TR-4175, University of Maryland, College Park, MD, August 2000.[link]
Categories: [spatial database]
Navigating through triangle meshes implemented as linear quadtrees.
ACM Transactions on Graphics, 19(2):79-121, April 2000.[link]
Also see Proceedings of the 8th International Symposium on Spatial Data Handling, T. K. Poiker and N. Chrisman, eds., pages 22-33, GIS Lab, Department of Geography, Simon Fraser University, Burnaby, British Columbia, Canada, July 1998. International Geographical Union, Geographic Information Science Study Group; and University of Maryland Computer Science Technical Report TR-3900, April 1998
Categories: [spatial data structures, surfaces]
2001
Efficient algorithms and regular data structures for dilation, location and proximity problems.
Algorithmica, 30(2):164-187, 2001.[link]
Also see Proceedings of the 40th IEEE Annual Symposium on Foundations of Computer Science, pages 160-170, New York, October 1999 and University of Maryland Computer Science Technical Report TR-4201, November 2000
Categories: [spatial algorithms]
Scalable data collection for internet-based digital government applications.
In Proceedings of the dg.o 2001 Conference: Connecting Government and the People Electronically, pages 108-113, Redondo Beach, CA, May 2001.[link]
Categories: [digital government]
SoftPOSIT: an algorithm for registration of 3d models to noisy perspective images combining Softassign and POSIT.
Computer Science Technical Report TR-4257, University of Maryland, College Park, MD, 2001.[link]
Categories: [computer vision]
Constant-time neighbor finding in hierarchical tetrahedral meshes.
In Proceedings of the 2001 International Conference on Shape Modeling and Applications, pages 286-295, Genova, Italy, May 2001.[link]
Categories: [spatial algorithms, computer graphics]
Integration of local and global shape analysis for logo classification.
In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Visual Form 2001: Proceedings of the 4th International Workshop on Visual Form (IWVF4), vol. 2059 of Springer-Verlag Lecture Notes in Computer Science, pages 769-778, Capri, Italy, June 2001.[link]
Also see Pattern Recognition Letters, 23(12):1449-1457, October 2002
Categories: [image database]
Quadtree-based triangular mesh generation for finite element analysis of heterogeneous spatial data.
In Proceedings of the International ASAE Annual Meeting, Sacramento, CA, July-August 2001.[link]
Categories: [spatial data structures, computer graphics]
Interfacing the SAND spatial browser with FedStats data.
In Proceedings of the dg.o 2001 Conference: Connecting Government and the People Electronically, pages 41-47, Redondo Beach, CA, May 2001.[link]
Categories: [spatial database, digital government]
Object representations.
In L. S. Davis, editor, Foundations of Image Understanding: A Festschrift for Azriel Rosenfeld, pages 181-217. Kluwer Academic Publishers, Boston, 2001.[link]
Categories: [spatial data structures, survey]
2002
Multiresolution tetrahedral meshes: an analysis and a comparison.
In Proceedings of the 2002 International Conference on Shape Modeling and Applications, pages 83-91, Banff, Alberta, Canada, May 2002.[link]
Also see Proceedings IEEE Visualization 2001 Works in Progress, San Diego, CA, October 2001
Categories: [spatial data structures, computer graphics]
SoftPOSIT: simultaneous pose and correspondence determination.
In A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, editors, Computer Vision--ECCV 2002, Proceedings of the 7th European Conference on Computer Vision, vol. 2736 of Springer-Verlag Lecture Notes in Computer Science, pages 698-714, Copenhagen, Denmark, May 2002.[link]
Categories: [computer vision]
Evaluation of the SoftPOSIT model-to-image registration algorithm.
Computer Science Technical Report TR-4406, University of Maryland, College Park, MD, July 2002.[link]
Categories: [computer vision]
Experience with SAND/Tcl: a scripting tool for spatial databases.
Journal of Visual Languages and Computing, 13(2):229-255, April 2002.[link]
Categories: [spatial database]
A hybrid shortest path algorithm for intra-regional queries in hierarchical shortest path finding.
Computer Science Technical Report TR-4417, University of Maryland, College Park, MD, November 2002.[link]
Categories: [spatial network]
Content-based image retrieval using Fourier descriptors on a logo database.
In R. Kasturi, D. Laurendau, and C. Suen, editors, Proceedings of the 16th International Conference on Pattern Recognition, volume 3, pages 521-524, Quebec City, Canada, August 2002.[link]
Categories: [pictorial query specification]
Speeding up construction of PMR quadtree-based spatial indexes.
VLDB Journal, 11(2):109-137, October 2002.[link]
Also University of Maryland Computer Science Technical Report TR-4033, July 1999
Categories: [spatial algorithms]
Integration of local and global shape analysis for logo classification.
Pattern Recognition Letters, 23(12):1449-1457, October 2002.[link]
Also see Visual Form 2001: Proceedings of the 4th International Workshop on Visual Form (IWVF4), C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, eds., vol. 2059 of Springer-Verlag Lecture Notes in Computer Science, pages 769-778, Capri, Italy, June 2001
Categories: [image database]
Remote thin-client access to spatial database systems.
In Proceedings of the 2nd National Conference on Digital Government Research, pages 75-82, 409, Los Angeles, CA, May 2002.[link]
Categories: [spatial database]
Octree approximation and compression methods.
In Proceedings of the 3D Data Processing Visualization and Transmission Conference, pages 460-469, Padua, Italy, June 2002.[link]
Categories: [spatial data structures, image approximation and compression]
APPOINT: an Approach for Peer-to-Peer Offloading the INTernet.
In Proceedings of the 2nd National Conference on Digital Government Research, pages 99-105, Los Angeles, CA, May 2002.[link]
Categories: [peer-to-peer (P2P), digital government]
Remote access to large spatial databases.
In A. Voisard and S.-C. Chen, editors, Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, pages 5-10, McLean, VA, November 2002.[link]
Categories: [peer-to-peer (P2P), spatial database, digital government]
2003
VASCO: visualizing and animating spatial constructs and operations.
In Proceedings of the 19th Annual Symposium on Computational Geometry, pages 374-375, San Diego, CA, June 2003.[link]
Categories: [spatial data structures, visualization]
Simultaneous pose and correspondence determination using line features.
In Proceedings of Computer Vision and Pattern Recognition'03, volume 2, pages 424-431, Madison, WI, June 2003.[link]
Categories: [computer vision]
Bistro: a scalable and secure data transfer service for digital government applications.
Communications of the ACM, 46(1):50-51, January 2003.[link]
Categories: [digital government]
Properties of embedding methods for similarity searching in metric spaces.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, May 2003.[link]
Also an expanded version in University of Maryland Computer Science Technical Report TR-4102, January 2000
Categories: [metric space embedding methods]
Improved search heuristics for the sa-tree.
Pattern Recognition Letters, 24(15):2785-2795, November 2003.[link]
Categories: [nearest neighbor finding, metric data structures]
Index-driven similarity search in metric spaces.
ACM Transactions on Database Systems, 28(4):517-580, December 2003.[link]
Categories: [nearest neighbor finding, metric data structures]
Data-parallel polygonization.
Parallel Computing, 29(10):1381-1401, October 2003.[link]
Categories: [spatial algorithms, parallel processing]
Continuous k-nearest neighbor queries for continuously moving points with updates.
In J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, editors, Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pages 512-523, Berlin, Germany, September 2003.[link]
Categories: [nearest neighbor finding, moving objects database]
The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network.
In E. Hoel and P. Rigaux, editors, Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pages 154-160, New Orleans, LA, November 2003.[link]
Categories: [spatial database, visualization]
Iterative spatial join.
ACM Transactions on Database Systems, 28(3):268-294, September 2003.[link]
Categories: [spatial database]
Introduction to the digital government special issue.
Communications of the ACM, 46(1):24-27, January 2003.[link]
Categories: [digital government]
Use of the SAND spatial browser for digital government applications.
Communications of the ACM, 46(1):63-66, January 2003.[link]
Categories: [spatial database, digital government]
Depth-first
-nearest neighbor finding using the
MaxNearestDist estimator.
In Proceedings of the 12th International Conference on Image Analysis and Processing, pages 486-491, Mantova, Italy, September 2003.[link]
Categories: [nearest neighbor finding]
Decoupling: a spatial indexing solution.
Computer Science Technical Report TR-4523, University of Maryland, College Park, MD, August 2003.[link]
Categories: [spatial data structures]
Object-based and image-based object representations.
Computer Science Technical Report TR-4526, University of Maryland, College Park, MD, September 2003.[link]
Categories: [spatial data structures]
Accessing diverse geo-referenced data sources with the SAND spatial DBMS.
In Proceedings of the 3rd National Conference on Digital Government Research, pages 331-334, 297, Boston, MA, May 2003.[link]
Categories: [spatial database, digital government]
Improving access to large volumes of online data.
In Proceedings of the 3rd National Conference on Digital Government Research, pages 99-104, Boston, MA, May 2003.[link]
Categories: [spatial database]
2004
BV-trees and R-trees for collections of extended objects represented by their minimum bounding hyper-rectangles.
Computer Science Technical Report TR-4632, University of Maryland, College Park, MD, December 2004.
Categories: [spatial data structures]
High performance global location codes.
In Second International Conference on Discrete Global Grids, Ashland, OR, October 2004.
Categories: [spatial data structures, surfaces]
SoftPOSIT: simultaneous pose and correspondence determination.
International Journal of Computer Vision, 59(3):259-284, September 2004.[link]
Also an abbreviated version in Computer Vision - ECCV 2002, Proceedings of the 7th European Conference on Computer Vision, A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, eds., vol. 2352 of Springer-Verlag Lecture Notes in Computer Science 2352, pages 698-714, Copenhagen, Denmark, May 2002
Categories: [computer vision]
Maintenance of spatial semijoin queries on moving points.
In M. A. Nascimento, M. T. Özsu, D. Kossmann, R. J. Miller, J. A. Blakely, and K. B. Schiefer, editors, Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), pages 828-839, Toronto, Canada, September 2004.[link]
Categories: [nearest neighbor finding, moving objects database]
Constant-time navigation in four-dimensional nested simplicial meshes.
In Proceedings of the 2004 International Conference on Shape Modeling and Applications, pages 221-230, Genova, Italy, June 2004.[link]
Categories: [spatial algorithms, computer graphics]
Decoupling partitioning and grouping: overcoming shortcomings of spatial indexing with bucketing.
ACM Transactions on Database Systems, 29(4):789-830, December 2004.[link]
Also University of Maryland Computer Science Technical Report TR-4523, August 2003
Categories: [spatial data structures]
Object-based and image-based object representations.
ACM Computing Surveys, 36(2):159-217, June 2004.[link]
Also University of Maryland Computer Science Technical Report TR-4526, September 2003
Categories: [spatial data structures]
Indexing issues in supporting similarity searching.
In K. Aizawa, Y. Nakamura, and S. Satoh, editors, Advances in Multimedia Information Processing--5th Pacific Rim Conference on Multimedia, PCM'04, vol. 3332 of Springer-Verlag Lecture Notes in Computer Science, pages 463-470 of vol. 2, Tokyo, Japan, November 2004.[link]
Categories: [metric data structures]
Importing abstract spatial data into the SAND database system.
In Proceedings of the 4th National Conference on Digital Government Research, pages 285-286, Seattle, WA, May 2004.[link]
Categories: [spatial database, digital government]
Scalable data collection infrastructure for digital government applications.
In Proceedings of the 4th National Conference on Digital Government Research, pages 359-360, Seattle, WA, May 2004.[link]
Categories: [digital government]
Indexing distributed complex data for complex queries.
In Proceedings of the 4th National Conference on Digital Government Research, pages 81-90, Seattle, WA, May 2004.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
A serverless 3D world.
In I. F. Cruz and D. Pfoser, editors, Proceedings of the 12th ACM International Workshop on Advances in Geographic Information Systems, pages 157-165, Washington, DC, November 2004.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
2005
Out-of-core multi-tessellation.
In L. Arge, M. de Berg, and J. Vahrenhold, editors, Proceedings of the Workshop on Massive Geometric Data Sets, pages 43-47, Pisa, Italy, June 2005.[link]
Categories: [spatial data structures, computer graphics]
Clustering techniques for out-of-core multi-resolution modeling.
In Proceedings IEEE Visualization 2005, page 113, Minneapolis, MN, October 2005.[link]
Categories: [spatial data structures, computer graphics]
Multi-resolution out-of-core modeling of terrain and geological data.
In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pages 200-209, Bremen, Germany, November 2005.[link]
Categories: [spatial data structures, computer graphics]
Spatial join techniques.
Computer Science Technical Report TR-4730, University of Maryland, College Park, MD, June 2005.[link]
Also an abbreviated version in ACM Transactions on Database Systems, 32(1):7, March 2007
Categories: [spatial database]
A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases.
SIAM Journal on Computing, 35(1):22-58, September 2005.[link]
Also see Proceedings of the 10th International Conference on Pattern Recognition, vol. II, pages 91-96, Atlantic City, NJ, June 1990 and University of Maryland Computer Science Technical Report TR-3455.1, February 2000
Categories: [spatial data structures]
K-nearest neighbor finding using the MaxNearestDist estimator.
Computer Science Technical Report TR-4757, University of Maryland, College Park, MD, October 2005.
Categories: [nearest neighbor finding]
Multidimensional spatial data structures.
In D. Mehta and S. Sahni, editors, Handbook of Data Structures and Applications, chapter 16. CRC Press, Boca Raton, FL, 2005.[link]
Categories: [spatial data structures, survey]
Scalable data collection infrastructure for digital government applications.
In Proceedings of the 5th National Conference on Digital Government Research, pages 305-306, Atlanta, GA, May 2005.[link]
Categories: [digital government]
Introduction to the special issue in memoriam: Azriel Rosenfeld.
Pattern Recognition Letters, 26(3):231-232, February 2005.[link]
Categories: [general]
Efficient query processing on spatial networks.
In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pages 200-209, Bremen, Germany, November 2005.[link]
Categories: [spatial network, nearest neighbor finding]
A distributed quadtree index for peer-to-peer settings.
In Proceedings of the 21st IEEE International Conference on Data Engineering, pages 254-255, Tokyo, Japan, April 2005.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
An efficient nearest neighbor algorithm for P2P settings.
In Proceedings of the 5th National Conference on Digital Government Research, pages 21-28, Atlanta, GA, May 2005.[link]
Categories: [peer-to-peer (P2P), spatial data structures, nearest neighbor finding]
2006
Efficient position-independent iconic search using an r-theta index.
In Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, pages 27-34, Arlington, VA, November 2006.[link]
Categories: [pictorial query specification]
Maintenance of k-nn and spatial join queries on continuously moving points.
ACM Transactions on Database Systems, 31(2):485-536, June 2006.[link]
Categories: [nearest neighbor finding, moving objects database]
Abstracts Collection of the Dagstuhl Seminar on Content-Based Retrieval, 4-9 January 2004, Schloss Dagstuhl, Germany, 2006. Internationales Begegnungs- und Forschungszentrum fur Informatik (IBFI).
Categories: [image database]
Extending the SAND spatial database system for the visualization of three-dimensional scientific data.
Geographical Analysis, 38(1):87-101, January 2006.[link]
Also Proceedings of the Specialist Meeting on Spatial Data Analysis Software Tools, Santa Barbara, CA, May 2002
Categories: [spatial database, visualization]
Foundations of Multidimensional and Metric Data Structures.
Morgan-Kaufmann, San Francisco, 2006.[link]
(Translated to Chinese ISBN 978-7-302-22784-7)
Categories: [spatial data structures, metric data structures, book]
Scalable data collection and retrieval infrastructure for digital government applications.
In Proceedings of the 6th National Conference on Digital Government Research, pages 301-302, San Diego, CA, May 2006.[link]
Categories: [digital government]
Enabling query processing on spatial networks.
In Proceedings of the 22nd IEEE International Conference on Data Engineering, page 163, Atlanta, GA, April 2006.[link]
Categories: [spatial network]
Fast
-neighborhood algorithm for large point-clouds.
In M. Botsch, B. Chen, M. Pauly, and M. Zwicker, editors, Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics, pages 75-84, Boston, July 2006.[link]
(One of three papers selected for journal)
Categories: [nearest neighbor finding, computer graphics]
Using image similarity and asymmetry to detect breast cancer.
In J. M. Reinhardt and J. P. W. Pluim, editors, Proceedings of SPIE Vol. 6144 -- Medical Imaging 2006: Image Processing, pages 61441S-1-61441S-7, San Diego, CA, February 2006.[link]
Categories: [medical applications]
Image similarity and asymmetry to improve computer-aided detection of breast cancer.
In S. M. Astley, M. Brady, C. Rose, and R. Zwiggelaar, editors, Proceedings of the Eighth International Workshop on Digital Mammography (IWDM) 2006, vol. 4046 of Springer-Verlag Lecture Notes in Computer Science, pages 221-228, Manchester, UK, June 2006.[link]
Categories: [medical applications]
Archimedes, an archive of medical images.
In D. W. Bates, J. H. Holmes, and G. Kuperman, editors, American Medical Informatics Association 2006 Annual Symposium Proceedings Biomedical and Health Informatics: From Foundations to Applications to Policy, page 1114, Washington, DC, November 2006.[link]
Categories: [medical applications]
Building and querying a P2P virtual world.
GeoInformatica, 10(1):91-116, March 2006.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
2007
Execution time analysis of a top-down R-tree construction algorithm.
Information Processing Letters, 101:6-12., January 2007.[link]
Also University of Maryland Computer Science Technical Report TR-4623, March 2004
Categories: [spatial data structures]
Client-based spatial browsing on the world wide web.
IEEE Internet Computing, 11(1):52-59, January/February 2007.[link]
Categories: [spatial database, visualization]
Indexing point triples via triangle geometry.
In Proceedings of the 23rd IEEE International Conference on Data Engineering, pages 936-945, Istanbul, Turkey, April 2007.[link]
Categories: [pictorial query specification]
Out-of-core multi-resolution modeling.
In A. Belussi, B. Catania, E. Clementini, and E. Ferrari, editors, Spatial Data on the Web: Modeling and Management, pages 43-63, Berlin, 2007. Springer-Verlag.[link]
Categories: [spatial data structures, computer graphics]
Spatial join techniques.
ACM Transactions on Database Systems, 32(1):7, March 2007.[link]
Also an expanded version in University of Maryland Computer Science Technical Report TR-4730, June 2005
Categories: [spatial database]
STEWARD: architecture of a spatio-textual search engine.
In H. Samet, M. Schneider, and C. Shahabi, editors, Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, pages 186-193, Seattle, WA, November 2007.[link]
Categories: [spatio-textual search engine]
STEWARD: Demo of spatio-textual extraction on the web aiding the retrieval of documents.
In Proceedings of the 7th National Conference on Digital Government Research, pages 300-301, Philadelphia, PA, May 2007.[link]
Categories: [digital government, spatio-textual search engine]
Knowledge discovery using the SAND spatial browser.
In Proceedings of the 7th National Conference on Digital Government Research, pages 284-285, Philadelphia, PA, May 2007.[link]
Categories: [digital government]
Scalable network distance browsing in spatial databases.
Computer Science Technical Report TR-4865, University of Maryland, College Park, MD, April 2007.
Also in Proceedings of the SIGMOD'08 Conference, pages 43-54, Vancouver, Canada, June 2008
Categories: [spatial network, nearest neighbor finding]
Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, November 2007. ACM Press.
Categories: [geographic information systems (GIS), edited book]
A fast all nearest neighbor algorithm for applications involving large point-clouds.
Computers & Graphics, 31(2):157-174, April 2007.[link]
(2007 Computers & Graphics Best Paper Award), (Top Cited Paper 2005-2010, Computers & Graphics Journal, 2010)
Categories: [nearest neighbor finding, computer graphics]
A web collaboration system for content-based image retrieval of medical images.
In S. C. Horii and K. P. Andriole, editors, Proceedings of SPIE Vol. 6516 -- Medical Imaging 2007: PACS and Imaging Informatics, San Diego, CA, February 2007.[link]
Categories: [medical applications]
A new database for medical images and information.
In S. C. Horii and K. P. Andriole, editors, Proceedings of SPIE Vol. 6516 -- Medical Imaging 2007: PACS and Imaging Informatics, San Diego, CA, February 2007.[link]
Categories: [medical applications]
An improved asymmetry measure to detect breast cancer.
In M. L. Giger and N. Karssemeijer, editors, Proceedings of SPIE Vol. 6514 -- Medical Imaging 2007: Computer-Aided Diagnosis, San Diego, CA, February 2007.[link]
Categories: [medical applications]
Using a distributed quadtree index in P2P networks.
VLDB Journal, 16(2):165-178, April 2007.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
2008
Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, November 2008. ACM Press.
Categories: [geographic information systems (GIS), edited book]
Hierarchical infrastructure for internet mapping services.
In J. T. Sample, K. Shaw, S. Tu, and M. Abdelguerfi, editors, Geospatial Services and Applications for the Internet, pages 1-30. Springer-Verlag, New York, 2008.[link]
Categories: [spatial database, visualization]
Indexing planar point quartets via geometric attributes.
In W. G. Aref, M. F. Mokbel, H. Samet, M. Schneider, C. Shahabi, and O. Wolfson, editors, Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 487-490, Irvine, CA, November 2008.[link]
Categories: [pictorial query specification]
Metric space similarity joins.
ACM Transactions on Database Systems, 33(2):7, June 2008.[link]
Categories: [spatial algorithms, similarity searching]
A fast similarity join algorithm using graphics processing units.
In Proceedings of the 24th IEEE International Conference on Data Engineering, pages 1111-1120, Cancun, Mexico, April 2008.[link]
Categories: [parallel processing, similarity searching]
Augmenting spatio-textual search with an infectious disease ontology.
In Proceedings of the Workshop on Information Integration Methods, Architectures, and Systems (IIMAS08) (ICDE Workshops 2008), pages 266-269, Cancun, Mexico, April 2008.[link]
Categories: [spatio-textual search engine]
K-nearest neighbor finding using MaxNearestDist.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(2):243-252, February 2008.[link]
Categories: [nearest neighbor finding]
Data structures.
In K. Kemp, editor, Encyclopedia of Geographic Information Science, pages 91-93, Thousand Oaks, CA, 2008. SAGE Publications.[link]
Categories: [survey]
Scalable network distance browsing in spatial databases.
In Proceedings of the ACM SIGMOD Conference, pages 43-54, Vancouver, Canada, June 2008.[link]
Also see University of Maryland Computer Science Technical Report TR-4865, April 2007
(2008 ACM SIGMOD Best Paper Award)
Categories: [spatial network, nearest neighbor finding]
A sorting approach to indexing spatial data.
International Journal on Shape Modeling, 14(1):15-37, June 2008.[link]
Categories: [spatial data structures, survey]
High-dimensional similarity retrieval using dimensional choice.
In Proceedings of the First International Workshop on Similarity Search and Applications (SISAP08) (ICDE Workshops 2008), pages 330-337, Cancun, Mexico, April 2008.[link]
Categories: [similarity searching]
A web database for computer-aided detection and diagnosis of medical images.
In E. A. Krupinski, editor, Proceedings of the Ninth International Workshop on Digital Mammography (IWDM) 2008, vol. 5116 of Springer-Verlag Lecture Notes in Computer Science, pages 265-272, Tucson, AZ, July 2008.[link]
Categories: [medical applications]
NewsStand: A new view on news.
In W. G. Aref, M. F. Mokbel, H. Samet, M. Schneider, C. Shahabi, and O. Wolfson, editors, Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 144-153, Irvine, CA, November 2008.[link]
(2008 ACM SIGSPATIAL (ACMGIS08) Best Paper Award and 2018 SIGSPATIAL 10 Year Impact Award)
Categories: [spatio-textual search engine]
2009
Spatio-textual spreadsheets: Geotagging via spatial coherence.
In D. Agrawal, W. G. Aref, C.-T. Lu, M. F. Mokbel, P. Scheuermann, C. Shahabi, and O. Wolfson, editors, Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 524-527, Seattle, WA, November 2009.[link]
Categories: [spatio-textual search engine]
Sorting spatial data by spatial occupancy.
In R. De Amicis, R. Stojanovic, and G. Conti, editors, GeoSpatial Visual Analytics: Geographical Information Processing and Visual Analytics for Environmental Security, pages 31-43. Springer Business Science Media, Berlin, 2009.[link]
Categories: [spatial data structures, survey]
Review of spatial databases and geographic information systems.
In Proceedings of the 17th Italian Symposium on Advanced Database Systems (SEBD'09), pages 7-8, Camogli, Italy, June 2009.[link]
Categories: [spatial data structures, survey]
Database and representation issues in Geographic Information Systems (GIS).
In J. D. Carswell, A. S. Fotheringham, and G. McArdle, editors, Proceedings of the 9th Symposium on Web and Wireless Geographical Information Systems, vol. 5886 of Springer-Verlag Lecture Notes in Computer Science, pages 1-6, Maynooth, Ireland, December 2009.[link]
Categories: [spatial data structures, survey]
Reading news with maps: The power of searching with spatial synonyms.
Technical report, Computer Science Department, University of Maryland, College Park, MD, 2009.[link]
submitted for publication
Categories: [spatio-textual search engine]
Distance oracles for spatial networks.
In Proceedings of the 25th IEEE International Conference on Data Engineering, pages 652-663, Shanghai, China, April 2009.[link]
(One of the Best Papers of ICDE 2009. Selected for publication in TKDE journal.)
Categories: [spatial network]
Path oracles for spatial networks.
PVLDB, 2(1):1210-1221, August 2009.[link]
Also Proceedings of the 35th International Conference on Very Large Data Bases (VLDB)
Categories: [spatial network]
TwitterStand: News in tweets.
In D. Agrawal, W. G. Aref, C.-T. Lu, M. F. Mokbel, P. Scheuermann, C. Shahabi, and O. Wolfson, editors, Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 42-51, Seattle, WA, November 2009.[link]
Categories: [spatio-textual search engine, Twitter]
2010
Ontuition: Intuitive data exploration via ontology navigation.
In A. El Abbadi, D. Agrawal, M. Mokbel, and P. Zhang, editors, Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 540-541, San Jose, CA, November 2010.[link]
Categories: [spatio-textual search engine]
An incremental Hausdorff distance calculation algorithm.
Technical Report TR-4971, Computer Science Department, University of Maryland, College Park, MD, December 2010.
Categories: [spatial algorithms, similarity searching]
Geotagging with local lexicons to build indexes for textually-specified spatial data.
In Proceedings of the 26th IEEE International Conference on Data Engineering, pages 201-212, Long Beach, CA, March 2010.[link]
Categories: [spatio-textual search engine, geotagging, natural language processing (NLP)]
Geotagging: Using proximity, sibling, and prominence clues to understand comma groups.
In R. Purves, C. Jones, and P. Clough, editors, Proceedings of 6th Workshop on Geographic Information Retrieval, Zurich, Switzerland, February 2010.[link]
Article 6
Categories: [spatio-textual search engine, geotagging, natural language processing (NLP)]
Determining the spatial reader scopes of news sources using local lexicons.
In A. El Abbadi, D. Agrawal, M. Mokbel, and P. Zhang, editors, Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 43-52, San Jose, CA, November 2010.[link]
Categories: [spatio-textual search engine]
Techniques for similarity searching in multimedia databases.
PVLDB, 3(2):1649-1650, September 2010.[link]
Also Proceedings of the 36th International Conference on Very Large Data Bases (VLDB)
Categories: [similarity searching, survey, multimedia databases]
Query processing using distance oracles for spatial networks.
IEEE Transactions on Knowledge and Data Engineering, 22(8):1158-1175, August 2010.[link]
Best Papers of ICDE 2009 Special Issue
Categories: [spatial network]
Images in news.
In Proceedings of the 20th International Conference on Pattern Recognition, pages 3240-3243, Istanbul, Turkey, August 2010.[link]
Categories: [spatio-textual search engine, Twitter]
Roads belong in databases.
IEEE Data Engineering Bulletin, 33(2):4-11, June 2010.[link]
Invited paper.
Categories: [spatial network, nearest neighbor finding]
Online document clustering using the GPU.
Technical Report TR-4970, Computer Science Department, University of Maryland, College Park, MD, August 2010.[link]
Categories: [spatio-textual search engine]
2011
Similarity search on a large collection of point sets.
In D. Agrawal, I. Cruz, C. S. Jensen, E. Ofek, and E. Tanin, editors, Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 132-141, Chicago, November 2011.[link]
Categories: [similarity searching]
Searching web documents as location sets.
In D. Agrawal, I. Cruz, C. S. Jensen, E. Ofek, and E. Tanin, editors, Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 489-492, Chicago, November 2011.[link]
Categories: [similarity searching]
Identification of live news events using Twitter.
In Y. Zheng and M. F. Mokbel, editors, Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN'11), pages 25-32, Chicago, November 2011.[link]
Categories: [spatio-textual search engine, Twitter]
Multifaceted toponym recognition for streaming news.
In Proceedings of the 34th International Conference on Research and Development in Information Retrieval (SIGIR'11), pages 843-852, Beijing, China, July 2011.[link]
Categories: [spatio-textual search engine, geotagging, natural language processing (NLP)]
An incremental Hausdorff distance calculation algorithm.
PVLDB, 4(8):506-517, August 2011.[link]
Also Proceedings of the 37th International Conference on Very Large Data Bases (VLDB)
Categories: [spatial algorithms, similarity searching]
Adapting a map query interface for a gesturing touch screen interface.
In S. Srinivasan, K. Ramamritham, A. Kumar, M. P. Ravindra, E. Bertino, and R. Kumar, editors, Proceedings of the Twentieth International Word Wide Web Conference (Companion Volume), pages 257-260, Hyderabad, India, March-April 2011.[link]
Categories: [spatio-textual search engine]
Porting a web-based mapping application to a smartphone app.
In D. Agrawal, I. Cruz, C. S. Jensen, E. Ofek, and E. Tanin, editors, Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 525-528, Chicago, November 2011.[link]
(2011 ACM SIGSPATIAL (ACMGIS11) Best Demo Paper Award)
Categories: [spatio-textual search engine]
2012
A hybrid shortest path algorithm for intra-regional queries on hierarchical networks.
In S. Timpf and P. Laube, editors, Proceedings of the 15th International Symposium on Spatial Data Handling, pages 43-57, Bonn, Germany, August 2012. International Geographical Union Commission on Geographic Information Science and Commission on Modelling Geographical Systems.[link]
Categories: [spatial network]
Tweetphoto: photos from news tweets.
In I. Cruz, C. A. Knoblock, P. Kröger, E. Tanin, and P. Widmayer, editors, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 582-585, Redondo Beach, CA, November 2012.[link]
Categories: [spatio-textual search engine, Twitter]
Mining future spatiotemporal events and their sentiment from online news articles for location-aware recommendation system.
In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS 2012), pages 25-32, Redondo Beach, CA, November 2012.[link]
Categories: [spatio-textual search engine, Twitter]
The picture of health: map-based, collaborative spatio-temporal disease tracking.
In Proceedings of the 1st ACM SIGSPATIAL International Workshop on the Use of GIS in Public Health (HealthGIS 2012), pages 27-35, Redondo Beach, CA, November 2012.[link]
Categories: [visualization, medical applications, geographic information retrieval (GIR), geographic information systems (GIS)]
Adaptive context features for toponym resolution in streaming news.
In Proceedings of the 35th International Conference on Research and Development in Information Retrieval (SIGIR'12), pages 731-740, Portland, OR, August 2012.[link]
Categories: [spatio-textual search engine, geotagging, natural language processing (NLP)]
Supporting rapid processing and interactive map-based exploration of streaming news.
In I. Cruz, C. A. Knoblock, P. Kröger, E. Tanin, and P. Widmayer, editors, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 179-188, Redondo Beach, CA, November 2012.[link]
Categories: [spatio-textual search engine]
Multiresolution select-distinct queries on large geographic point sets.
In I. Cruz, C. A. Knoblock, P. Kröger, E. Tanin, and P. Widmayer, editors, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 159-168, Redondo Beach, CA, November 2012.[link]
Categories: [spatial algorithms, spatio-textual search engine]
Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition.
In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS 2012), Redondo Beach, CA, November 2012.[link]
(2012 MobiGIS'2012 Best Paper Award)
For true size images, see [link]
Categories: [visualization, geographic information systems (GIS)]
2013
Schema extraction for tabular data on the web.
PVLDB, 6(6):421-432, April 2013.[link]
Also Proceedings of the 39th International Conference on Very Large Data Bases (VLDB)
Categories: [spreadsheets]
GeoWhiz: Using common categories for toponym resolution.
In C. A. Knoblock, P. Kröger, J. C. Krumm, M. Schneider, and P. Widmayer, editors, Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 542-545, Orlando, FL, November 2013.[link]
Categories: [spatio-textual search engine]
Structured toponym resolution using combined hierarchical place categories.
In R. Purves and C. Jones, editors, Proceedings of 7th ACM SIGSPATIAL Workshop on Geographic Information Retrieval (GIR'13), pages 49-56, Orlando, FL, November 2013.[link]
2013 GIR'13 Best Paper Award
Categories: [spatio-textual search engine]
Seeder finder - identifying additional needles in the Twitter haystack.
In A. Pozdnukhov, editor, Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN'13), pages 44-53, Orlando, FL, November 2013.[link]
Categories: [spatio-textual search engine, Twitter]
Sac: Semantic adaptive caching for spatial mobile applications.
In C. A. Knoblock, P. Kröger, J. C. Krumm, M. Schneider, and P. Widmayer, editors, Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 184-193, Orlando, FL, November 2013.[link]
Categories: [spatio-textual search engine]
An efficient layout method for a large collection of geographic data entries.
In Proceedings of the 16th International Conference on Extending Database Technology (EDBT'13), pages 717-720, Genoa, Italy, March 2013.[link]
Categories: [spatial algorithms, spatio-textual search engine]
Memory-efficient algorithms for spatial network queries.
In Proceedings of the 29th IEEE International Conference on Data Engineering, pages 649-660, Brisbane, Australia, April 2013.[link]
Categories: [spatial network, nearest neighbor finding]
Sorting in space: Multidimensional, spatial, and metric data structures for applications in spatial databases, geographic information systems (gis), and location-based services.
In Proceedings of the 29th IEEE International Conference on Data Engineering, pages 1254-1257, Brisbane, Australia, April 2013.[link]
Categories: [spatial data structures, survey]
Indexing methods for moving object databases: Games and other applications.
In Proceedings of the ACM SIGMOD Conference, pages 169-180, New York, June 2013.[link]
Categories: [moving objects database, game programming]
PhotoStand: a map query interface for a database of news photos.
PVLDB, 6(12):1350-1353, August 2013.[link]
Also Proceedings of the 39th International Conference on Very Large Data Bases (VLDB)
Categories: [spatio-textual search engine]
Online document clustering using GPUs.
In Proceedings of the Second International ADBIS Workshop on GPUs in Databases (GID 2013), Genoa, Italy, September 2013.[link]
Also University of Maryland Computer Science TR 4970, August 2010.
Categories: [spatio-textual search engine]
2014
Itinerary retrieval: Travelers, like traveling salesmen, prefer efficient routes.
In R. Purves and C. Jones, editors, Proceedings of 8th ACM SIGSPATIAL Workshop on Geographic Information Retrieval (GIR'14), pages 1:1-1:8, Dallas, TX, November 2014.[link]
Categories: [spatio-textual search engine]
Automated tabular itinerary visualization.
In Y. Huang, M. Gertz, J. C. Krumm, J. Sankaranarayanan, and M. Schneider, editors, Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 593-596, Dallas, TX, November 2014.[link]
Categories: [spatio-textual search engine]
Weibostand: Capturing Chinese breaking news using Weibo.
In A. Pozdnukhov and S. Xu, editors, Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN'14), pages 41-48, Dallas, TX, November 2014.[link]
Categories: [spatio-textual search engine, Twitter]
A look into Twitter hashtag discovery and generation.
In A. Pozdnukhov and S. Xu, editors, Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN'14), Dallas, TX, November 2014.[link]
Categories: [spatio-textual search engine, Twitter]
Spatio-temporal disease tracking using news articles.
In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on the Use of GIS in Public Health (HealthGIS 2014), pages 31-38, Dallas, TX, November 2014.[link]
Categories: [visualization, medical applications, geographic information retrieval (GIR), geographic information systems (GIS)]
Viewing streaming spatially-referenced data at interactive rates.
In Y. Huang, M. Gertz, J. C. Krumm, J. Sankaranarayanan, and M. Schneider, editors, Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 409-412, Dallas, TX, November 2014.[link]
Categories: [spatial algorithms, spatio-textual search engine]
Uncovering the spatial relatedness in Wikipedia.
In Y. Huang, M. Gertz, J. C. Krumm, J. Sankaranarayanan, and M. Schneider, editors, Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 153-162, Dallas, TX, November 2014.[link]
Categories: [spatial algorithms, spatio-textual search engine]
Partitioning strategies for spatio-textual similarity join.
In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, pages 40-49, Dallas, TX, November 2014.[link]
Categories: [spatial algorithms, spatio-textual search engine]
Reading news with maps by exploiting spatial synonyms.
Communications of the ACM, 57(10):64-77, October 2014.[link]
(Cover article of the October CACM issue. Video specially made by ACM)
Categories: [spatio-textual search engine]
Using minimaps to enable toponym resolution with an effective 100% rate of recall.
In R. Purves and C. Jones, editors, Proceedings of 8th ACM SIGSPATIAL Workshop on Geographic Information Retrieval (GIR'14), pages 9:1-9:8, Dallas, TX, November 2014.[link]
Categories: [spatio-textual search engine]
2015
Brands in NewsStand: Spatio-temporal browsing of business news.
In M. Ali, M. Gertz, Y. Huang, M. Renz, and J. Sankaranarayanan, editors, Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, November 2015.[link]
Article 97
Categories: [spatial algorithms, spatio-textual search engine]
DICLERGE: Divide-cluster-merge framework for clustering aircraft trajectories.
In Y. Huang and X. Chen, editors, Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS'15), Seattle, WA, November 2015.[link]
Categories: [spatial algorithms, aviation]
An online marketplace for geosocial data.
In M. Ali, M. Gertz, Y. Huang, M. Renz, and J. Sankaranarayanan, editors, Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, November 2015.[link]
Article 10
Categories: [spatial algorithms, spatial database]
Analytical queries on road networks: An experimental evaluation of two system architectures.
In M. Ali, M. Gertz, Y. Huang, M. Renz, and J. Sankaranarayanan, editors, Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, November 2015.[link]
Article 1
Categories: [spatial network]
Presentation consistency issues in smartphone mapping apps.
Technical report, Computer Science Department, University of Maryland, College Park, MD, November 2015.[link]
Categories: [visualization, geographic information systems (GIS)]
Location specification and representation in multimedia databases.
In Proceedings of the IEEE International Symposium on Multimedia (ISM2015), Miami, FL, December 2015.[link]
To appear
Categories: [spatial data structures, survey]
2016
Aircraft trajectory prediction made easy with predictive analytics.
In Proceedings of the 22nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 21-30, San Francisco, August 2016.[link]
Categories: [spatial algorithms, aviation]
Time series clustering of weather observations in predicting climb phase of aircraft trajectories.
In G.S. Thakur and N. Ronald, editors, Proceedings of the Ninth ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS'16), pages 25-30, Burlingame, CA, October 2016.[link]
Categories: [spatial algorithms, aviation]
Streaming news image summarization.
In Proceedings of the 23rd International Conference on Pattern Recognition, pages 1279-1284, Cancun, Mexico, December 2016.[link]
Categories: [spatio-textual search engine, Twitter]
Pruning filters for efficient ConvNets.
In NIPS Workshop on Efficient Methods for Deep Neural Networks, Barcelona, Spain, December 2016.[link]
Also an expanded version in Proceedings of the 5th International Conference on Learning Representations (ICLR'17), Toulon, France, April 2017
Categories: [deep learning]
SPDO: High-throughput road distance computations on Spark using distance oracles.
In Proceedings of the 32nd IEEE International Conference on Data Engineering, pages 1239-1250, Helsinki, Finland, May 2016.[link]
Categories: [spatial network]
CDO: Extremely high-throughput road distance computations on city road networks.
In M. Ali, S. Newsam, S. Ravada, M. Renz, and G. Trajcevski, editors, Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Burlingame, CA, November 2016.[link]
Article 84
(2016 ACM SIGSPATIAL Best Demo Paper Award)
Categories: [spatial network]
Simplification and refinement for speedy spatio-temporal hot spot detection using Spark.
In M. Ali, S. Newsam, S. Ravada, M. Renz, and G. Trajcevski, editors, Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Burlingame, CA, November 2016.[link]
Categories: [spatial algorithms]
Static presentation consistency issues in smartphone mapping apps.
Communications of the ACM, 59(5):88-98, May 2016.[link]
Categories: [visualization, geographic information systems (GIS)]
Dynamic presentation consistency issues in smartphone mapping apps.
Communications of the ACM, 59(9):58-67, September 2016.[link]
Categories: [visualization, geographic information systems (GIS)]
CrimeStand: Spatial tracking of criminal activity.
In M. Ali, S. Newsam, S. Ravada, M. Renz, and G. Trajcevski, editors, Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Burlingame, CA, November 2016.[link]
Article 81
Categories: [spatial algorithms, spatio-textual search engine]
2017
Pruning filters for efficient ConvNets.
In Proceedings of the 5th International Conference on Learning Representations (ICLR'17), Toulon, France, April 2017.[link]
Also an abbreviated version in NIPS Workshop on Efficient Methods for Deep Neural Networks, Barcelona, Spain, December 2016
Categories: [deep learning]
Towards a deeper understanding of training quantized neural networks.
In ICML Workshop on Principled Approaches to Deep Learning (PADL), Sydney, Australia, August 2017.[link]
Best Student Paper Award
Categories: [deep learning]
Training quantized nets: A deeper understanding.
In Proceedings of Neural Information Processing Systems (NIPS), Long Beach, CA, December 2017.[link]
Categories: [deep learning]
Sorting spatial data.
In D. Richardson, editor, The International Encyclopedia of Geography. John Wiley and Sons, Oxford, UK, 2017.[link]
Categories: [spatial data structures, survey]
Foundations of nearest neighbor queries in Euclidean space.
In S.S hekhar, X. Hui, and X. Zhou, editors, Encyclopedia of GIS, pages 627-634. Springer, Berlin, second edition, 2017.[link]
Categories: [nearest neighbor finding, spatial data structures, survey]
Identifying short-names for place entities from social networks.
In Proceedings of the 1st ACM SIGSPATIAL Workshop on Recommendations for Location-Based Services and Social Networks (LocalRec 2017), Redondo Beach, CA, November 2017.[link]
Article 4
Categories: [spatio-textual search engine, Twitter]
Finding and tracking local Twitter users for news detection.
In E. Hoel, S. Newsam, S. Ravada, R. Tamassia, and G. Trajcevski, editors, Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, November 2017.[link]
Article 126
Categories: [spatio-textual search engine, Twitter]
Measuring spatial influence of Twitter users by interactions.
In Proceedings of the ACM SIGSPATIAL Workshop on Analytics for Local Events and News (LENS 2017), Redondo Beach, CA, November 2017.[link]
Article 2
Categories: [spatio-textual search engine, Twitter]
2018
Predicting estimated time of arrival for commercial flights.
In Proceedings of the 24th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 33-42, London, August 2018.[link]
Categories: [spatial algorithms, aviation]
Prescriptive analytics system for long-range aircraft conflict detection and resolution.
In F. Banaei-Kashani, R. H. Güting, E. Hoel, R. Tamassia, and L. Xiong, editors, Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 239-248, Seattle, WA, November 2018.[link]
(2018 ACM SIGSPATIAL Runneruup Best Paper Award)
Categories: [spatial algorithms, aviation]
ConcaveCubes: Supporting cluster-based geographical visualization in large data scale.
Computer Graphics Forum, 37(3):217-228, July 2018.[link]
(also in Proceedings of the Eurographics Conference on Visualization (EuroVis'2018), Brno, Czech Republic, June 2018)
Categories: [visualization, spatial data structures]
DOS: A spatial system offering extremely high-throughput road distance computations.
In F. Banaei-Kashani, R. H. Güting, E. Hoel, R. Tamassia, and L. Xiong, editors, Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 199-208, Seattle, WA, November 2018.[link]
Categories: [spatial network]
K-regret queries using multiplicative utility functions.
ACM Transactions on Database Systems, 42(2), April 2018.[link]
Article 10
Categories: [spatial data structures]
Sorting in space and words.
In Proceedings of the 34th IEEE International Conference on Data Engineering, pages 1719-1722, Paris, France, April 2018.[link]
Categories: [spatial data structures, survey, spatio-textual search engine]
Residual convolutional LSTM for tweet count prediction.
In Proceedings of the 9th International Workshop on Modeling Social Media (MSM'2018), pages 1309-1316, Lyon, France, April 2018.[link]
Categories: [deep learning, Twitter]
Detecting latest local events from geotagged tweet streams.
In F. Banaei-Kashani, R. H. Güting, E. Hoel, R. Tamassia, and L. Xiong, editors, Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 520-523, Seattle, WA, November 2018.[link]
Categories: [spatio-textual search engine, Twitter]
Multi-level filtering to retrieve similar trajectories under the Fréchet distance.
In F. Banaei-Kashani, R. H. Güting, E. Hoel, R. Tamassia, and L. Xiong, editors, Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 600-603, Seattle, WA, November 2018.[link]
Categories: [spatial algorithms, trajectories]
Enhancing local live Tweet stream to detect news.
In Proceedings of the Second ACM SIGSPATIAL Workshop on Analytics for Local Events and News (LENS 2018), pages 4:1-4:10, Seattle, WA, November 2018.[link]
Categories: [spatio-textual search engine, Twitter]
Efficient multi-range query processing on trajectories.
In Proceedings of the 37th International Conference on Conceptual Modeling (ER'2018), pages 269-285, Xian, China, October 2018.[link]
Categories: [trajectories, spatio-temporal algorithms]
2019
A data-driven framework for long-range aircraft conflict detection and resolution.
ACM Transactions on Spatial Algorithms and Systems, 5(4), September 2019.[link]
Article 24
Categories: [spatial algorithms, trajectories, aviation]
Data management and analytics system for online flight conformance monitoring and anomaly detection.
In F. Banaei-Kashani, G. Trajcevski, R. H. Güting, L. Kulik, and S. Newsam, editors, Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 219-228, Chicago, IL, November 2019.[link]
Categories: [spatial algorithms, aviation]
Understanding metropolitan crowd mobility via mobile cellular accessing data.
ACM Transactions on Spatial Algorithms and Systems, 6(2), July 2019.[link]
Article 8
Categories: [trajectories, spatio-temporal algorithms]
Intelligent systems for geosciences: an essential research agenda.
Communications of the ACM, 62(1):76-84, January 2019.[link]
Categories: [survey]
Learning embeddings of spatial, textual and temporal entities in geotagged Tweets.
In F. Banaei-Kashani, G. Trajcevski, R. H. Güting, L. Kulik, and S. Newsam, editors, Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 484-487, Chicago, IL, November 2019.[link]
Categories: [spatial algorithms]
DeLLe: Detecting latest local events from geotagged Tweets.
In Proceedings of the Third ACM SIGSPATIAL Workshop on Analytics for Local Events and News (LENS 2019), Chicago, IL, November 2019.[link]
Article 4
Categories: [spatio-textual search engine, Twitter]
Querying continuous recurrent convoys of interest.
In F. Banaei-Kashani, G. Trajcevski, R. H. Güting, L. Kulik, and S. Newsam, editors, Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 436-439, Chicago, IL, November 2019.[link]
Categories: [spatial algorithms]
2020
Habit2vec: Trajectory semantic embedding for living pattern recognition in population.
IEEE Transactions on Mobile Computing, 19(5):1096-1108, May 2020.[link]
Categories: [trajectories, spatio-temporal algorithms]
Visualizing spatio-temporal keyword trends in online news articles.
In C.-T. Lu, F. Wang, G. Trajcevski, Y. Huang, S. Newsam, and L. Xiong, editors, Proceedings of the 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 195-198, Seattle, WA, November 2020.[link]
(2020 ACM SIGSPATIAL Runner Up Best Demo Paper Award)
Categories: [spatio-textual search engine, spatio-temporal algorithms]
HealthWalks: Sensing fine-grained individual health condition via mobility data.
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 4(4), December 2020.[link]
Article 138
Categories: [trajectories, spatio-temporal algorithms]
Using animation to visualize spatio-temporal varying COVID-19 data.
In Proceedings of the First ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19 (COVID-19 2020), pages 53-62, Seattle, WA, November 2020.[link]
Categories: [spatio-textual search engine, spatio-temporal algorithms]
Enhancing local live tweet stream to detect news.
GeoInformatica, 24:411-441, April 2020.[link]
Categories: [deep learning, Twitter]
Querying recurrent convoys in a sliding window.
ACM Transactions on Intelligent Systems and Technology, 1(5):1-24, September 2020.[link]
Article 59
Categories: [spatial algorithms]
2021
TrajDistLearn: Learning to compute distance between trajectories.
In K. Kurte, A. Berres, and R Paleti, editors, Proceedings of the 14th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS'21), Beijing, China, November 2021.[link]
Article 4
Categories: [trajectories]
Managing trajectories and interactions during a pandemic: A trajectory-similarity-based approach.
In X. Meng, F.Wang, C.-T. Lu, Y. Huang, S. Shekhar, and X. Xie, editors, Proceedings of the 29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 423-426, Beijing, China, November 2021.[link]
Categories: [contact tracing, trajectories, spatio-temporal algorithms]
Sub-trajectory similarity join with obfuscation.
In Proceedings of the 33rd International Conference on Scientific and Statistical Database Management, pages 181-192, Tampa, FL, July 2021.[link]
(2021 SSDBM Runner Up Best Paper Award)
Categories: [contact tracing, trajectories, spatio-temporal algorithms]
MusicStand: Listening to song lyrics using a map query interface.
In X. Meng, F.Wang, C.-T. Lu, Y. Huang, S. Shekhar, and X. Xie, editors, Proceedings of the 29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 446-449, Beijing, China, November 2021.[link]
Categories: [spatio-textual search engine, spatio-temporal algorithms]
Visualizing accessibility with choropleth maps.
In Proceedings of the 5th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec 2021), Beijing, China, November 2021.[link]
Article 9
Categories: [trajectories]
Which Portland is it?: A machine learning approach.
In Proceedings of the 5th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec 2021), Beijing, China, November 2021.[link]
Article 8
Categories: [spatio-textual search engine, geotagging, natural language processing (NLP)]
2023
In-path oracle for road networks.
International Journal of Geo-Information, 12(7):277, July 2023.[link]
Categories: [spatial network]
2024
Opportunistic package delivery as a service on road networks.
GeoIInformatica, 28:53-88, January 2024.[link]
Categories: [spatial network]