2024
Opportunistic package delivery as a service on road networks.
GeoIInformatica, 28:53-88, January 2024.[link]
Categories: [spatial network]
2023
In-path oracle for road networks.
International Journal of Geo-Information, 12(7):277, July 2023.[link]
Categories: [spatial network]
2021
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)]
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]
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]
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]
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]
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]
2020
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]
Enhancing local live tweet stream to detect news.
GeoInformatica, 24:411-441, April 2020.[link]
Categories: [deep learning, Twitter]
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]
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]
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]
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]
2019
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]
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]
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]
Intelligent systems for geosciences: an essential research agenda.
Communications of the ACM, 62(1):76-84, January 2019.[link]
Categories: [survey]
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]
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]
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]
2018
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]
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]
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]
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]
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]
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]
K-regret queries using multiplicative utility functions.
ACM Transactions on Database Systems, 42(2), April 2018.[link]
Article 10
Categories: [spatial data structures]
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]
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]
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]
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]
2017
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]
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]
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]
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]
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]
Training quantized nets: A deeper understanding.
In Proceedings of Neural Information Processing Systems (NIPS), Long Beach, CA, December 2017.[link]
Categories: [deep learning]
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]
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]
2016
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]
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)]
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)]
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]
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]
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]
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]
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]
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]
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]
2015
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]
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)]
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]
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]
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]
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]
2014
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]
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]
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]
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]
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]
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)]
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]
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]
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]
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]
2013
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
2012
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)]
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]
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]
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)]
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)]
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]
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]
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]
2011
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]
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]
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]
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)]
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]
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]
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]
2010
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]
Roads belong in databases.
IEEE Data Engineering Bulletin, 33(2):4-11, June 2010.[link]
Invited paper.
Categories: [spatial network, nearest neighbor finding]
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]
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]
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]
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]
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)]
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)]
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]
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]
2009
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]
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]
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]
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]
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]
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]
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]
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]
2008
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]
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]
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]
A sorting approach to indexing spatial data.
International Journal on Shape Modeling, 14(1):15-37, June 2008.[link]
Categories: [spatial data structures, survey]
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]
Data structures.
In K. Kemp, editor, Encyclopedia of Geographic Information Science, pages 91-93, Thousand Oaks, CA, 2008. SAGE Publications.[link]
Categories: [survey]
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]
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]
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]
Metric space similarity joins.
ACM Transactions on Database Systems, 33(2):7, June 2008.[link]
Categories: [spatial algorithms, similarity searching]
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]
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]
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]
2007
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
Client-based spatial browsing on the world wide web.
IEEE Internet Computing, 11(1):52-59, January/February 2007.[link]
Categories: [spatial database, visualization]
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]
2006
Building and querying a P2P virtual world.
GeoInformatica, 10(1):91-116, March 2006.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
2005
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]
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]
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]
Introduction to the special issue in memoriam: Azriel Rosenfeld.
Pattern Recognition Letters, 26(3):231-232, February 2005.[link]
Categories: [general]
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]
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]
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]
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]
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]
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]
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]
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]
2004
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
High performance global location codes.
In Second International Conference on Discrete Global Grids, Ashland, OR, October 2004.
Categories: [spatial data structures, surfaces]
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]
2003
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]
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]
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]
Decoupling: a spatial indexing solution.
Computer Science Technical Report TR-4523, University of Maryland, College Park, MD, August 2003.[link]
Categories: [spatial data structures]
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]
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]
Introduction to the digital government special issue.
Communications of the ACM, 46(1):24-27, January 2003.[link]
Categories: [digital government]
Iterative spatial join.
ACM Transactions on Database Systems, 28(3):268-294, September 2003.[link]
Categories: [spatial database]
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]
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]
Data-parallel polygonization.
Parallel Computing, 29(10):1381-1401, October 2003.[link]
Categories: [spatial algorithms, parallel processing]
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]
Improved search heuristics for the sa-tree.
Pattern Recognition Letters, 24(15):2785-2795, November 2003.[link]
Categories: [nearest neighbor finding, metric data structures]
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]
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]
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]
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]
2002
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]
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]
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]
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]
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]
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]
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 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]
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]
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]
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]
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]
2001
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]
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]
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]
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]
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]
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]
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]
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]
2000
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]
Incremental view maintenance of spatial joins.
Computer Science Technical Report TR-4175, University of Maryland, College Park, MD, August 2000.[link]
Categories: [spatial database]
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]
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]
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]
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]
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]
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]
1999
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]
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]
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]
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]
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]
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]
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]
Adding an interoperable server interface to a spatial database: implementation experiences with OpenMap
.
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]
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]
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]
1998
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]
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]
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]
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]
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]
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]
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]
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]
Vertex representations and their applications in computer graphics.
The Visual Computer, 14(5/6):240-256, 1998.[link]
Categories: [spatial data structures]
The VASCO R-tree JAVA
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]
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]
1997
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]
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]
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]
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]
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]
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]
1996
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]
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]
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]
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]
MARCO: MAp Retrieval by COntent.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):783-798, August 1996.[link]
Categories: [image database]
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]
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]
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]
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]
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]
1995
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]
General research issues in multimedia database systems.
ACM Computing Surveys, 27(4):630-632, December 1995.[link]
Categories: [survey]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
1994
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
A fast quadtree normalization algorithm.
Pattern Recognition Letters, 15(1):57-63, January 1994.[link]
Categories: [spatial algorithms]
1993
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]
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]
Planning a time-minimal motion among moving obstacles.
Algorithmica, 10(1):41-63, July 1993.[link]
Categories: [motion planning]
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]
Query size estimation of spatial join.
Technical Report MITL-TR 79-93, Matsushita Information Technology Laboratory, Princeton, NJ, December 1993.[link]
Categories: [spatial database]
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]
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]
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]
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]
1992
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]
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]
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]
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]
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]
Developing spatial and non-spatial data retrieval system.
Technical Report 588, Hughes Research Lab., Artificial Intelligence Center, Malibu, CA, September 1992.
Categories: [spatial database]
Spatial relations and their algebra.
Computer Science Technical Report TR-2865, University of Maryland, College Park, MD, March 1992.[link]
Categories: [spatial database]
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]
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]
1991
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]
Volume representation.
In A. Kaufman, editor, Volume Visualization, pages 19-22. IEEE Computer Society Press, Washington, DC, 1991.
Categories: [spatial data structures, survey]
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]
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]
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]
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]
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]
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]
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]
1990
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]
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)]
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]
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]
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]
Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS.
Addison-Wesley, Reading, MA, 1990.[link]
Categories: [spatial data structures, book]
The Design and Analysis of Spatial Data Structures.
Addison-Wesley, Reading, MA, 1990.[link]
Categories: [spatial data structures, book]
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]
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]
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]
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]
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]
1989
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]
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]
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]
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]
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]
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]
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]
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]
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]
1988
An algorithm to expand regions represented by linear quadtrees.
Image and Vision Computing, 6(3):162-168, August 1988.[link]
Categories: [spatial algorithms]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
1987
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)]
Optimal quadtree construction algorithms.
Computer Vision, Graphics, and Image Processing, 37(3):402-419, March 1987.[link]
Categories: [spatial algorithms]
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]
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]
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]
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)]
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]
1986
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]
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]
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]
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]
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)]
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]
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]
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]
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]
1985
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]
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]
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]
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]
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]
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]
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]
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)]
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]
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]
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]
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]
1984
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]
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]
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]
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)]
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]
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)]
On encoding boundaries with quadtrees.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(3):365-369, May 1984.[link]
Categories: [spatial data structures]
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]
A geographic information system using quadtrees.
Pattern Recognition, 17(6):647-656, November/December 1984.[link]
Categories: [spatial data structures, geographic information systems (GIS)]
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)]
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]
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]
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]
1983
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]
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]
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)]
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)]
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)]
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]
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)]
1982
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]
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]
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]
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]
Heuristics for the line division problem in computer justified text.
Communications of the ACM, 25(8):564-571, 1982.[link]
Categories: [text processing]
Code optimization considerations in list processing systems.
IEEE Transactions on Software Engineering, 8(2):107-112, March 1982.[link]
Categories: [code optimization]
On encoding boundaries with quadtrees.
Computer Science Technical Report TR-1162, University of Maryland, College Park, MD, February 1982.[link]
Categories: [spatial data structures]
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]
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]
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)]
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]
1981
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]
Experience with software conversion.
Software - Practice and Experience, 11(10):1053-1069, 1981.[link]
Categories: [programming languages]
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]
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]
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]
1980
A coroutine approach to parsing.
ACM Transactions on Programming Languages and Systems, 2(3):290-306, 1980.[link]
Categories: [programming languages]
Purging in an equality data base.
Information Processing Letters, 10(2):89-95, March 1980.[link]
Categories: [equality algorithms]
Efficient on-line proofs of equalities and inequalities of formulas.
IEEE Transactions on Computers, 29(1):28-32, January 1980.[link]
Categories: [equality algorithms]
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]
Deletion in two-dimensional quad trees.
Communications of the ACM, 23(12):703-710, December 1980.[link]
Categories: [spatial data structures]
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]
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]
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]
1979
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]
Deep and shallow binding: the assignment operation.
Journal of Computer Languages, 4(3/4):187-198, 1979.[link]
Categories: [programming languages]
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]
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]
1978
Computers and communications: The FCC dilemma in determining what to regulate.
De Paul Law Review, 28(1):71-103, Fall 1978.
Categories: [legal applications]
Proving the correctness of heuristically optimized code.
Communications of the ACM, 21(7):570-582, July 1978.[link]
Categories: [compiler testing, translation validation]
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]
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]
1977
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]
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]
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]
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]
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]
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]
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]
Deletion in k-dimensional quadtrees (unpublished).
Computer Science Department, University of Maryland, College Park, MD, 1977.
Categories: [spatial data structures]
1976
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]
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]
1975
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]
1974
Equivalence and inequivalence of instances of formulas (unpublished).
Computer Science Department, Stanford University, Stanford, CA, April 1974.[link]
Categories: [equality algorithms]