Applications of spatial data structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Applications of spatial data structures: Computer graphics, image processing, and GIS

Source

Addison-Wesley Series In Computer Science archive

Pages: 507

Year of Publication: 1990

ISBN:0-201-50300-X

Author

Hanan Samet

Univ. of Maryland, College Park

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 187

Additional Information:

cited by index terms review collaborative colleagues

Tools and Actions:	Review this Book Save this Book to a Binder Display Formats: BibTeX EndNote ACM Ref

CITED BY 187

	John Mellor-Crummey , David Whalley , Ken Kennedy, Improving Memory Hierarchy Performance for Irregular Applications Using Data and Computation Reorderings, International Journal of Parallel Programming, v.29 n.3, p.217-247, June 2001
	Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001
	Paris C. Kanellakis , Sridhar Ramaswamy , Darren E. Vengroff , Jeffrey S. Vitter, Indexing for data models with constraints and classes (extended abstract), Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.233-243, May 25-28, 1993, Washington, D.C., United States
	Michela Bertolotto , Leila De Floriani , Paola Marzano, Pyramidal simplicial complexes, Proceedings of the third ACM symposium on Solid modeling and applications, p.153-162, May 17-19, 1995, Salt Lake City, Utah, United States
	Darren Erik Vengroff , Jeffrey Scott Vitter, Efficient 3-D range searching in external memory, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.192-201, May 22-24, 1996, Philadelphia, Pennsylvania, United States
	Hanspeter Bieri , Felix Grimm, Approaching classical algorithms in APL2, ACM SIGAPL APL Quote Quad, v.24 n.1, p.33-40, Aug. 1993
	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	Wael M. Badawy , Walid G. Aref, On local heuristics to speed up polygon-polygon intersection tests, Proceedings of the 7th ACM international symposium on Advances in geographic information systems, p.97-102, November 02-06, 1999, Kansas City, Missouri, United States
	Gísli R. Hjaltason , Hanan Samet, Incremental distance join algorithms for spatial databases, ACM SIGMOD Record, v.27 n.2, p.237-248, June 1998
	Lars Arge , Vasilis Samoladas , Jeffrey Scott Vitter, On two-dimensional indexability and optimal range search indexing, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.346-357, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Satyan Coorg , Seth Teller, Temporally coherent conservative visibility (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.78-87, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	A. Belussi , E. Bertino , B. Catania, Using spatial data access structures for filtering nearest neighbor queries, Data & Knowledge Engineering, v.40 n.1, p.1-31, January 2002
	David (grue) DeBry , Jonathan Gibbs , Devorah DeLeon Petty , Nate Robins, Painting and rendering textures on unparameterized models, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Daniel A. Keim, Efficient geometry-based similarity search of 3D spatial databases, ACM SIGMOD Record, v.28 n.2, p.419-430, June 1999
	Sridhar Ramaswamy , Paris C. Kanellakis, OODB indexing by class-division, ACM SIGMOD Record, v.24 n.2, p.139-150, May 1995
	Myoung-Ah Kang , Sylvie Servigne , Ki-Joune Joune Li , Robert Laurini, Indexing field values in field oriented systems: interval Quadtree, Proceedings of the eighth international conference on Information and knowledge management, p.335-342, November 02-06, 1999, Kansas City, Missouri, United States
	Mark Duchaineau , Murray Wolinsky , David E. Sigeti , Mark C. Miller , Charles Aldrich , Mark B. Mineev-Weinstein, ROAMing terrain: real-time optimally adapting meshes, Proceedings of the 8th conference on Visualization '97, p.81-88, October 18-24, 1997, Phoenix, Arizona, United States
	Paul A. Fishwick, An architectural design for digital objects, Proceedings of the 30th conference on Winter simulation, p.359-366, December 13-16, 1998, Washington, D.C., United States
	Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan, Slice and dice: a simple, improved approximate tiling recipe, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.455-464, January 06-08, 2002, San Francisco, California
	Michael Lee , Hanan Samet, Navigating through triangle meshes implemented as linear quadtrees, ACM Transactions on Graphics (TOG), v.19 n.2, p.79-121, April 2000
	Sairam Subramanian , Sridhar Ramaswamy, The P-range tree: a new data structure for range searching in secondary memory, Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, p.378-387, January 22-24, 1995, San Francisco, California, United States
	Leila De Floriani , Enrico Puppo, Hierarchical triangulation for multiresolution surface description, ACM Transactions on Graphics (TOG), v.14 n.4, p.363-411, Oct. 1995
	Carlos Andújar , Pere Brunet , Dolors Ayala, Topology-reducing surface simplification using a discrete solid representation, ACM Transactions on Graphics (TOG), v.21 n.2, p.88-105, April 2002
	Takeshi Kanda , Kokichi Sugihara, Comparison of various trees for nearest-point search with/without the Voronoi diagram, Information Processing Letters, v.84 n.1, p.17-22, 16 October 2002
	Jai P. Menon , Herbert B. Voelcker, On the completeness and conversion of ray representations of arbitrary solids, Proceedings of the third ACM symposium on Solid modeling and applications, p.175-286, May 17-19, 1995, Salt Lake City, Utah, United States
	Joseph Hummel , Laurie J. Hendren , Alexandru Nicolau, A general data dependence test for dynamic, pointer-based data structures, ACM SIGPLAN Notices, v.29 n.6, p.218-229, June 1994
	Susanne E. Hambrusch , Chuan-Ming Liu, Data replication for external searching in static tree structures, Proceedings of the ninth international conference on Information and knowledge management, p.360-367, November 06-11, 2000, McLean, Virginia, United States
	Michael T. Goodrich , Mark Orletsky , Kumar Ramaiyer, Methods for achieving fast query times in point location data structures, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.757-766, January 05-07, 1997, New Orleans, Louisiana, United States
	Paris Kanellakis, Constraint programming and database languages: a tutorial, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.46-53, May 22-25, 1995, San Jose, California, United States
	Wolfram Burgard , Dirk Schulz, Robust visualization for online control of mobile robots, Beyond webcams: an introduction to online robots, MIT Press, Cambridge, MA, 2001
	Hanan Samet, General research issues in multimedia database systems, ACM Computing Surveys (CSUR), v.27 n.4, p.630-632, Dec. 1995
	Adam Finkelstein , Charles E. Jacobs , David H. Salesin, Multiresolution video, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.281-290, August 1996
	Leila De Floriani , Paola Magillo , Enrico Puppo, Efficient implementation of multi-triangulations, Proceedings of the conference on Visualization '98, p.43-50, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	P. Minovic , S. Ishikawa , K. Kato, Symmetry Identification of a 3-D Object Represented by Octree, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.5, p.507-514, May 1993
	Pankaj K. Agarwal , Lars Arge , Jeff Erickson , Paolo G. Franciosa , Jeffry Scott Vitter, Efficient searching with linear constraints, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.169-178, June 01-04, 1998, Seattle, Washington, United States
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting, Proceedings of the eighteenth annual symposium on Computational geometry, p.293-302, June 05-07, 2002, Barcelona, Spain
	Ramesh Subramanian , Nabil R. Adam, The design and implementation of an expert object-oriented geographic information system, Proceedings of the second international conference on Information and knowledge management, p.537-546, November 01-05, 1993, Washington, D.C., United States
	Christos Faloutsos , Ibrahim Kamel, Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.4-13, May 24-27, 1994, Minneapolis, Minnesota, United States
	Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998
	Jeffrey Scott Vitter, External memory algorithms, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.119-128, June 01-04, 1998, Seattle, Washington, United States
	Erik G. Hoel , Hanan Samet, A qualitative comparison study of data structures for large line segment databases, ACM SIGMOD Record, v.21 n.2, p.205-214, June 1, 1992
	Faith E. Sevilgen , Srinivas Aluru, A unifying data structure for hierarchical methods, Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), p.24-es, November 14-19, 1999, Portland, Oregon, United States
	P. Brunet , I. Navazo , A. Vinacua, Octree detection of closed compartments, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.87-96, June 05-07, 1991, Austin, Texas, United States
	Alexander S. Szalay , Peter Z. Kunszt , Ani Thakar , Jim Gray , Don Slutz , Robert J. Brunner, Designing and mining multi-terabyte astronomy archives: the Sloan Digital Sky Survey, ACM SIGMOD Record, v.29 n.2, p.451-462, June 2000
	Pankaj K. Agarwal , Lars Arge , T. M. Murali , Kasturi R. Varadarajan , Jeffrey Scott Vitter, I/O-efficient algorithms for contour-line extraction and planar graph blocking, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.117-126, January 25-27, 1998, San Francisco, California, United States
	M. K. Zand , H. Farhat , H. Saiedian, Persistent structures to store moving images, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.21-27, April 1992, Kansas City, Missouri, United States
	John Mellor-Crummey , David Whalley , Ken Kennedy, Improving memory hierarchy performance for irregular applications, Proceedings of the 13th international conference on Supercomputing, p.425-433, June 20-25, 1999, Rhodes, Greece
	Laurent Balmelli , Thomas Liebling , Martin Vetterli, Computational analysis of mesh simplification using global error, Computational Geometry: Theory and Applications, v.25 n.3, p.171-196, July 2003
	Jeffrey Scott Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys (CSUR), v.33 n.2, p.209-271, June 2001
	Frederick Wieland , David Carnes , Gregory Schultz, Using quad trees for parallelizing conflict detection in a sequential simulation, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.117-123, May 15-18, 2001, Lake Arrowhead, California, United States
	Theodoros Tzouramanis , Michael Vassilakopoulos , Yannis Manolopoulos, Overlapping linear quadtrees: a spatio-temporal access method, Proceedings of the 6th ACM international symposium on Advances in geographic information systems, p.1-7, November 02-07, 1998, Washington, D.C., United States
	Walid G. Aref , Hanan Samet, Efficient processing of window queries in the pyramid data structure, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.265-272, April 02-04, 1990, Nashville, Tennessee, United States
	M. M. Reid , R. J. Millar , N. D. Black, Second-generation image coding: an overview, ACM Computing Surveys (CSUR), v.29 n.1, p.3-29, March 1997
	Lars Arge, External memory data structures, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	U. Schwanecke , L. Kobbelt, Approximate envelope reconstruction for moving solids, Mathematical Methods for Curves and Surfaces: Oslo 2000, Vanderbilt University, Nashville, TN, 2001
	Jeffrey Scott Vitter, External memory algorithms, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Andrew M. Wissink , David Hysom , Richard D. Hornung, Enhancing scalability of parallel structured AMR calculations, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA
	Oliver Günther, Data management in environmental information systems, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Biswajit Sarkar , Sanghamitra Roy , Debranjan Sarkar, Hierarchical representation of digitized curves through dominant point detection, Pattern Recognition Letters, v.24 n.15, p.2869-2882, November 2003
	J. Smith , S.-F. Chang, Quad-tree segmentation for texture-based image query, Proceedings of the second ACM international conference on Multimedia, p.279-286, October 15-20, 1994, San Francisco, California, United States
	Koji Ashida , Norman I. Badler, Feature preserving manifold mesh from an octree, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Leila De Floriani , Paola Magillo , Enrico Puppo , Michela Bertolotto, Variable resolution operators on a multiresolution terrain model, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.121-128, November 1996, Rockville, Maryland, United States
	Swarup Acharya , Viswanath Poosala , Sridhar Ramaswamy, Selectivity estimation in spatial databases, ACM SIGMOD Record, v.28 n.2, p.13-24, June 1999
	Walid G. Aref , Hanan Samet, Hashing by proximity to process duplicates in spatial databases, Proceedings of the third international conference on Information and knowledge management, p.347-354, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Sridhar Ramaswamy , Sairam Subramanian, Path caching (extended abstract): a technique for optimal external searching, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.25-35, May 24-27, 1994, Minneapolis, Minnesota, United States
	Gernot Schaufler , Julie Dorsey , Xavier Decoret , François X. Sillion, Conservative volumetric visibility with occluder fusion, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.229-238, July 2000
	Brian Von Herzen , Alan H. Barr , Harold R. Zatz, Geometric collisions for time-dependent parametric surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.39-48, Aug. 1990
	Qiang Han , Michela Bertolotto, A multi-level data structure for vector maps, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Alberto Belussi , Christos Faloutsos, Self-spacial join selectivity estimation using fractal concepts, ACM Transactions on Information Systems (TOIS), v.16 n.2, p.161-201, April 1998
	Hanan Samet, Hierarchical representations of collections of small rectangles, ACM Computing Surveys (CSUR), v.20 n.4, p.271-309, Dec. 1988
	Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000
	Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter, Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.685-694, January 25-27, 1998, San Francisco, California, United States
	Nick Roussopoulos , Stephen Kelley , Frédéric Vincent, Nearest neighbor queries, ACM SIGMOD Record, v.24 n.2, p.71-79, May 1995
	J. E. Córcoles , P. González, Analysis of different approaches for storing GML documents, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Baoquan Chen , Minh Xuan Nguyen, POP: a hybrid point and polygon rendering system for large data, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Pei-Min Chen, Variant code transformations for linear quadtrees, Pattern Recognition Letters, v.23 n.11, p.1253-1262, September 2002
	Kuo-Liang Chung , Wen-Ming Yan , Zhi-Hor Liao, Fast computation of moments on compressed grey images using block representation, Real-Time Imaging, v.8 n.2, p.137-144, April 2002
	Laurent Balmelli , Martin Vetterli , Thomas M. Liebling, Mesh optimization using global error with application to geometry simplification, Graphical Models, v.64 n.3/4, p.230-257, May/July 2002
	Leila De Floriani , Paola Magillo, Regular and irregular multi-resolution terrain models: a comparison, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Frederick E. Petry , Maria A. Cobb , Dia Ali , Rafal Angryk , Marcin Paprzycki , Shahram Rahimi , Lixiong Wen , Huiqing Yang, Fuzzy spatial relationships and mobile agent technology in geospatial information systems, Applying soft computing in defining spatial relations, Physica-Verlag GmbH, Heidelberg, Germany, 2002
	Frantivsek Brabec , Hanan Samet , Cemal Yilmaz, VASCO: visualizing and animating spatial constructs and operations, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Artur Czumaj , Funda Ergün , Lance Fortnow , Avner Magen , Ilan Newman , Ronitt Rubinfeld , Christian Sohler, Sublinear-time approximation of Euclidean minimum spanning tree, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Ying-Hong Wang, Image indexing and similarity retrieval based on spatial relationship model, Information Sciences—Informatics and Computer Science: An International Journal, v.154 n.1-2, p.39-58, August 2003
	Pankaj K. Agarwal , Lars Arge , Jeff Erickson, Indexing moving points, Journal of Computer and System Sciences, v.66 n.1, p.207-243, 01 February 2003
	Yaser Yacoob, Displaying voxel-based objects according to their qualitative shape synthesis, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
	Stéphane Popinet, Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries, Journal of Computational Physics, v.190 n.2, p.572-600, 20 September 2003
	Erik G. Hoel , Hanan Samet, Data-parallel polygonization, Parallel Computing, v.29 n.10, p.1381-1401, October 2003
	Shaowen Wang , Marc P. Armstrong, A quadtree approach to domain decomposition for spatial interpolation in grid computing environments, Parallel Computing, v.29 n.10, p.1481-1504, October 2003
	James T. Klosowski , Cláudio T. Silva, The Prioritized-Layered Projection Algorithm for Visible Set Estimation, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.108-123, April 2000
	Kalpathi R. Subramanian , Bruce F. Naylor, Converting Discrete Images to Partitioning Trees, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.273-288, July 1997
	Leila De Floriani , Paola Magillo , Enrico Puppo, VARIANT—processing and visualizing terrains at variable resolution, Proceedings of the 5th ACM international workshop on Advances in geographic information systems, p.15-19, November 10-14, 1997, Las Vegas, Nevada, United States
	A. Crauser , P. Ferragina , K. Mehlhorn , U. Meyer , E. Ramos, Randomized external-memory algorithms for some geometric problems, Proceedings of the fourteenth annual symposium on Computational geometry, p.259-268, June 07-10, 1998, Minneapolis, Minnesota, United States
	David Lavender , Adrian Bowyer , James Davenport , Andrew Wallis , John Woodwark, Voronoi Diagrams of Set-Theoretic solid Models, IEEE Computer Graphics and Applications, v.12 n.5, p.69-77, September 1992
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Computational Geometry: Theory and Applications, v.31 n.1-2, p.127-148, May 2005
	Egemen Tanin , František Brabec , Hanan Samet, Remote access to large spatial databases, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Yao-Hong Tsai , Kuo-Liang Chung , Wan-Yu Chen, A Strip-Splitting-Based Optimal Algorithm for Decomposing a Query Window into Maximal Quadtree Blocks, IEEE Transactions on Knowledge and Data Engineering, v.16 n.4, p.519-523, April 2004
	Jane Wilhelms , Allen Van Gelder, Octrees for faster isosurface generation, ACM Transactions on Graphics (TOG), v.11 n.3, p.201-227, July 1992
	Xueyi Wang , Jiajun Bu , Chun Chen, Achieving undo in bitmap-based collaborative graphics editing systems, Proceedings of the 2002 ACM conference on Computer supported cooperative work, November 16-20, 2002, New Orleans, Louisiana, USA
	Christoph M. Hoffmann , Jaroslaw R. Rossignac, A Road Map To Solid Modeling, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.3-10, March 1996
	Chohong Min, Local level set method in high dimension and codimension, Journal of Computational Physics, v.200 n.1, p.368-382, 10 October 2004
	Theodoros Tzouramanis , Michael Vassilakopoulos , Yannis Manolopoulos, Benchmarking access methods for time-evolving regional data, Data & Knowledge Engineering, v.49 n.3, p.243-286, June 2004
	Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Sunil Arya, Binary space partitions for axis-paralles line segments: size-height tradeoffs, Information Processing Letters, v.84 n.4, p.201-206, 30 November 2002
	Walid G. Aref , Ihab F. Ilyas, SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees, Journal of Intelligent Information Systems, v.17 n.2-3, p.215-240, December 2001
	A. Tabarraei , N. Sukumar, Adaptive computations on conforming quadtree meshes, Finite Elements in Analysis and Design, v.41 n.7-8, p.686-702, April 2005
	Imma Boada, An octree-based multiresolution hybrid framework, Future Generation Computer Systems, v.20 n.8, p.1275-1284, November 2004
	Hanan Samet, Object-based and image-based object representations, ACM Computing Surveys (CSUR), v.36 n.2, p.159-217, June 2004
	Ashraf Aboulnaga , Walid G. Aref, Window Query Processing in Linear Quadtrees, Distributed and Parallel Databases, v.10 n.2, p.111-126, September 2001
	Kazuo Toraichi , Paul Wing Hing Kwan , Kazuki Katagishi , Tetsuo Sugiyama , Koichi Wada , Mitsuru Mitsumoto , Hiroyasu Nakai , Fumito Yoshikawa, On a fluency image coding system for beef marbling evaluation, Pattern Recognition Letters, v.23 n.11, p.1277-1291, September 2002
	Sebastiano Battiato , Giovanni Gallo , Giuseppe Messina, SVG rendering of real images using data dependent triangulation, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
	Gísli R. Hjaltason , Hanan Samet, Properties of Embedding Methods for Similarity Searching in Metric Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.25 n.5, p.530-549, May 2003
	Qin Ding , Maleq Khan , Amalendu Roy , William Perrizo, The P-tree algebra, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Drago Krznaric , Christos Levcopoulos, Computing a threaded quadtree from the Delaunay triangulation in linear time, Nordic Journal of Computing, v.5 n.1, p.1-18, Spring 1998
	André Guéziec, 'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.47-61, January 2001
	Yücel Yemez , Francis Schmitt, Multilevel Representation and Transmission of Real Objects with Progressive Octree Particles, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.551-569, October 2003
	B. Kiss , A. Krebsz, On the relational database type numerical programming, Proceedings of the third international conference on Engineering computational technology, p.127-128, September 04-06, 2002, Stirling, Scotland
	Aravind Kalaiah , Amitabh Varshney, Statistical geometry representation for efficient transmission and rendering, ACM Transactions on Graphics (TOG), v.24 n.2, p.348-373, April 2005
	Yacov Hel-Or , Hagit Hel-Or, Real-Time Pattern Matching Using Projection Kernels, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.27 n.9, p.1430-1445, September 2005
	David Eppstein , Michael T. Goodrich , Jonathan Z. Sun, The skip quadtree: a simple dynamic data structure for multidimensional data, Proceedings of the twenty-first annual symposium on Computational geometry, June 06-08, 2005, Pisa, Italy
	C.-H. Ang , H. Samet , C. A. Shaffer, A New Region Expansion for Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.7, p.682-686, July 1990
	Sathish Govindarajan , Mike Dietze , Pankaj Kumar Agarwal , James Clark, A scalable simulator for forest dynamics, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Xian Liu, On performance of quadrant-recursive spatial orders, Applied Mathematics and Computation, v.141 n.2-3, p.499-527, 5 September 2003
	Hanan Samet, Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing, ACM Transactions on Database Systems (TODS), v.29 n.4, December 2004
	Yu-Chen Hu , Ji-Han Jiang, Low-complexity progressive image transmission scheme based on quadtree segmentation, Real-Time Imaging, v.11 n.1, p.59-70, February 2005
	Neera Sood , Frederick Wieland, Simulation of airports/aviation systems: Total Airport and Airspace Model (TAAM) parallelization combining sequential and parallel algorithms for performance enhancement, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	David Carnes , Frederick Wieland, Advanced aviation concepts via simulation: techniques to enhance performance of an existing aviation simulation, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
	Boris Aronov , Hervé Bronnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Kuo-Liang Chung, Efficient Parallel Manipulations of IBB Coded Imageson Meshes with Multiple Broadcasting, Journal of Mathematical Imaging and Vision, v.7 n.3, p.275-282, June 1997
	Hanan Samet , František Brabec, Remote thin-client access to spatial database systems, Proceedings of the 2002 annual national conference on Digital government research, p.1-8, May 19-22, 2002, Los Angeles, California
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting in octrees, Computational Geometry: Theory and Applications, v.34 n.3, p.159-181, July 2006
	Thomas C. Cecil , Stanley J. Osher , Jianliang Qian, Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension, Journal of Computational Physics, v.213 n.2, p.458-473, 10 April 2006
	Kyu-Young Whang , Ju-Won Song , Ji-Woong Chang , Ji-Yun Kim , Wan-Sup Cho , Chong-Mok Park , Il-Yeol Song, Octree-R: An Adaptive Octree for Efficient Ray Tracing, IEEE Transactions on Visualization and Computer Graphics, v.1 n.4, p.343-349, December 1995
	Peter Lindstrom , Valerio Pascucci, Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.239-254, July 2002
	Naim R. El-Far , Nicolas D. Georganas , Abdulmotaleb El Saddik, Collision Detection and Force Response in Highly-Detailed Point-Based Hapto-Visual Virtual Environments, Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, p.15-22, October 22-26, 2007
	Walid G. Aref , Hanan Samet, Efficient Window Block Retrieval in Quadtree-Based Spatial Databases, Geoinformatica, v.1 n.1, p.59-91, April 1997
	Paris Kanellakis, Database querying and constraint programming, ACM SIGACT News, v.25 n.4, p.22-87, Dec. 1994
	Chohong Min , Frédéric Gibou , Hector D. Ceniceros, A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids, Journal of Computational Physics, v.218 n.1, p.123-140, 10 October 2006
	Thomas H. Meyer, Fast algorithms using minimal data structures for common topological relationships in large, irregularly spaced topographic data sets, Computers & Geosciences, v.33 n.3, p.325-334, March, 2007
	Kyoungsu Oh , Hyunwoo Ki , Cheol-Hi Lee, Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid, Proceedings of the ACM symposium on Virtual reality software and technology, November 01-03, 2006, Limassol, Cyprus
	Chohong Min , Frédéric Gibou, A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids, Journal of Computational Physics, v.219 n.2, p.912-929, December, 2006
	Tiankai Tu , Hongfeng Yu , Leonardo Ramirez-Guzman , Jacobo Bielak , Omar Ghattas , Kwan-Liu Ma , David R. O'Hallaron, Scalable systems software---From mesh generation to scientific visualization: an end-to-end approach to parallel supercomputing, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Susanne Hambrusch , Chuan-Ming Liu , Walid G. Aref , Sunil Prabhakar, Efficient query execution on broadcasted index tree structures, Data & Knowledge Engineering, v.60 n.3, p.511-529, March, 2007
	Haibin Lu , Sartaj Sahni, O(logW) multidimensional packet classification, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.462-472, April 2007
	Chohong Min , Frédéric Gibou, A second order accurate level set method on non-graded adaptive cartesian grids, Journal of Computational Physics, v.225 n.1, p.300-321, July, 2007
	Walid G. Aref, Pipelined spatial join processing for quadtree-based indexes, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Hua-Huai Chern , Michael Fuchs , Hsien-Kuei Hwang, Phase changes in random point quadtrees, ACM Transactions on Algorithms (TALG), v.3 n.2, p.12-es, May 2007
	Han Chen , Chohong Min , Frédéric Gibou, A Supra-Convergent Finite Difference Scheme for the Poisson and Heat Equations on Irregular Domains and Non-Graded Adaptive Cartesian Grids, Journal of Scientific Computing, v.31 n.1-2, p.19-60, May 2007
	TIANKAI TU , DAVID R. O'HALLARON , OMAR GHATTAS, Scalable Parallel Octree Meshing for TeraScale Applications, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.4, November 12-18, 2005
	Gisli R. Hjaltason , Hanan Samet, Speeding up construction of PMR quadtree-based spatial indexes, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.109-137, October 2002
	Michael B. Nielsen , Ken Museth, Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets, Journal of Scientific Computing, v.26 n.3, p.261-299, March 2006
	Egemen Tanin , Aaron Harwood , Hanan Samet , Deepa Nayar , Sarana Nutanong, Building and Querying a P2P Virtual World, Geoinformatica, v.10 n.1, p.91-116, March 2006
	Egemen Tanin , Aaron Harwood , Hanan Samet, Using a distributed quadtree index in peer-to-peer networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.2, p.165-178, April 2007
	Erik G. Hoel , Hanan Samet, Performance of Data-Parallel Spatial Operations, Proceedings of the 20th International Conference on Very Large Data Bases, p.156-167, September 12-15, 1994
	Hans-Peter Kriegel , Marco Pötke , Thomas Seidl, Managing Intervals Efficiently in Object-Relational Databases, Proceedings of the 26th International Conference on Very Large Data Bases, p.407-418, September 10-14, 2000
	Tiankai Tu , David R. O'Hallaron, A Computational Database System for Generatinn Unstructured Hexahedral Meshes with Billions of Elements, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.25, November 06-12, 2004
	Julio C. Lopez , David R. O'Hallaron , Tiankai Tu, Big Wins with Small Application-Aware Caches, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.20, November 06-12, 2004
	Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM), Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.20, October 22-24, 2003
	Jan T. Bjørke , Stein Nilsen, Computation of Random Errors in Digital Terrain Models, Geoinformatica, v.11 n.3, p.359-382, September 2007
	Sathish Govindarajan , Michael C. Dietze , Pankaj K. Agarwal , James S. Clark, A scalable algorithm for dispersing population, Journal of Intelligent Information Systems, v.29 n.1, p.39-61, August 2007
	Michela Bertolotto , Max J. Egenhofer, Progressive Transmission of Vector Map Data over the World Wide Web, Geoinformatica, v.5 n.4, p.345-373, December 2001
	Leila De Floriani , Paola Magillo , Enrico Puppo, VARIANT: A System for Terrain Modeling at Variable Resolution, Geoinformatica, v.4 n.3, p.287-315, October 2000
	Claudio Mirolo , Enrico Pagello, A New Cell-subdivision Approach to Plan Free Translations in Cluttered Environments, Journal of Intelligent and Robotic Systems, v.38 n.1, p.5-30, September 2003
	Jeffrey Scott Vitter, Algorithms and data structures for external memory, Foundations and Trends® in Theoretical Computer Science, v.2 n.4, p.305-474, January 2008
	Edwin H. Jacox , Hanan Samet, Metric space similarity joins, ACM Transactions on Database Systems (TODS), v.33 n.2, p.1-38, June 2008
	Steven W. Schlosser , Michael P. Ryan , Ricardo Taborda , Julio López , David R. O'Hallaron , Jacobo Bielak, Materialized community ground models for large-scale earthquake simulation, Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 15-21, 2008, Austin, Texas
	Hanan Samet, A sorting approach to indexing spatial data, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Ross S. Purves , Paul Clough , Christopher B. Jones , Avi Arampatzis , Benedicte Bucher , David Finch , Gaihua Fu , Hideo Joho , Awase Khirni Syed , Subodh Vaid , Bisheng Yang, The design and implementation of SPIRIT: a spatially aware search engine for information retrieval on the Internet, International Journal of Geographical Information Science, v.21 n.7, p.717-745, January 2007
	X. Zuo , Q. Li , B. Yang , T. Cheng, A view-dependent method for the multi-resolution representation of terrains with roads embedded, International Journal of Remote Sensing, v.28 n.2, p.319-334, January 2007
	Chohong Min , Frédéric Gibou, Geometric integration over irregular domains with application to level-set methods, Journal of Computational Physics, v.226 n.2, p.1432-1443, October, 2007
	Hanan Samet, Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Arnon Amir , Alon Efrat , Jussi Myllymaki , Lingeshwaran Palaniappan , Kevin Wampler, Buddy tracking - efficient proximity detection among mobile friends, Pervasive and Mobile Computing, v.3 n.5, p.489-511, October, 2007
	Hanan Samet, Spatital data structures, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	James Vanderhyde , Andrzej Szymczak, Topological simplification of isosurfaces in volumetric data using octrees, Graphical Models, v.70 n.1-2, p.16-31, January, 2008
	James E. Wyse, Supporting m-commerce transactions incorporating locational attributes: an evaluation of the comparative performance of a location-aware method of locations repository management, International Journal of Mobile Communications, v.1 n.1-2, p.119-147, July 2003
	Thomas C. Cecil , Stanley J. Osher , Jianliang Qian, Essentially Non-Oscillatory Adaptive Tree Methods, Journal of Scientific Computing, v.35 n.1, p.25-41, April 2008
	Nir Goldschmidt , Dan Gordon, The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing, Computational Geometry: Theory and Applications, v.41 n.3, p.167-187, November, 2008
	Shaowen Wang , Marc P. Armstrong, A theoretical approach to the use of cyberinfrastructure in geographical analysis, International Journal of Geographical Information Science, v.23 n.2, p.169-193, February 2009
	Elisa Bertino , Bhavani Thuraisingham , Michael Gertz , Maria Luisa Damiani, Security and privacy for geospatial data: concepts and research directions, Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS, November 04-04, 2008, Irvine, California
	Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Adaptive TetraPuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models, ACM SIGGRAPH ASIA 2008 courses, p.1-8, December 10-13, 2008, Singapore
	Markus Färber , Beat Brüderlin, Multivariate root finding with search space decomposition and randomisation, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	Aseem Agarwala, Efficient gradient-domain compositing using quadtrees, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Adolfo Martínez-Usó , Filiberto Pla , Pedro García-Sevilla, Multispectral Image Segmentation for Fruit Quality Estimation, Proceeding of the 2005 conference on Artificial Intelligence Research and Development, p.51-58, May 12, 2005
	Patrick Pfaff , Rudolph Triebel , Wolfram Burgard, An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing, International Journal of Robotics Research, v.26 n.2, p.217-230, February 2007
	Jialie Shen , Dacheng Tao , Xuelong Li, QUC-tree: integrating query context information for efficient music retrieval, IEEE Transactions on Multimedia, v.11 n.2, p.313-323, February 2009
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Computational Geometry: Theory and Applications, v.31 n.1-2, p.127-148, May 2005
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting in octrees, Computational Geometry: Theory and Applications, v.34 n.3, p.159-181, July 2006
	E. Danovaro , L. De Floriani , P. Magillo , E. Puppo , D. Sobrero, Computer Graphics in Italy: Level-of-detail for data analysis and exploration: A historical overview and some new perspectives, Computers and Graphics, v.30 n.3, p.334-344, June, 2006

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design

REVIEW

"A. T. Campbell, III : Reviewer"

This two-volume series is an effort to provide a guide to the study of hierarchical data structures. The topic has extensive influence on many fields, particularly computer graphics, image processing, and computational geometry. Hanan Samet is more...

Collaborative Colleagues:

Hanan Samet: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player