Hanan Samet

According to our database1, Hanan Samet
  • authored at least 285 papers between 1975 and 2017.
  • has a "Dijkstra number"2 of four.

Awards

ACM Fellow

ACM Fellow 1996, "For research and contributions in the area of hierarchical data structures for applications in spatial data bases for computer graphics, image processing, geographic information systems, and robotics.".

IEEE Fellow

IEEE Fellow 1991, "For contributions in the area of hierarchical data structures for applications in spatial data bases for computer graphics and image processing.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2017
Foundations of Nearest Neighbor Queries in Euclidean Space.
Proceedings of the Encyclopedia of GIS., 2017

Training Quantized Nets: A Deeper Understanding.
CoRR, 2017

2016
State of the Journal.
IEEE Trans. Computers, 2016

Pruning Filters for Efficient ConvNets.
CoRR, 2016

Dynamic presentation consistency issues in smartphone mapping apps.
Commun. ACM, 2016

Static presentation consistency issues in smartphone mapping apps.
Commun. ACM, 2016

Sorting in space: multidimensional data structures for computer graphics and vision applications.
Proceedings of the SIGGRAPH ASIA 2016, Macao, December 5-8, 2016 - Courses, 2016

Aircraft Trajectory Prediction Made Easy with Predictive Analytics.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

Streaming news image summarization.
Proceedings of the 23rd International Conference on Pattern Recognition, 2016

SPDO: High-throughput road distance computations on Spark using Distance Oracles.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

CrimeStand: spatial tracking of criminal activity.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

CDO: extremely high-throughput road distance computations on city road networks.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Time series clustering of weather observations in predicting climb phase of aircraft trajectories.
Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2016

2015
Location Specification and Representation in Multimedia Databases.
Proceedings of the 2015 IEEE International Symposium on Multimedia, 2015

Place-based Information Systems - Textual Location Identification and Visualization.
Proceedings of the ICPRAM 2015, 2015

Analytical queries on road networks: an experimental evaluation of two system architectures.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

An online marketplace for geosocial data.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Brands in NewsStand: spatio-temporal browsing of business news.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

2014
Reading news with maps by exploiting spatial synonyms.
Commun. ACM, 2014

Partitioning strategies for spatio-textual similarity join.
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, 2014

Uncovering the spatial relatedness in Wikipedia.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Viewing streaming spatially-referenced data at interactive rates.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Spatio-temporal disease tracking using news articles.
Proceedings of the Third ACM SIGSPATIAL International Workshop on the Use of GIS in Public Health, 2014

WeiboStand: capturing Chinese breaking news using Weibo "tweets".
Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-Based Social Networks, 2014

Automated tabular itinerary visualization.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Using minimaps to enable toponym resolution with an effective 100% rate of recall.
Proceedings of the 8th Workshop on Geographic Information Retrieval, 2014

Itinerary retrieval: travelers, like traveling salesmen, prefer efficient routes.
Proceedings of the 8th Workshop on Geographic Information Retrieval, 2014

2013
PhotoStand: A Map Query Interface for a Database of News Photos.
PVLDB, 2013

Schema Extraction for Tabular Data on the Web.
PVLDB, 2013

Indexing methods for moving object databases: games and other applications.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Sorting in Space: Multidimensional, spatial, and metric data structures for applications in spatial databases, geographic information systems (GIS), and location-based services.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Memory-efficient algorithms for spatial network queries.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

SAC: semantic adaptive caching for spatial mobile applications.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Seeder finder: identifying additional needles in the Twitter haystack.
Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-Based Social Networks, 2013

GeoWhiz: toponym resolution using common categories.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Structured toponym resolution using combined hierarchical place categories.
Proceedings of the 7th Workshop on Geographic Information Retrieval, 2013

An efficient layout method for a large collection of geographic data entries.
Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Online Document Clustering Using GPUs.
Proceedings of the New Trends in Databases and Information Systems, 2013

2012
Adaptive context features for toponym resolution in streaming news.
Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition.
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, 2012

Multiresolution select-distinct queries on large geographic point sets.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

Supporting rapid processing and interactive map-based exploration of streaming news.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

The picture of health: map-based, collaborative spatio-temporal disease tracking.
Proceedings of the HealthGIS 2012, 2012

Mining future spatiotemporal events and their sentiment from online news articles for location-aware recommendation system.
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, 2012

TweetPhoto: photos from news tweets.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

2011
An Incremental Hausdorff Distance Calculation Algorithm.
PVLDB, 2011

Adapting a map query interface for a gesturing touch screen interface.
Proceedings of the 20th International Conference on World Wide Web, 2011

Multifaceted toponym recognition for streaming news.
Proceedings of the Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2011

Porting a web-based mapping application to a smartphone app.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Identification of live news events using Twitter.
Proceedings of the 2011 International Workshop on Location Based Social Networks, 2011

Searching web documents as location sets.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Similarity search on a large collection of point sets.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

2010
Query Processing Using Distance Oracles for Spatial Networks.
IEEE Trans. Knowl. Data Eng., 2010

Techniques for Similarity Searching in Multimedia Databases.
PVLDB, 2010

Roads Belong in Databases.
IEEE Data Eng. Bull., 2010

Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications.
Proceedings of the ACM SIGGRAPH ASIA 2010 Courses, 2010

Images in News.
Proceedings of the 20th International Conference on Pattern Recognition, 2010

Geotagging with local lexicons to build indexes for textually-specified spatial data.
Proceedings of the 26th International Conference on Data Engineering, 2010

Determining the spatial reader scopes of news sources using local lexicons.
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Ontuition: intuitive data exploration via ontology navigation.
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Geotagging: using proximity, sibling, and prominence clues to understand comma groups.
Proceedings of the 6th Workshop on Geographic Information Retrieval, 2010

2009
Path Oracles for Spatial Networks.
PVLDB, 2009

Database and Representation Issues in Geographic Information Systems (GIS).
Proceedings of the Web and Wireless Geographical Information Systems, 2009

Review of Spatial Databases and Geographic Information Systems.
Proceedings of the Seventeenth Italian Symposium on Advanced Database Systems, 2009

Distance Oracles for Spatial Networks.
Proceedings of the 25th International Conference on Data Engineering, 2009

TwitterStand: news in tweets.
Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009

Spatio-textual spreadsheets: geotagging via spatial coherence.
Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009

2008
Hierarchical Infrastructure for Internet Mapping Services.
Proceedings of the Geospatial Services and Applications for the Internet, 2008

Metric space similarity joins.
ACM Trans. Database Syst., 2008

K-Nearest Neighbor Finding Using MaxNearestDist.
IEEE Trans. Pattern Anal. Mach. Intell., 2008

A Sorting Approach to Indexing Spatial Data.
International Journal of Shape Modeling, 2008

High-Dimensional Similarity Retrieval Using Dimensional Choice.
Proceedings of the First International Workshop on Similarity Search and Applications, 2008

Scalable network distance browsing in spatial databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

A Web Database for Computer-Aided Detection and Diagnosis of Medical Images.
Proceedings of the Digital Mammography, 2008

High-dimensional similarity retrieval using dimensional choice.
Proceedings of the 24th International Conference on Data Engineering Workshops, 2008

Augmenting spatio-textual search with an infectious disease ontology.
Proceedings of the 24th International Conference on Data Engineering Workshops, 2008

A Fast Similarity Join Algorithm Using Graphics Processing Units.
Proceedings of the 24th International Conference on Data Engineering, 2008

NewsStand: a new view on news.
Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Indexing planar point quartets via geometric attributes.
Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

2007
Using a distributed quadtree index in peer-to-peer networks.
VLDB J., 2007

Spatial join techniques.
ACM Trans. Database Syst., 2007

Execution time analysis of a top-down R-tree construction algorithm.
Inf. Process. Lett., 2007

Client-Based Spatial Browsing on the World Wide Web.
IEEE Internet Computing, 2007

A fast all nearest neighbor algorithm for applications involving large point-clouds.
Computers & Graphics, 2007

Spatital data structures.
Proceedings of the 34. International Conference on Computer Graphics and Interactive Techniques, 2007

Indexing Point Triples Via Triangle Geometry.
Proceedings of the 23rd International Conference on Data Engineering, 2007

STEWARD: architecture of a spatio-textual search engine.
Proceedings of the 15th ACM International Symposium on Geographic Information Systems, 2007

Indexing Methods for Similarity Searching.
Proceedings of the Eight Mexican International Conference in Current Trends in Computer Science, 2007

Knowledge discovery using the sand spatial browser.
Proceedings of the 8th Annual International Conference on Digital Government Research, 2007

STEWARD: demo of spatio-textual extraction on the web aiding the retrieval of documents.
Proceedings of the 8th Annual International Conference on Digital Government Research, 2007

2006
Maintenance of K-nn and spatial join queries on continuously moving points.
ACM Trans. Database Syst., 2006

Building and Querying a P2P Virtual World.
GeoInformatica, 2006

A Fast k-Neighborhood Algorithm for Large Point-Clouds.
Proceedings of the Symposium on Point Based Graphics, 2006

Image Similarity and Asymmetry to Improve Computer-Aided Detection of Breast Cancer.
Proceedings of the Digital Mammography, 2006

Enabling Query Processing on Spatial Networks.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Distance join queries on spatial networks.
Proceedings of the 14th ACM International Symposium on Geographic Information Systems, 2006

Efficient position-independent iconic search using an R-theta index.
Proceedings of the 14th ACM International Symposium on Geographic Information Systems, 2006

Scalable data collection and retrieval infrastructure for digital government applications.
Proceedings of the 7th Annual International Conference on Digital Government Research, 2006

Archimedes, an Archive of Medical Images.
Proceedings of the AMIA 2006, 2006

2005
A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases.
SIAM J. Comput., 2005

Editorial.
Pattern Recognition Letters, 2005

Clustering Techniques for Out-of-Core Multi-resolution Modeling.
Proceedings of the 16th IEEE Visualization Conference, 2005

A Distributed Quadtree Index for Peer-to-Peer Settings.
Proceedings of the 21st International Conference on Data Engineering, 2005

Efficient query processing on spatial networks.
Proceedings of the 13th ACM International Workshop on Geographic Information Systems, 2005

Multi-resolution out-of-core modeling of terrain and teological data.
Proceedings of the 13th ACM International Workshop on Geographic Information Systems, 2005

An efficient nearest neighbor algorithm for P2P settings.
Proceedings of the 2005 National Conference on Digital Government Research, 2005

Scalable data collection infrastructure for digital government applications.
Proceedings of the 2005 National Conference on Digital Government Research, 2005

2004
Multidimensional Spatial Data Structures.
Proceedings of the Handbook of Data Structures and Applications., 2004

Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing.
ACM Trans. Database Syst., 2004

SoftPOSIT: Simultaneous Pose and Correspondence Determination.
International Journal of Computer Vision, 2004

Object-based and image-based object representations.
ACM Comput. Surv., 2004

Maintenance of Spatial Semijoin Queries on Moving Points.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31, 2004

Constant-Time Navigation in Four-Dimensional Nested Simplicial Meshes.
Proceedings of the 2004 International Conference on Shape Modeling and Applications (SMI 2004), 2004

Indexing Issues in Supporting Similarity Searching.
Proceedings of the Advances in Multimedia Information Processing - PCM 2004, 5th Pacific Rim Conference on Multimedia, Tokyo, Japan, November 30, 2004

A serverless 3D world.
Proceedings of the 12th ACM International Workshop on Geographic Information Systems, 2004

Indexing Distributed Complex Data for Complex Queries.
Proceedings of the 2004 Annual National Conference on Digital Government Research, 2004

Scalable Data Collection Infrastructure for Digital Government Applications.
Proceedings of the 2004 Annual National Conference on Digital Government Research, 2004

Importing Abstract Spatial Data into the SAND Database System.
Proceedings of the 2004 Annual National Conference on Digital Government Research, 2004

04021 Abstracts Collection - Content-Based Retrieval.
Proceedings of the Content-Based Retrieval, 4.-9. January 2004, 2004

2003
Iterative spatial join.
ACM Trans. Database Syst., 2003

Index-driven similarity search in metric spaces.
ACM Trans. Database Syst., 2003

Improved search heuristics for the sa-tree.
Pattern Recognition Letters, 2003

Data-parallel polygonization.
Parallel Computing, 2003

Properties of Embedding Methods for Similarity Searching in Metric Spaces.
IEEE Trans. Pattern Anal. Mach. Intell., 2003

Use of the SAND spatial browser for digital government applications.
Commun. ACM, 2003

Introduction.
Commun. ACM, 2003

Bistro: a scalable and secure data transfer service for digital government applications.
Commun. ACM, 2003

Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates.
Proceedings of the VLDB 2003, 2003

Depth-first k-nearest neighbor finding using the MaxNearestDist estimator.
Proceedings of the 12th International Conference on Image Analysis and Processing (ICIAP 2003), 2003

The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network.
Proceedings of the ACM-GIS 2003, 2003

Improving Access to Large Volumes of Online Data.
Proceedings of the 2003 Annual National Conference on Digital Government Research, 2003

Accessing Diverse Geo-Referenced Data Sources with the SAND Spatial DBMS.
Proceedings of the 2003 Annual National Conference on Digital Government Research, 2003

Accessing Diverse Geo-Referenced Data Sources with the SAND Spatial DBMS.
Proceedings of the 2003 Annual National Conference on Digital Government Research, 2003

Simultaneous Pose and Correspondence Determination using Line Feature.
Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2003), 2003

VASCO: visualizing and animating spatial constructs and operations.
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002
Speeding up construction of PMR quadtree-based spatial indexes.
VLDB J., 2002

Experience with SAND-Tcl: A Scripting Tool for Spatial Databases.
J. Vis. Lang. Comput., 2002

Integration of local and global shape analysis for logo classification.
Pattern Recognition Letters, 2002

Multiresolution Tetrahedral Meshes: An Analysis and a Comparison (figures 4, 6, and 9).
Proceedings of the 2002 International Conference on Shape Modeling and Applications (SMI 2002), 2002

Multiresolution Tetrahedral Meshes: An Analysis and a Comparison.
Proceedings of the 2002 International Conference on Shape Modeling and Applications (SMI 2002), 2002

Content-Based Image Retrieval Using Fourier Descriptors on a Logo Database.
Proceedings of the 16th International Conference on Pattern Recognition, 2002

Remote access to large spatial databases.
Proceedings of the ACM-GIS 2002, 2002

SoftPOSIT: Simultaneous Pose and Correspondence Determination.
Proceedings of the Computer Vision, 2002

APPOINT: An Approach for Peer-to-Peer Offloading the INTERnet.
Proceedings of the 2002 Annual National Conference on Digital Government Research, 2002

Remote Thin-Client Access to Spatial Database Systems.
Proceedings of the 2002 Annual National Conference on Digital Government Research, 2002

Octree approximation and compression methods.
Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), 2002

2001
Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems.
Algorithmica, 2001

Constant-Time Neighbor Finding in Hierarchical Tetrahedral Meshes.
Proceedings of the 2001 International Conference on Shape Modeling and Applications (SMI 2001), 2001

Integration of Local and Global Shape Analysis for Logo Classification.
Proceedings of the Visual Form 2001, 4th International Workshop on Visual Form, 2001

Issues, Developments, and Challenges in Spatial Databases and Geographic Information Systems (GIS).
Proceedings of the ACM-GIS 2001, 2001

2000
Navigating through triangle meshes implemented as linear quadtrees.
ACM Trans. Graph., 2000

Visualization of Dynamic Spatial Data and Query Results Over Time in a GIS Using Animation.
Proceedings of the Advances in Visual Information Systems, 4th International Conference, 2000

Processing Pictorial Queries with Multiple Instances Using Isomorphic Subgraphs.
Proceedings of the 15th International Conference on Pattern Recognition, 2000

Visualizing and Animating Search Operations on Quadtrees on the Worldwide Web.
EuroCG, 2000

Experience with SAND-Tcl: a scripting tool for spatial databases.
Proceedings of the 2000 National Conference on Digital Government Research, 2000

1999
Distance Browsing in Spatial Databases.
ACM Trans. Database Syst., 1999

Query Processing and Optimization for Pictorial Query Trees.
Proceedings of the Visual Information and Information Systems, 1999

The Spatial Spreadsheet.
Proceedings of the Visual Information and Information Systems, 1999

The ATREE: A Data Structure to Support Very Large Scientific Databases.
Proceedings of the Integrated Spatial Databases, Digital Inages and GIS, 1999

Adding an Interoperable Server Interface to a Spatial Database: Implementation Experiences with OpenMapTM*.
Proceedings of the Interoperating Geographic Information Systems, 1999

Integrating the Natural Environment into a GIS for Decision Support.
Proceedings of the ACM-GIS '99, 1999

Improved Bulk-Loading Algorithms for Quadtrees.
Proceedings of the ACM-GIS '99, 1999

Efficient Regular Data Structures and Algorithms for Location and Proximity Problems.
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

Two Data Organizations for Storing Symbolic Images in a Relational Database System.
Proceedings of the Database Semantics, 1999

1998
Handling Multiple Instances of Symbols in Pictorial Queries by Image Similarity.
Proceedings of the Image Databases and Multi-Media Search, 1998

Integrating Symbolic Images into a Multimedia Database System Using Classification and Abstraction Approaches.
VLDB J., 1998

Pictorial Query Specification for Browsing Through Spatially Referenced Image Databases.
J. Vis. Lang. Comput., 1998

Vertex representations and their applications in computer graphics.
The Visual Computer, 1998

MAGELLAN: Map Acquisition of GEographic Labels by Legend ANalysis.
IJDAR, 1998

The VASCO R-tree JAVA Applet.
Proceedings of the Visual Database Systems 4 (VDB4), 1998

Visualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web.
Proceedings of the Visual Database Systems 4 (VDB4), 1998

Incremental Distance Join Algorithms for Spatial Databases.
Proceedings of the SIGMOD 1998, 1998

Pictorial query trees for query specification in image databases.
Proceedings of the Fourteenth International Conference on Pattern Recognition, 1998

Using negative shape features for logo similarity matching.
Proceedings of the Fourteenth International Conference on Pattern Recognition, 1998

Using spatial sorting and ranking in model-based object recognition.
Proceedings of the Fourteenth International Conference on Pattern Recognition, 1998

1997
Efficient Window Block Retrieval in Quadtree-Based Spatial Databases.
GeoInformatica, 1997

Orthogonal Polygons as Bounding Structures in Filter-Refine Query Processing Strategies.
Proceedings of the Advances in Spatial Databases, 1997

A Differential Code for Shape Representation in Image Database Applications.
Proceedings of the Proceedings 1997 International Conference on Image Processing, 1997

Speeding up Bulk-Loading of Quadtrees.
Proceedings of the GIS '97. Proceedings of the 5th International Workshop on Advances in Geographic Information Systems, 1997

1996
MARCO: MAp Retrieval by COntent.
IEEE Trans. Pattern Anal. Mach. Intell., 1996

Approximate Average Storage Utilization of Bucket Methods with Arbitrary Fanout.
Nord. J. Comput., 1996

Using Topological Sweep to Extract the Boundaries of Regions in Maps Represented by Region Quadtrees.
Algorithmica, 1996

Retrieval by Content in Symbolic-Image Databases.
Proceedings of the Storage and Retrieval for Still Image and Video Databases IV, 1996

Pictorial queries by image similarity.
Proceedings of the 13th International Conference on Pattern Recognition, 1996

Cascaded Spatial Join Algorithms with Spatially Sorted Output.
Proceedings of the GIS '96, 1996

1995
General Research Issues in Multimedia Database Systems.
ACM Comput. Surv., 1995

An Algorithm for Perspective Viewing of Objects Represented by Octrees.
Comput. Graph. Forum, 1995

Benchmarking Spatial Join Operations with Spatial Output.
Proceedings of the VLDB'95, 1995

Ranking in Spatial Databases.
Proceedings of the Advances in Spatial Databases, 1995

Data-Parallel Primitives for Spatial Operations.
Proceedings of the 1995 International Conference on Parallel Processing, 1995

A map acquisition, storage, indexing, and retrieval system.
Proceedings of the Third International Conference on Document Analysis and Recognition, 1995

A Window Retrieval Algorithm for Spatial Databases Using Quadtrees.
Proceedings of the 3rd ACM International Workshop on Advances in Geographic Information Systems, 1995

Spatial Data Models and Query Processing.
Modern Database Systems, 1995

Spatial Data Structures.
Proceedings of the Modern Database Systems: The Object Model, 1995

1994
A fast quadtree normalization algorithm.
Pattern Recognition Letters, 1994

Performance of Data-Parallel Spatial Operations.
Proceedings of the VLDB'94, 1994

Data-Parallel Spatial Join Algorithms.
Proceedings of the 1994 International Conference on Parallel Processing, 1994

A Cost Model for Query Optimization Using R-Trees.
ACM-GIS, 1994

Hashing by Proximity to Process Duplicates in Spatial Databases.
Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November 29, 1994

Spatial Databases.
ADB, 1994

1993
Planning a Time-Minimal Motion Among Moving Obstacles.
Algorithmica, 1993

Decomposing a Window into Maximal Quadtree Blocks.
Acta Inf., 1993

Optimizing mass storage organization and access for multi-dimensional scientific data.
Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems, 1993

Data-Parallel R-Tree Algorithms.
Proceedings of the 1993 International Conference on Parallel Processing, 1993

Estimating Selectivity Factors of Spatial Operations.
Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

1992
Corrigenda: 'A General Approach to Connected-Component Labelling for Arbitrary Image Representations'.
J. ACM, 1992

A General Approach to Connected-Component Labelling for Arbitrary Image Representations.
J. ACM, 1992

Linear-Time Border-Tracing Algorithms for Quadtrees.
Algorithmica, 1992

Spatial Databases.
Proceedings of the 18th International Conference on Very Large Data Bases, 1992

Georgraphic Information Systems, A Challenge for the 90's (Panel).
Proceedings of the 18th International Conference on Very Large Data Bases, 1992

A Qualitative Comparison Study of Data Structures for Large Line Segment Databases.
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992

1991
Data structures to support Bézier-based modelling.
Computer-Aided Design, 1991

Optimization for Spatial Query Processing.
Proceedings of the 17th International Conference on Very Large Data Bases, 1991

Why Does GIS Industry Ignore University Research? (Panel abstract).
Proceedings of the Advances in Spatial Databases, 1991

Efficient Processing of Spatial Queries in Line Segment Databases.
Proceedings of the Advances in Spatial Databases, 1991

Extending a DBMS with Spatial Operations.
Proceedings of the Advances in Spatial Databases, 1991

1990
Approximating CSG trees of moving objects.
The Visual Computer, 1990

A New Region Expansion for Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1990

QUILT: a geographic information system based on quadtrees†.
International Journal of Geographical Information Science, 1990

Set Operations for Unaligned Linear Quadtrees.
Computer Vision, Graphics, and Image Processing, 1990

Efficient Processing of Window Queries in The Pyramid Data Structure.
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1990

Applications of spatial data structures - computer graphics, image processing, and GIS.
Addison-Wesley, ISBN: 978-0-201-50300-5, 1990

The Design and Analysis of Spatial Data Structures
Addison-Wesley, 1990

1989
A comparison of the space requirements of multi-dimensional quadtree-based file structures.
The Visual Computer, 1989

A hierarchical strategy for path planning among moving obstacles [mobile robot].
IEEE Trans. Robotics and Automation, 1989

Neighbor finding in images represented by octrees.
Computer Vision, Graphics, and Image Processing, 1989

Implementing ray tracing with octrees and neighbor finding.
Computers & Graphics, 1989

Hierarchical Spatial Data Structures.
Proceedings of the Design and Implementation of Large Spatial Databases, 1989

Node Distribution in a PR Quadtree.
Proceedings of the Design and Implementation of Large Spatial Databases, 1989

Time-minimal paths among moving obstacles.
Proceedings of the 1989 IEEE International Conference on Robotics and Automation, 1989

1988
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1988

Algorithm to expand regions represented by linear quadtrees.
Image Vision Comput., 1988

Hierarchical Representations of Collections of Small Rectangles.
ACM Comput. Surv., 1988

Hierarchical data structures and algorithms for computer graphics. II. Applications.
IEEE Computer Graphics and Applications, 1988

Hierarchical data structures and algorithms for computer graphics. I. Fundamentals.
IEEE Computer Graphics and Applications, 1988

Path planning among moving obstacles using spatial indexing.
Proceedings of the 1988 IEEE International Conference on Robotics and Automation, 1988

Accessibility: a new approach to path planning among moving obstacles.
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1988

1987
Recent developments in linear quadtree-based geographic information systems.
Image Vision Comput., 1987

Digitizing the Plane with Cells of Nonuniform Size.
Inf. Process. Lett., 1987

Optimal quadtree construction algorithms.
Computer Vision, Graphics, and Image Processing, 1987

A Population Analysis for Hierarchical Data Structures.
Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, 1987

1986
A consistent hierarchical representation for vector data.
Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, 1986

1985
Storing a Collection of Polygons Using Quadtrees.
ACM Trans. Graph., 1985

Computing Geometric Properties of Images Represented by Linear Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1985

A Model for the Analysis of Neighbor Finding in Pointer-Based Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1985

A Top-Down Quadtree Traversal Algorithm.
IEEE Trans. Pattern Anal. Mach. Intell., 1985

Bidirectional Coroutines.
Inf. Process. Lett., 1985

Reconstruction of quadtrees from quadtree medial axis transforms.
Computer Vision, Graphics, and Image Processing, 1985

Data Structures for Quadtree Approximation and Compression.
Commun. ACM, 1985

Bintrees, CSG trees, and time.
Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, 1985

1984
A Database Management System for the Federal Courts.
ACM Trans. Database Syst., 1984

A geographic information system using quadtrees.
Pattern Recognition, 1984

On Encoding Boundaries with Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1984

Algorithms for the conversion of quadtrees to rasters.
Computer Vision, Graphics, and Image Processing, 1984

The Quadtree and Related Hierarchical Data Structures.
ACM Comput. Surv., 1984

Efficient octree conversion by connectivity labeling.
Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, 1984

1983
Quadtree region representation in cartography: Experimental results.
IEEE Trans. Systems, Man, and Cybernetics, 1983

A Quadtree Medial Axis Transform.
Commun. ACM, 1983

1982
Code Optimization Considerations in List Processing Systems.
IEEE Trans. Software Eng., 1982

Shape approximation using quadtrees.
Pattern Recognition, 1982

Distance Transform for Images Represented by Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1982

Neighbor finding techniques for images represented by quadtrees.
Computer Graphics and Image Processing, 1982

Heuristics for the Line Divison Problem in Computer Justified Text.
Commun. ACM, 1982

1981
Experience with Software Conversion.
Softw., Pract. Exper., 1981

Computing Perimeters of Regions in Images Represented by Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1981

An Algorithm for Converting Rasters to Quadtrees.
IEEE Trans. Pattern Anal. Mach. Intell., 1981

Connected Component Labeling Using Quadtrees.
J. ACM, 1981

1980
A Coroutine Approach to Parsing.
ACM Trans. Program. Lang. Syst., 1980

Efficient On-Line Proofs of Equalities and Inequalities of Formulas.
IEEE Trans. Computers, 1980

Purging in an Equality Data Base.
Inf. Process. Lett., 1980

Deletion in Two-Dimensional Quad Trees.
Commun. ACM, 1980

Region Representation: Quadtrees from Boundary Codes.
Commun. ACM, 1980

Region Representation: Boundary Codes from Quadtrees.
Commun. ACM, 1980

1979
Artificial Intelligence Programming Languages for Computer Aided Manufacturing.
IEEE Trans. Systems, Man, and Cybernetics, 1979

Deep and Shallow Binding: the Assignment Operation.
Comput. Lang., 1979

1978
A Canonical Form Algorithm for Proving Equivalence of Conditional Forms.
Inf. Process. Lett., 1978

Proving the Correctness of Heuristically Optimized Code.
Commun. ACM, 1978

Off-Line and On-Line Algorithms for Deducing Equalities.
Proceedings of the Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, 1978

1977
A Machine Description Facility for Compiler Testing.
IEEE Trans. Software Eng., 1977

A normal form for compiler testing.
SIGART Newsletter, 1977

Toward Automatic Debugging of Compilers.
Proceedings of the 5th International Joint Conference on Artificial Intelligence. Cambridge, 1977

A New Approach to Evaluating Code Generation in a Student Environment.
IFIP Congress, 1977

1976
Compiler testing via symbolic interpretation.
Proceedings of the 1976 Annual Conference, Houston, Texas, USA, October 20-22, 1976, 1976

SICSOFT (Paper Session).
Proceedings of the 1976 Annual Conference, Houston, Texas, USA, October 20-22, 1976, 1976

1975
Automatically proving the correctness of translations involving optimized code - research sponsored by Advanced Research Projects Agency, ARPA order no. 2494.
PhD thesis, 1975


  Loading...