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.

Browse the publications of Hanan Samet by co-authors
 
H. Alborzi A. Amir C. H. Ang W. G. Aref
P. Bogdanovich F. Brabec L. Brandt J. R. Buchanan
W. C. Cheng C.-F. Chou C. B. Cranston E. Danovaro
S. Dao P. David L. De Floriani D. DeMenthon
M. B. Dillencourt P. Downey R. Drach R. Duraiswami
C. R. Dyer A. Efrat C. Esperanca R. D. Fennell
G. G. Filho A. Folkers K. Fujimura L. Golubchik
A. Harwood G. R. Hjaltason E. G. Hoel Y.-G. Huang
S. W. Hyer P. Indyk G. S. Iwerks E. Jacox
S. Khuller A. Kochut P. Koistinen M. Lee
M. D. Lieberman M. Lindenbaum S. Louis G. Marchionini
L. Marcus H. J. Montas F. Morgan D. Nayar
D. Nebert R. C. Nelson J. Neumann S. Nutanong
A. Phillippy G. Potter G. V. S. Prabhakar Reddy E. Puppo
S. Ranade M. Ray G. Richmond C. J. Rieger
E. Rivlin J. Rosenberg A. Rosenfeld D. Rotem
H. Samet J. Sankaranarayanan G. Sanniti di Baja M. Schneider
A. Segev S. Seshadri R. Sethi C. A. Shaffer
C. Shahabi E. Shek A. Shirmohammadi A. Shoshani
R. Sivan K. Smith A. Soffer J. Sperling
Y. Sussmann D. Tahmoush M. Tamminen E. Tanin
M. Truong A. Varshney C. J. Wan R. E. Webber
I. Weiss Y. Yacoob C. Yilmaz D. Zotkin
 

H. Alborzi

  1. H. Alborzi, H. Samet
    Augmenting SAND with a spherical data model.
    In International Conference on Discrete Global Grids, Santa Barbara, CA, March 2000.
    Categories: [spatial data structures, surfaces]

  2. 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]

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

  4. 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]

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

  6. 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, Vancouver, Canada, June 2008, To appear.
    Categories: [shortest path, nearest neighbor finding]

  7. 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 University of Maryland Computer Science Technical Report TR-4865, April 2007.
    Categories: [shortest path, nearest neighbor finding]

  8. 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: [shortest path, nearest neighbor finding]

  9. 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: [shortest path, nearest neighbor finding]

  10. J. Sankaranarayanan, H. Alborzi, H. Samet
    Distance join queries on spatial networks.
    In Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, pages 211-218, Arlington, VA, November 2006.[link]
    Categories: [shortest path, nearest neighbor finding]

A. Amir

  1. 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]

  2. 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]

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

C. H. Ang

  1. 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]

  2. 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]

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

  4. 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]

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

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

W. G. Aref

  1. 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]

  2. W. G. Aref, H. Samet
    An approach to information management in geographical applications.
    In Proceedings of the 4th International Symposium on Spatial Data Handling, vol. 2, pages 589-598, Zurich, Switzerland, July 1990.[link]
    Categories: [spatial database]

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

  4. 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]

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

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

  7. 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]

  8. 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]

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

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

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

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

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

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

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

  16. 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]

  17. 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]

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

  19. 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]

  20. 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]

  21. 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]

  22. 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]

  23. 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]

  24. 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]

P. Bogdanovich

  1. 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]

  2. 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]

F. Brabec

  1. 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]

  2. 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]

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

  4. F. Brabec, H. Samet
    Hierarchical infrastructure for internet mapping services.
    In J. Sample, K. Shaw, S. Tu, and M. Abdelguerfi, editors, Geospatial Services and Applications for the Internet. Springer-Verlag, Berlin, 2008.[link]
    Categories: [spatial database, visualization]

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

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

  7. 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]

  8. 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]

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

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

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

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

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

L. Brandt

  1. 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]

J. R. Buchanan

  1. 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, entry 8410-0865 Vol. 25, No. 10, October 1984, p. 478.
    Categories: [legal applications]

W. C. Cheng

  1. 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]

  2. 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]

C.-F. Chou

  1. 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]

  2. 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]

C. B. Cranston

  1. 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]

  2. 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]

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

E. Danovaro

  1. 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]

  2. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    Out-of-core multi-tesselation.
    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]

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

  4. 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]

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

S. Dao

  1. 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]

  2. 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]

P. David

  1. 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]

  2. 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]

  3. 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, vol. 2, pages 424-431, Madison, WI, June 2003.[link]
    Categories: [computer vision]

  4. 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]

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

L. De Floriani

  1. 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]

  2. E. Danovaro, L. De Floriani, E. Puppo, H. Samet
    Out-of-core multi-tesselation.
    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]

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

  4. 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]

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

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

  7. 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]

D. DeMenthon

  1. 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]

  2. 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]

  3. 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, vol. 2, pages 424-431, Madison, WI, June 2003.[link]
    Categories: [computer vision]

  4. 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]

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

M. B. Dillencourt

  1. 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]

  2. 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]

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

  4. 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]

P. Downey

  1. P. Downey, H. Samet, R. Sethi
    Off-line and on-line algorithms for deducing equalities.
    In POPL '78: Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, pages 158-170, Tucson, AZ, January 1978.[link]
    Also in Computing Reviews, entry 34427 Vol. 20, No. 4, April 1979, page 157.
    Categories: [equality algorithms]

R. Drach

  1. 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]

R. Duraiswami

  1. 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]

  2. 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]

  3. 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, vol. 2, pages 424-431, Madison, WI, June 2003.[link]
    Categories: [computer vision]

  4. 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]

C. R. Dyer

  1. 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]

A. Efrat

  1. 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]

  2. 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]

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

C. Esperanca

  1. 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]

  2. 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]

  3. 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, vol. 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]

  4. 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]

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

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

  7. 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]

R. D. Fennell

  1. 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, entry 8410-0865 Vol. 25, No. 10, October 1984, p. 478.
    Categories: [legal applications]

G. G. Filho

  1. 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: [shortest path]

A. Folkers

  1. 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, vol. 4, pages 51-54, Barcelona, Spain, September 2000.[link]
    Categories: [pictorial query specification]

  2. 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, vol. 3, pages 521-524, Quebec City, Canada, August 2002.[link]
    Categories: [pictorial query specification]

K. Fujimura

  1. 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]

  2. 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]

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

  4. 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]

  5. K. Fujimura, H. Samet
    Motion planning in a dynamic domain.
    In Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pages 324-330, Cincinnati, OH, May 1990.[link]
    Categories: [motion planning]

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

  7. 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)]

  8. 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)]

  9. 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)]

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

L. Golubchik

  1. 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]

  2. 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]

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

  4. 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]

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

A. Harwood

  1. 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]

  2. 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]

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

  4. 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]

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

G. R. Hjaltason

  1. 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]

  2. 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]

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

  4. 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]

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

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

  7. 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]

  8. 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]

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

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

  11. 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, vol. 1, pages 1347-1349, Brisbane, Australia, August 1998.[link]
    Categories: [image database, nearest neighbor finding]

  12. 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