Publication for Hanan Samet

**Browse the publications of Hanan Samet by the year of publication**

2024	2023	2021	2020	2019	2018	2017	2016
2015	2014	2013	2012	2011	2010	2009	2008
2007	2006	2005	2004	2003	2002	2001	2000
1999	1998	1997	1996	1995	1994	1993	1992
1991	1990	1989	1988	1987	1986	1985	1984
1983	1982	1981	1980	1979	1978	1977	1976
1975	1974

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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

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

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

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]

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]

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]

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]

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]

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]

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

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

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

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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

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

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

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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

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]

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]

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

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

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

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

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

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

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

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]

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]

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]

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

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]

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]

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

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

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

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]

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]

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]

H. Samet
Depth-first

-nearest neighbor finding using the MaxNearestDist estimator.
In Proceedings of the 12th International Conference on Image Analysis and Processing, pages 486-491, Mantova, Italy, September 2003.[link]
Categories: [nearest neighbor finding]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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

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]

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

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

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]

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]

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]

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

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]

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]

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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

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]

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]

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]

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]

J. Sankaranarayanan, H. Samet, A. Varshney
Fast

-neighborhood algorithm for large point-clouds.
In M. Botsch, B. Chen, M. Pauly, and M. Zwicker, editors, Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics, pages 75-84, Boston, July 2006.[link]
(One of three papers selected for journal)
Categories: [nearest neighbor finding, computer graphics]

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]

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]

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]

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]

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]

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

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]

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]

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

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

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]

J. Sankaranarayanan, H. Samet, A. Varshney
Fast

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]

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]

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]

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]

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]

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]

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]

J. Sankaranarayanan, H. Samet, A. Varshney
Fast

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]

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]

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]

Sort by year	Sort by category	Sort by co-author
all select year	all select category	all select co-author

Publications of Hanan Samet