Publications of Hanan Samet

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.

    1974

  1. H. Samet
    Equivalence and inequivalence of instances of formulas (unpublished).
    Computer Science Department, Stanford University, Stanford, CA, April 1974.[link]
    Categories: [equality algorithms]

  2. 1975

  3. H. Samet
    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]

  4. 1976

  5. H. Samet
    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]

  6. H. Samet
    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]

  7. 1977

  8. H. Samet
    Deletion in k-dimensional quadtrees (unpublished).
    Computer Science Department, University of Maryland, College Park, MD, 1977.
    Categories: [spatial data structures]

  9. H. Samet
    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]

  10. H. Samet
    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]

  11. H. Samet
    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]

  12. H. Samet
    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]

  13. H. Samet
    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]

  14. H. Samet
    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]

  15. H. Samet
    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]

  16. 1978

  17. P. Downey, H. Samet, R. Sethi
    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]

  18. H. Samet
    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]

  19. H. Samet
    Proving the correctness of heuristically optimized code.
    Communications of the ACM, 21(7):570-582, July 1978.[link]
    Categories: [compiler testing, translation validation]

  20. H. Samet
    Computers and communications: The FCC dilemma in determining what to regulate.
    De Paul Law Review, 28(1):71-103, Fall 1978.
    Categories: [legal applications]

  21. 1979

  22. C. J. Rieger, H. Samet, J. Rosenberg
    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]

  23. A. Rosenfeld, H. Samet
    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]

  24. H. Samet
    Deep and shallow binding: the assignment operation.
    Journal of Computer Languages, 4(3/4):187-198, 1979.[link]
    Categories: [programming languages]

  25. H. Samet, A. Rosenfeld
    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]

  26. 1980

  27. C. R. Dyer, A. Rosenfeld, H. Samet
    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]

  28. H. Samet
    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]

  29. H. Samet
    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]

  30. H. Samet
    Deletion in two-dimensional quad trees.
    Communications of the ACM, 23(12):703-710, December 1980.[link]
    Categories: [spatial data structures]

  31. H. Samet, A. Rosenfeld
    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]

  32. H. Samet
    Efficient on-line proofs of equalities and inequalities of formulas.
    IEEE Transactions on Computers, 29(1):28-32, January 1980.[link]
    Categories: [equality algorithms]

  33. H. Samet, L. Marcus
    Purging in an equality data base.
    Information Processing Letters, 10(2):89-95, March 1980.[link]
    Categories: [equality algorithms]

  34. H. Samet
    A coroutine approach to parsing.
    ACM Transactions on Programming Languages and Systems, 2(3):290-306, 1980.[link]
    Categories: [programming languages]

  35. 1981

  36. H. Samet
    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]

  37. H. Samet
    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]

  38. H. Samet
    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]

  39. H. Samet
    Experience with software conversion.
    Software - Practice and Experience, 11(10):1053-1069, 1981.[link]
    Categories: [programming languages]

  40. H. Samet
    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]

  41. 1982

  42. S. Ranade, A. Rosenfeld, H. Samet
    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]

  43. A. Rosenfeld, H. Samet, C. Shaffer, R. E. Webber
    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)]

  44. H. Samet
    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]

  45. H. Samet
    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]

  46. H. Samet, R. E. Webber
    On encoding boundaries with quadtrees.
    Computer Science Technical Report TR-1162, University of Maryland, College Park, MD, February 1982.[link]
    Categories: [spatial data structures]

  47. H. Samet
    Code optimization considerations in list processing systems.
    IEEE Transactions on Software Engineering, 8(2):107-112, March 1982.[link]
    Categories: [code optimization]

  48. H. Samet
    Heuristics for the line division problem in computer justified text.
    Communications of the ACM, 25(8):564-571, 1982.[link]
    Categories: [text processing]

  49. H. Samet
    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]

  50. H. Samet
    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]

  51. H. Samet
    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]

  52. H. Samet, R.E. Webber
    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]

  53. 1983

  54. A. Rosenfeld, H. Samet, C. Shaffer, R. E. Webber
    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)]

  55. H. Samet
    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]

  56. H. Samet, A. Rosenfeld, C. A. Shaffer, R. E. Webber
    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)]

  57. H. Samet, A. Rosenfeld, C. A. Shaffer, R. E. Webber
    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)]

  58. H. Samet, A. Rosenfeld, C. A. Shaffer, R. E. Webber
    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)]

  59. H. Samet
    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]

  60. H. Samet, R. E. Webber
    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]

  61. 1984

  62. J. R. Buchanan, R. D. Fennell, H. Samet
    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]

  63. H. Samet
    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]

  64. H. Samet
    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]

  65. H. Samet, A. Rosenfeld, C. Shaffer, R. Nelson, Y.-G. Huang
    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)]

  66. H. Samet, A. Rosenfeld, C. A. Shaffer, R. E. Webber
    A geographic information system using quadtrees.
    Pattern Recognition, 17(6):647-656, November/December 1984.[link]
    Categories: [spatial data structures, geographic information systems (GIS)]

  67. H. Samet, M. Tamminen
    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]

  68. H. Samet, R. E. Webber
    On encoding boundaries with quadtrees.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(3):365-369, May 1984.[link]
    Categories: [spatial data structures]

  69. H. Samet, A. Rosenfeld, C. A. Shaffer
    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)]

  70. H. Samet
    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]

  71. H. Samet, A. Rosenfeld, C. A. Shaffer, R. E. Webber
    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)]

  72. H. Samet
    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]

  73. H. Samet
    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]

  74. M. Tamminen, H. Samet
    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]

  75. 1985

  76. P. Koistinen, M. Tamminen, H. Samet
    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]

  77. H. Samet
    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]

  78. H. Samet
    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]

  79. H. Samet
    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]

  80. H. Samet, A. Rosenfeld, C. A. Shaffer, R. C. Nelson, Y.-G. Huang, K. Fujimura
    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)]

  81. H. Samet, C. A. Shaffer
    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]

  82. H. Samet, M. Tamminen
    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]

  83. H. Samet, M. Tamminen
    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]

  84. H. Samet, R. E. Webber
    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]

  85. H. Samet, C. A. Shaffer, R. E. Webber
    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]

  86. H. Samet
    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]

  87. H. Samet
    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]

  88. 1986

  89. R. C. Nelson, H. Samet
    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]

  90. R. C. Nelson, H. Samet
    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]

  91. H. Samet, C. A. Shaffer, R. E. Webber
    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]

  92. H. Samet, C. A. Shaffer, R. E. Webber
    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]

  93. H. Samet, C. A. Shaffer, R. C. Nelson, Y.-G. Huang, K. Fujimura, A. Rosenfeld
    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)]

  94. H. Samet, R.E. Webber
    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]

  95. H. Samet
    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]

  96. H. Samet, M. Tamminen
    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]

  97. C. A. Shaffer, H. Samet
    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]

  98. 1987

  99. R. C. Nelson, H. Samet
    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]

  100. H. Samet, C. A. Shaffer, R. C. Nelson, Y.-G. Huang, K. Fujimura, A. Rosenfeld
    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)]

  101. H. Samet, C. A. Shaffer, R. E. Webber
    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]

  102. H. Samet, R. E. Webber
    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]

  103. H. Samet
    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]

  104. C. A. Shaffer, H. Samet
    Optimal quadtree construction algorithms.
    Computer Vision, Graphics, and Image Processing, 37(3):402-419, March 1987.[link]
    Categories: [spatial algorithms]

  105. C. A. Shaffer, H. Samet
    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)]

  106. 1988

  107. C. H. Ang, H. Samet, C. A. Shaffer
    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]

  108. M. B. Dillencourt, H. Samet
    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]

  109. K. Fujimura, H. Samet
    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]

  110. K. Fujimura, H. Samet
    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]

  111. H. Samet
    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]

  112. H. Samet, M. Tamminen
    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]

  113. H. Samet, R. E. Webber
    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]

  114. H. Samet, R. E. Webber
    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]

  115. H. Samet
    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]

  116. H. Samet
    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]

  117. H. Samet, C. A. Shaffer, R. C. Nelson, Y.-G. Huang, K. Fujimura, A. Rosenfeld
    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]

  118. H. Samet
    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]

  119. C. A. Shaffer, H. Samet
    An algorithm to expand regions represented by linear quadtrees.
    Image and Vision Computing, 6(3):162-168, August 1988.[link]
    Categories: [spatial algorithms]

  120. 1989

  121. C.-H. Ang, H. Samet
    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]

  122. M. Dillencourt, H. Samet, M. Tamminen
    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]

  123. K. Fujimura, H. Samet
    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]

  124. K. Fujimura, H. Samet
    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]

  125. H. Samet
    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]

  126. H. Samet
    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]

  127. H. Samet, R. E. Webber
    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]

  128. H. Samet
    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]

  129. H. Samet
    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]

  130. 1990

  131. C.-H. Ang, H. Samet, C. A. Shaffer
    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]

  132. W. G. Aref, H. Samet
    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]

  133. W. G. Aref, H. Samet
    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]

  134. K. Fujimura, H. Samet
    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]

  135. M. Lindenbaum, H. Samet
    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]

  136. H. Samet
    The Design and Analysis of Spatial Data Structures.
    Addison-Wesley, Reading, MA, 1990.[link]
    Categories: [spatial data structures, book]

  137. H. Samet
    Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS.
    Addison-Wesley, Reading, MA, 1990.[link]
    Categories: [spatial data structures, book]

  138. H. Samet, M. Tamminen
    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]

  139. H. Samet
    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]

  140. C. A. Shaffer, H. Samet
    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]

  141. C. A. Shaffer, H. Samet, R. C. Nelson
    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)]

  142. Y. Yacoob, H. Samet
    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]

  143. 1991

  144. C.-H. Ang, H. Samet
    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]

  145. W. G. Aref, H. Samet
    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]

  146. W. G. Aref, H. Samet
    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]

  147. W. G. Aref, H. Samet
    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]

  148. E. G. Hoel, H. Samet
    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]

  149. H. Samet, R. E. Webber
    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]

  150. H. Samet
    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]

  151. H. Samet, R. E. Webber
    Volume representation.
    In A. Kaufman, editor, Volume Visualization, pages 19-22. IEEE Computer Society Press, Washington, DC, 1991.
    Categories: [spatial data structures, survey]

  152. H. Samet
    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]

  153. 1992

  154. W. G. Aref, H. Samet
    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]

  155. W. G. Aref, H. Samet
    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]

  156. W. G. Aref, H. Samet
    Spatial relations and their algebra.
    Computer Science Technical Report TR-2865, University of Maryland, College Park, MD, March 1992.[link]
    Categories: [spatial database]

  157. S. Dao, W. G. Aref, E. Shek, H. Samet
    Developing spatial and non-spatial data retrieval system.
    Technical Report 588, Hughes Research Lab., Artificial Intelligence Center, Malibu, CA, September 1992.
    Categories: [spatial database]

  158. M. B. Dillencourt, H. Samet, M. Tamminen
    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]

  159. E. G. Hoel, H. Samet
    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]

  160. H. Samet
    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]

  161. R. Sivan, H. Samet
    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]

  162. R. E. Webber, H. Samet
    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]

  163. 1993

  164. W. G. Aref, H. Samet
    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]

  165. W. G. Aref, H. Samet
    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]

  166. W. G. Aref, H. Samet
    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]

  167. W. G. Aref, H. Samet, S. Dao
    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]

  168. W. G. Aref, H. Samet
    Query size estimation of spatial join.
    Technical Report MITL-TR 79-93, Matsushita Information Technology Laboratory, Princeton, NJ, December 1993.[link]
    Categories: [spatial database]

  169. R. Drach, S. W. Hyer, S. Louis, G. Potter, G. Richmond, A. Shoshani, D. Rotem, A. Segev, S. Seshadri, H. Samet, P. Bogdanovich
    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]

  170. K. Fujimura, H. Samet
    Planning a time-minimal motion among moving obstacles.
    Algorithmica, 10(1):41-63, July 1993.[link]
    Categories: [motion planning]

  171. E. G. Hoel, H. Samet
    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]

  172. I. Weiss, W. G. Aref, E. Rivlin, H. Samet
    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]

  173. 1994

  174. C.-H. Ang, H. Samet
    A fast quadtree normalization algorithm.
    Pattern Recognition Letters, 15(1):57-63, January 1994.[link]
    Categories: [spatial algorithms]

  175. W. G. Aref, H. Samet
    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]

  176. W. G. Aref, H. Samet
    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]

  177. W. G. Aref, H. Samet
    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]

  178. C. Esperança, H. Samet
    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]

  179. E. Hoel, H. Samet
    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]

  180. E. Hoel, H. Samet
    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]

  181. E. Hoel, H. Samet
    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]

  182. H. Samet, A. Soffer
    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]

  183. H. Samet, A. Soffer
    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]

  184. H. Samet, A. Soffer
    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]

  185. H. Samet, A. Soffer
    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]

  186. H. Samet
    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]

  187. 1995

  188. W. G. Aref, H. Samet
    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]

  189. W. G. Aref, H. Samet
    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]

  190. G. R. Hjaltason, H. Samet
    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]

  191. E. G. Hoel, H. Samet
    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]

  192. E. G. Hoel, H. Samet
    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]

  193. E. G. Hoel, H. Samet
    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]

  194. M. Lindenbaum, H. Samet
    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]

  195. H. Samet
    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]

  196. H. Samet, W. G. Aref
    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]

  197. H. Samet, A. Soffer
    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]

  198. H. Samet
    General research issues in multimedia database systems.
    ACM Computing Surveys, 27(4):630-632, December 1995.[link]
    Categories: [survey]

  199. I. Weiss, W. G. Aref, E. Rivlin, H. Samet
    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]

  200. 1996

  201. A. Amir, A. Efrat, H. Samet
    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]

  202. C.-H. Ang, H. Samet
    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]

  203. W. G. Aref, H. Samet
    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]

  204. M. B. Dillencourt, H. Samet
    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]

  205. C. Esperança, H. Samet
    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]

  206. H. Samet, A. Soffer
    MARCO: MAp Retrieval by COntent.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):783-798, August 1996.[link]
    Categories: [image database]

  207. H. Samet
    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]

  208. A. Soffer, H. Samet
    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]

  209. A. Soffer, H. Samet
    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]

  210. A. Soffer, H. Samet
    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]

  211. 1997

  212. W. G. Aref, H. Samet
    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]

  213. C. Esperança, H. Samet
    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]

  214. C. Esperança, H. Samet
    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]

  215. G. R. Hjaltason, H. Samet, Y. Sussmann
    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]

  216. A. Soffer, H. Samet
    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]

  217. A. Soffer, H. Samet
    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]

  218. 1998

  219. F. Brabec, H. Samet
    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]

  220. F. Brabec, H. Samet
    The VASCO R-tree JAVA$^{\rm TM} $ 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]

  221. C. Esperança, H. Samet
    Vertex representations and their applications in computer graphics.
    The Visual Computer, 14(5/6):240-256, 1998.[link]
    Categories: [spatial data structures]

  222. G. R. Hjaltason, H. Samet
    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]

  223. G. R. Hjaltason, M. Ray, H. Samet, I. Weiss
    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]

  224. M. Lee, H. Samet
    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]

  225. H. Samet, A. Soffer
    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]

  226. A. Soffer, H. Samet
    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]

  227. A. Soffer, H. Samet
    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]

  228. A. Soffer, H. Samet
    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]

  229. A. Soffer, H. Samet, D. Zotkin
    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]

  230. 1999

  231. A. Amir, A. Efrat, P. Indyk, H. Samet
    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]

  232. P. Bogdanovich, H. Samet
    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]

  233. C. B. Cranston, F. Brabec, G. R. Hjaltason, D. Nebert, H. Samet
    Adding an interoperable server interface to a spatial database: implementation experiences with OpenMap$^{\rm TM} $.
    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]

  234. G. R. Hjaltason, H. Samet
    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]

  235. G. R. Hjaltason, H. Samet
    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]

  236. G. S. Iwerks, H. Samet
    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]

  237. G.S. Iwerks, H. Samet
    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]

  238. H. Samet
    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]

  239. A. Soffer, H. Samet
    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]

  240. A. Soffer, H. Samet
    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]

  241. 2000

  242. H. Alborzi, H. Samet
    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]

  243. F. Brabec, H. Samet
    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]

  244. A. Folkers, H. Samet, A. Soffer
    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]

  245. G. R. Hjaltason, H. Samet
    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]

  246. G. R. Hjaltason, H. Samet
    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]

  247. G. S. Iwerks, H. Samet
    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]

  248. G. S. Iwerks, H. Samet
    Incremental view maintenance of spatial joins.
    Computer Science Technical Report TR-4175, University of Maryland, College Park, MD, August 2000.[link]
    Categories: [spatial database]

  249. M. Lee, H. Samet
    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]

  250. 2001

  251. A. Amir, A. Efrat, P. Indyk, H. Samet
    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]

  252. W. C. Cheng, C.-F. Chou, L. Golubchik, S. Khuller, H. Samet
    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]

  253. D. DeMenthon, P. David, H. Samet
    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]

  254. M. Lee, L. De Floriani, H. Samet
    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]

  255. J. Neumann, H. Samet, A. Soffer
    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]

  256. G. V. S. Prabhakar Reddy, H. J. Montas, A. Shirmohammadi, H. Samet
    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]

  257. H. Samet, F. Brabec, G. R. Hjaltason
    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]

  258. H. Samet
    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]

  259. 2002

  260. E. Danovaro, L. De Floriani, M. Lee, H. Samet
    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]

  261. P. David, D. DeMenthon, R. Duraiswami, H. Samet
    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]

  262. P. David, D. DeMenthon, R. Duraiswami, H. Samet
    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]

  263. C. Esperança, H. Samet
    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]

  264. G. G. Filho, H. Samet
    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]

  265. A. Folkers, H. Samet
    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]

  266. G. R. Hjaltason, H. Samet
    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]

  267. J. Neumann, H. Samet, A. Soffer
    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]

  268. H. Samet, F. Brabec
    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]

  269. H. Samet, A. Kochut
    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]

  270. E. Tanin, H. Samet
    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]

  271. E. Tanin, F. Brabec, H. Samet
    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]

  272. 2003

  273. F. Brabec, H. Samet, C. Yilmaz
    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]

  274. P. David, D. DeMenthon, R. Duraiswami, H. Samet
    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]

  275. L. Golubchik, W. C. Cheng, C.-F. Chou, S. Khuller, C. J. Wan, H. Samet
    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]

  276. G. R. Hjaltason, H. Samet
    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]

  277. G. R. Hjaltason, H. Samet
    Improved search heuristics for the sa-tree.
    Pattern Recognition Letters, 24(15):2785-2795, November 2003.[link]
    Categories: [nearest neighbor finding, metric data structures]

  278. G. R. Hjaltason, H. Samet
    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]

  279. E. G. Hoel, H. Samet
    Data-parallel polygonization.
    Parallel Computing, 29(10):1381-1401, October 2003.[link]
    Categories: [spatial algorithms, parallel processing]

  280. G. S. Iwerks, H. Samet, K. Smith
    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]

  281. G. S. Iwerks, H. Samet
    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]

  282. E. Jacox, H. Samet
    Iterative spatial join.
    ACM Transactions on Database Systems, 28(3):268-294, September 2003.[link]
    Categories: [spatial database]

  283. G. Marchionini, H. Samet, L. Brandt
    Introduction to the digital government special issue.
    Communications of the ACM, 46(1):24-27, January 2003.[link]
    Categories: [digital government]

  284. H. Samet, H. Alborzi, F. Brabec, C. Esperança, G. R. Hjaltason, F. Morgan, E. Tanin
    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]

  285. H. Samet
    Depth-first $k$-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]

  286. H. Samet
    Decoupling: a spatial indexing solution.
    Computer Science Technical Report TR-4523, University of Maryland, College Park, MD, August 2003.[link]
    Categories: [spatial data structures]

  287. H. Samet
    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]

  288. J. Sankaranarayanan, E. Tanin, H. Samet, F. Brabec
    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]

  289. E. Tanin, H. Samet
    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]

  290. 2004

  291. H. Alborzi, H. Samet
    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]

  292. H. Alborzi, H. Samet
    High performance global location codes.
    In Second International Conference on Discrete Global Grids, Ashland, OR, October 2004.
    Categories: [spatial data structures, surfaces]

  293. P. David, D. F. DeMenthon, R. Duraiswami, H. Samet
    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]

  294. G. S. Iwerks, H. Samet, K. Smith
    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]

  295. M. Lee, L. De Floriani, H. Samet
    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]

  296. H. Samet
    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]

  297. H. Samet
    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]

  298. H. Samet
    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]

  299. H. Samet, F. Brabec, J. Sankaranarayanan
    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]

  300. H. Samet, E. Tanin, L. Golubchik
    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]

  301. E. Tanin, A. Harwood, H. Samet
    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]

  302. E. Tanin, A. Harwood, H. Samet, S. Nutanong, M. Truong
    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]

  303. 2005

  304. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    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]

  305. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    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]

  306. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    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]

  307. E. Jacox, H. Samet
    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]

  308. M. Lindenbaum, H. Samet, G. R. Hjaltason
    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]

  309. H. Samet
    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]

  310. H. Samet
    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]

  311. H. Samet, and E. Tanin, L. Golubchik
    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]

  312. H. Samet, G. Sanniti di Baja
    Introduction to the special issue in memoriam: Azriel Rosenfeld.
    Pattern Recognition Letters, 26(3):231-232, February 2005.[link]
    Categories: [general]

  313. J. Sankaranarayanan, H. Alborzi, H. Samet
    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]

  314. E. Tanin, A. Harwood, H. Samet
    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]

  315. E. Tanin, D. Nayar, H. Samet
    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]

  316. 2006

  317. C. B. Cranston, H. Samet
    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]

  318. G. S. Iwerks, H. Samet, K. Smith
    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]

  319. J. Malik, R. C. Veltkamp, H. Samet, A. Zisserman, editors
    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]

  320. H. Samet, R. E. Webber
    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]

  321. H. Samet
    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]

  322. H. Samet, L. Golubchik
    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]

  323. J. Sankaranarayanan, H. Alborzi, H. Samet
    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]

  324. J. Sankaranarayanan, H. Samet, A. Varshney
    Fast $k$-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]

  325. D. Tahmoush, H. Samet
    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]

  326. D. Tahmoush, H. Samet
    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]

  327. D. Tahmoush, H. Samet
    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]

  328. E. Tanin, A. Harwood, D. Nayar, S. Nutanong, H. Samet
    Building and querying a P2P virtual world.
    GeoInformatica, 10(1):91-116, March 2006.[link]
    Categories: [peer-to-peer (P2P), spatial data structures]

  329. 2007

  330. H. Alborzi, H. Samet
    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]

  331. F. Brabec, H. Samet
    Client-based spatial browsing on the world wide web.
    IEEE Internet Computing, 11(1):52-59, January/February 2007.[link]
    Categories: [spatial database, visualization]

  332. C. B. Cranston, H. Samet
    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]

  333. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    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]

  334. E. Jacox, H. Samet
    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]

  335. M. D. Lieberman, H. Samet, J. Sankaranarayanan, J. Sperling
    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]

  336. H. Samet, M. D. Lieberman, J. Sankaranarayanan, J. Sperling
    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]

  337. H. Samet, A. Phillippy, J. Sankaranarayanan
    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]

  338. H. Samet, J. Sankaranarayanan, H. Alborzi
    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]

  339. H. Samet, M. Schneider, C. Shahabi, editors
    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]

  340. J. Sankaranarayanan, H. Samet, A. Varshney
    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]

  341. D. Tahmoush, H. Samet
    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]

  342. D. Tahmoush, H. Samet
    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]

  343. D. Tahmoush, H. Samet
    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]

  344. E. Tanin, A. Harwood, H. Samet
    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]

  345. 2008

  346. W. G. Aref, M. F. Mokbel, H. Samet, M. Schneider, C. Shahabi, O. Wolfson, editors
    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]

  347. F. Brabec, H. Samet
    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]

  348. C. B. Cranston, H. Samet
    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]

  349. E. Jacox, H. Samet
    Metric space similarity joins.
    ACM Transactions on Database Systems, 33(2):7, June 2008.[link]
    Categories: [spatial algorithms, similarity searching]

  350. M. D. Lieberman, J. Sankaranarayanan, H. Samet
    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]

  351. M. D. Lieberman, J. Sankaranarayanan, H. Samet, J. Sperling
    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]

  352. H. Samet
    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]

  353. H. Samet
    Data structures.
    In K. Kemp, editor, Encyclopedia of Geographic Information Science, pages 91-93, Thousand Oaks, CA, 2008. SAGE Publications.[link]
    Categories: [survey]

  354. H. Samet, J. Sankaranarayanan, H. Alborzi
    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]

  355. H. Samet
    A sorting approach to indexing spatial data.
    International Journal on Shape Modeling, 14(1):15-37, June 2008.[link]
    Categories: [spatial data structures, survey]

  356. D. Tahmoush, H. Samet
    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]

  357. D. Tahmoush, H. Samet
    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]

  358. B. Teitler, M. D. Lieberman, D. Panozzo, J. Sankaranarayanan, H. Samet, J. Sperling
    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]

  359. 2009

  360. M. D. Lieberman, H. Samet, J. Sankaranarayanan, J. Sperling
    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]

  361. H. Samet
    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]

  362. H. Samet
    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]

  363. H. Samet
    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]

  364. H. Samet, B. E. Teitler, M. D. Lieberman, J. Sankaranarayanan, D. Panozzo, J. Sperling
    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]

  365. J. Sankaranarayanan, H. Samet
    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]

  366. J. Sankaranarayanan, H. Samet, H. Alborzi
    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]

  367. J. Sankaranarayanan, H. Samet, B. Teitler, M. D. Lieberman, J. Sperling
    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]

  368. 2010

  369. M. D. Adelfio, M. D. Lieberman, H. Samet, K. A. Firozvi
    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]

  370. E. Jacox, H. Samet
    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]

  371. M. D. Lieberman, H. Samet, J. Sankaranarayanan
    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)]

  372. M. D. Lieberman, H. Samet, J. Sankaranarayanan
    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)]

  373. G. Quercini, H. Samet, J. Sankaranarayanan, M. D. Lieberman
    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]

  374. H. Samet
    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]

  375. J. Sankaranarayanan, H. Samet
    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]

  376. J. Sankaranarayanan, H. Samet
    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]

  377. J. Sankaranarayanan, H. Samet
    Roads belong in databases.
    IEEE Data Engineering Bulletin, 33(2):4-11, June 2010.[link]
    Invited paper.
    Categories: [spatial network, nearest neighbor finding]

  378. B. E. Teitler, J. Sankaranarayanan, H. Samet
    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]

  379. 2011

  380. M. D. Adelfio, S. Nutanong, H. Samet
    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]

  381. M. D. Adelfio, S. Nutanong, H. Samet
    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]

  382. A. Jackoway, H. Samet, J. Sankaranarayanan
    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]

  383. M. D. Lieberman, H. Samet
    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)]

  384. S. Nutanong, E. H. Jacox, H. Samet
    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]

  385. H. Samet, B. E. Teitler, M. D. Adelfio, M. D. Lieberman
    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]

  386. H. Samet, M. D. Adelfio, B. C. Fruin, M. D. Lieberman, B. E. Teitler
    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]

  387. 2012

  388. G. Guera-Filho, H. Samet
    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]

  389. B. C. Fruin, H. Samet, J. Sankaranarayanan
    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]

  390. S.-S. Ho, M. D. Lieberman, P. Wang, H. Samet
    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]

  391. R. Lan, M. D. Lieberman, H. Samet
    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)]

  392. M. D. Lieberman, H. Samet
    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)]

  393. M. D. Lieberman, H. Samet
    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]

  394. S. Nutanong, M. D. Adelfio, H. Samet
    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]

  395. H. Samet, B. C. Fruin, S. Nutanong
    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)]

  396. 2013

  397. M. D. Adelfio, H. Samet
    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]

  398. M. D. Adelfio, H. Samet
    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]

  399. M. D. Adelfio, H. Samet
    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]

  400. N. Gramsky, H. Samet
    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]

  401. C. Liu, B. C. Fruin, H. Samet
    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]

  402. S. Nutanong, M. D. Adelfio, H. Samet
    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]

  403. S. Nutanong, H. Samet
    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]

  404. H. Samet
    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]

  405. H. Samet, J. Sankaranarayanan, M. Auerbach
    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]

  406. H. Samet, M. D. Adelfio, B. C. Fruin, M. D. Lieberman, J. Sankaranarayanan
    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]

  407. B. E. Teitler, J. Sankaranarayanan, H. Samet, M. D. Adelfio
    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]

  408. 2014

  409. M. D. Adelfio, H. Samet
    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]

  410. M. D. Adelfio, H. Samet
    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]

  411. C. Fu, J. Sankaranarayanan, H. Samet
    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]

  412. E. Krokos, H. Samet, J. Sankaranarayanan
    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]

  413. R. Lan, M. D. Adelfio, H. Samet
    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)]

  414. S.-F. Peng, M. D. Adelfio, H. Samet
    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]

  415. G. Quercini, H. Samet
    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]

  416. J. Rao, J. Lin, H. Samet
    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]

  417. H. Samet, J. Sankaranarayanan, M. D. Lieberman, M. D. Adelfio, B. C. Fruin, J. M. Lotkowski, D. Panozzo, J. Sperling, B. E. Teitler
    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]

  418. H. Samet
    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]

  419. 2015

  420. A. Abdelrazek, E. Hand, H. Samet
    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]

  421. S. Ayhan, H. Samet
    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]

  422. Y. Kanza, H. Samet
    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]

  423. S.-F. Peng, H. Samet
    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]

  424. H. Samet, B. C. Fruin, S. Nutanong
    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)]

  425. H. Samet
    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]

  426. 2016

  427. S. Ayhan, H. Samet
    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]

  428. S. Ayhan, H. Samet
    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]

  429. H. Li, S. Peng, H. Samet
    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]

  430. H. Li, A. Kadav, I. Durdanovic, H. Samet, H. P. Graf
    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]

  431. S. Peng, J. Sankaranarayanan, H. Samet
    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]

  432. S. Peng, H. Samet
    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]

  433. S. Peng, H. Wei, H. Li, H. Samet
    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]

  434. H. Samet, S. Nutanong, B. C. Fruin
    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)]

  435. H. Samet, S. Nutanong, B. C. Fruin
    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)]

  436. F. Wajid, H. Samet
    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]

  437. 2017

  438. H. Li, A. Kadav, I. Durdanovic, H. Samet, H. P. Graf
    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]

  439. H. Li, S. De, Z. Xu, C. Studer, H. Samet, T. Goldstein
    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]

  440. H. Li, S. De, Z. Xu, C. Studer, H. Samet, T. Goldstein
    Training quantized nets: A deeper understanding.
    In Proceedings of Neural Information Processing Systems (NIPS), Long Beach, CA, December 2017.[link]
    Categories: [deep learning]

  441. H. Samet
    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]

  442. H. Samet
    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]

  443. F. Wajid, H. Wei, H. Samet
    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]

  444. H. Wei, J. Sankaranarayanan, H. Samet
    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]

  445. H. Wei, J. Sankaranarayanan, H. Samet
    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]

  446. 2018

  447. S. Ayhan, P. Costas, H. Samet
    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]

  448. S. Ayhan, P. Costas, H. Samet
    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]

  449. M. Li, F. Choudhury, Z. Bao, H. Samet, T. Sellis
    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]

  450. S. F. Peng, H. Samet
    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]

  451. J. Qi, F. Zuo, H. Samet, J. C. Yao
    K-regret queries using multiplicative utility functions.
    ACM Transactions on Database Systems, 42(2), April 2018.[link]
    Article 10
    Categories: [spatial data structures]

  452. H. Samet
    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]

  453. H. Wei, H. Zhou, J. Sankaranarayanan, S. Sengupta, H. Samet
    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]

  454. H. Wei, H. Zhou, J. Sankaranarayanan, S. Sengupta, H. Samet
    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]

  455. H. Wei, R. Fellegara, Y. Wang, L. De Floriani, H. Samet
    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]

  456. H. Wei, J. Sankaranarayanan, H. Samet
    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]

  457. M. E. Yadamjav, Z. Bao, F. M. Choudhury, H. Samet
    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]

  458. 2019

  459. S. Ayhan, P. Costas, H. Samet
    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]

  460. S. Ayhan, H. Samet
    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]

  461. H. Cao, J. Sankaranarayanan, J. Feng, Y. Li, H. Samet
    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]

  462. Y. Gil, S. A. Pierce, H. A. Babaie, A. Banerjee, K. D. Borne, G. Bust, M. Cheatham, I. Ebert-Uphoff, C. Gomes, M. C. Hill, J. Horel, L. Hsu, J. Kinter, C. A. Knoblock, D. M. Krum, V. Kumar, P. Lermusiaux, Y. Liu, C. North, V. Pankratius, S. Peters, B. Plale, A. Pope, S. Ravela, J. Restrepo, A. J. Ridley, H. Samet, and S. Shekhar
    Intelligent systems for geosciences: an essential research agenda.
    Communications of the ACM, 62(1):76-84, January 2019.[link]
    Categories: [survey]

  463. H. Wei, J. Anjaria, H. Samet
    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]

  464. H. Wei, H. Zhou, J. Sankaranarayanan, S. Sengupta, H. Samet
    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]

  465. M. E. Yadamjav, Z. Bao, F. Choudhury, H. Samet, B. Zheng
    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]

  466. 2020

  467. H. Cao, F. Xu, J. Sankaranarayanan, Y. Li, H. Samet
    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]

  468. J. H. Kastner, H. Samet
    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]

  469. Z. Lin, S. Lyu, H. Cao, F. Xu, Y. Wei, P. Hu, H. Samet, Y. Li
    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]

  470. H. Samet, Y. Han, J. H. Kastner, H. Wei
    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]

  471. H. Wei, J. Sankaranarayanan, H. Samet
    Enhancing local live tweet stream to detect news.
    GeoInformatica, 24:411-441, April 2020.[link]
    Categories: [deep learning, Twitter]

  472. M. E. Yadamjav, Z. Bao, F. Choudhury, B. Zheng, H. Samet
    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]

  473. 2021

  474. J. Anjaria, H. Wei, H. Li, S Mishra, H. Samet
    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]

  475. E. Buckland, E. Tanin, N. Gerard, C. Zachreson, H. Xie, H. Samet
    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]

  476. Y. Chang, J. Qi, E. Tanin, X. Ma, H. Samet
    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]

  477. A.-T. Kuo, H. Samet
    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]

  478. D. Li, H. Samet, A. Varshney
    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]

  479. N. R. Schneider, H. Samet
    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)]

  480. 2023

  481. D. Ghosh, J. Sankaranarayanan, K. Khatter, H. Samet
    In-path oracle for road networks.
    International Journal of Geo-Information, 12(7):277, July 2023.[link]
    Categories: [spatial network]

  482. 2024

  483. D. Ghosh, J. Sankaranarayanan, K. Khatter, H. Samet
    Opportunistic package delivery as a service on road networks.
    GeoIInformatica, 28:53-88, January 2024.[link]
    Categories: [spatial network]



Last updated on 01/28/2024. Copyright © 2024 by Hanan Samet