Publications of Hanan Samet
This material is presented to ensure timely
dissemination of scholarly and technical work. Copyright and all
rights therein are retained by authors or by other copyright holders.
All persons copying this information are expected to adhere to the
terms and constraints invoked by each author's copyright.
- H. Samet
Foundations of Multidimensional and Metric Data Structures.
Morgan-Kaufmann, San Francisco,
2006.[link]
Categories: [spatial data
structures,
metric data
structures,
book]
- 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
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
Code optimization considerations in list processing systems.
IEEE Transactions on Software Engineering, 8(2):107-112,
March
1982.[link]
Categories: [code
optimization]
- H. Samet
Automatically proving the correctness of translations involving
optimized code.
Technical report, Stanford University, Department of Computer
Science, May
1975.[link]
Available from
ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/75/498/CS-TR-75-498.pdf
Categories: [compiler
testing]
- 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,
NY, June
1976.[link]
Categories: [compiler
testing]
- 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]
- 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]
- 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]
- 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, entry 32738 Vol. 19, No. 3, March 1978,
pages 113-114
Categories: [compiler
testing]
- 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]
- 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]
- H. Samet
Proving the correctness of heuristically optimized code.
Communications of the ACM, 21(7):570-582, July
1978.[link]
Categories: [compiler
testing]
- 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]
- 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-tesselation.
In L. Arge, M. de Berg, and J. Vahrenhold, editors, Proceedings
of the Workshop on Massive Geometric Data Sets, pages 43-47, Pisa, Italy,
June
2005.[link]
Categories: [spatial data
structures,
computer graphics]
- 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]
- 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]
- 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]
- 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
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, 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]
- 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]
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]
Categories: [nearest neighbor
finding,
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]
- 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]
- 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]
- 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, 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, 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, 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]
- 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]
- 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, 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. 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, 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, 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]
- P. Downey,
H. Samet,
R. Sethi
Off-line and on-line algorithms for deducing equalities.
In POPL '78: Proceedings of the 5th ACM SIGACT-SIGPLAN symposium
on Principles of programming languages, pages 158-170, Tucson, AZ, January
1978.[link]
Also in Computing Reviews, entry 34427 Vol. 20, No. 4, April 1979,
page 157
Categories: [equality
algorithms]
- 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]
- 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, 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, 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.
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)]
- 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)]
- 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)]
- 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,
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)]
- 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]
- 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
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]
- 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]
- 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]
- 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, 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, 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, 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]
- 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
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
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
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
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]
- 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]
- J. R. Buchanan,
R. D. Fennell,
H. Samet
A database management system for the federal courts.
ACM Transactions on Database Systems, 9(1):72-88, March
1984.[link]
Also in Computing Reviews, entry 8410-0865 Vol. 25, No. 10, October
1984, p. 478
Categories: [legal
applications]
- 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]
- 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
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, pages 265-272,
Phoenix, AZ, July
2008.[link]
Categories: [medical
applications]
- 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
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]
- H. Samet
Foundations of Multidimensional and Metric Data Structures.
Morgan-Kaufmann, San Francisco,
2006.[link]
Categories: [spatial data
structures,
metric data
structures,
book]
- 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]
- 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
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]
- 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]
- 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,
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. 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
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
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
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]
- 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,
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]
- 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
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
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, 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: [shortest
path, 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 University of Maryland Computer Science Technical Report
TR-4865, April 2007 (SIGMOD 2008 Best Paper Award)
Categories: [shortest
path, 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: [shortest
path, 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: [shortest
path, nearest neighbor
finding]
- J. Sankaranarayanan,
H. Alborzi,
H. Samet
Distance join queries on spatial networks.
In Proceedings of the 14th ACM International Symposium on
Advances in Geographic Information Systems, pages 211-218, Arlington, VA,
November
2006.[link]
Categories: [shortest
path, nearest neighbor
finding]
- 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]
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]
Categories: [nearest neighbor
finding,
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]
- 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
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. 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 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
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]
- 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]
- 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, 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]
- 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, 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]
- 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]
- 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]
- 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]
- 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
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
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,
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]
- 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.
Also University of Maryland Computer Science Technical Report
TR-595, September 1977
Categories: [programming
languages,
computer-aided
manufacturing]
- 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
A coroutine approach to parsing.
ACM Transactions on Programming Languages and Systems,
2(3):290-306,
1980.[link]
Categories: [programming
languages]
- H. Samet
Expe