Algorithm Visualization Research Group

labs-AlgViz-Logo.JPG

URL: http://algoviz.cs.vt.edu

Contact: Clifford Shaffer

The Algorithm Visualization Research Group seeks to understand all aspects of algorithm visualization as it applies to supporting the understanding of algorithms for teaching and research. Primary activities include support for an emerging community of users and developers of Algorithm Visualizations (AVs) through the AlgoViz Wiki (algoviz.cs.vt.edu); development of exemplary AVs (research.cs.vt.edu/algoviz/), and pedagogical research aimed at a deep understanding of how to make Algorithm Visualization successful in teaching and learning.
2008
Panning T.D., Watson L.T., Allen N.A., Chen K.C., Shaffer C.A., Tyson J.J., "Deterministic parallel global parameter estimation for a model of the budding yeast cell cycle", J. of Global Optimization, vol. 40, no. 4, Hingham, MA, USA, Kluwer Academic Publishers, pp. 719–738, 2008. Tagged BibTex xml
Wang P., Randhawa R., Shaffer C.A., Cao Y., Baumann W.T., "Converting Macromolecular Regulatory Models from Deterministic to Stochastic Formulation", Proceedings of High Performance Computing and Simulation 2008 (HPCS 2008), pp. 385–392, April, 2008. Tagged BibTex xml
Wang P., Randhawa R., Sha er C., Cao Y., Baumann W., "Converting Macromolecular Regulatory Models from Deterministic to Stochastic Formulation", High Performance Computing and Simulation Symposium (HPCS 2008), 2008. Tagged BibTex xml
2007
Panning T.D., Watson L.T., Shaffer C.A., Tyson J.J., "A Mathematical Programming Formulation for the Budding Yeast Cell Cycle", Simulation, vol. 83, no. 7, San Diego, CA, USA, Society for Computer Simulation International, pp. 497–514, 2007. Tagged BibTex xml
Thomas L., Shaffer C A., Mili L., Thomas E., "Automated Detection of Severe Surface Defects on Barked Hardwood Logs", Forest Product Journal, vol. 57, no. 4, pp. 50–56, April, 2007. Tagged BibTex xml
Thomas E., Thomas L., Shaffer C A., "Defect detection on hardwood logs using high resolution laser scan data", Proceedings of the 15th International Symposium on Non-Distructive Testing of Wood, August, 2007. Tagged BibTex xml
Randhawa R., Shaffer C A., Tyson J J., "Fusing and Composing Macromolecular Regulatory Network Models", Proceedings of the 2007 High Performance Computing Symposium (HPC 2007), pp. 337–344, March, 2007. Tagged BibTex xml
Shaffer C.A., Cooper M., Edwards S.H., "Algorithm visualization: a report on the state of the field", SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education, New York, NY, USA, ACM, pp. 150–154, 2007. Tagged BibTex xml
Mishra D., Shaffer C.A., Ramakrishnan N., Watson L.T., Bae K.K., He J., Verstak A.A., Tranter W.H., "S4W: a problem-solving environment for wireless system design", Softw. Pract. Exper., vol. 37, no. 14, New York, NY, USA, John Wiley & Sons, Inc., pp. 1539–1558, 2007. Tagged BibTex xml
2006
Thomas L., Mili L., Thomas E., Shaffer C A., Wood and Fiber Science, , vol. 38, no. 4, pp. 682–695, October, 2006. Tagged BibTex xml
Shaffer C.A., "Experiences teaching a graduate research methods course", SIGCSE Bull., vol. 38, no. 2, New York, NY, USA, ACM, pp. 97–101, 2006. Tagged BibTex xml
Vass M.T., Shaffer C.A., Ramakrishnan N., Watson L.T., Tyson J.J., "The JigCell Model Builder: A Spreadsheet Interface for Creating Biochemical Reaction Network Models", IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol. 3, no. 2, Los Alamitos, CA, USA, IEEE Computer Society Press, pp. 155–164, 2006. Tagged BibTex xml
Allen N A., Chen K C., Shaffer C A., Tyson J J., Watson L T., IEE Proceedings – Systems Biology, , vol. 153, no. 1, pp. 13–21, January, 2006. Tagged BibTex xml
Shaffer C.A., Randhawa R., Tyson J.J., "The role of composition and aggregation in modeling macromolecular regulatory networks", WSC '06: Proceedings of the 38th conference on Winter simulation: Winter Simulation Conference, pp. 1628–1636, 2006. Tagged BibTex xml
Sauro H.M., Harel D., Kwiatkowska M., Shaffer C.A., Uhrmacher A.M., Hucka M., Mendes P., Strömback L., Tyson J.J., "Challenges for modeling and simulation methods in systems biology", WSC '06: Proceedings of the 38th conference on Winter simulation: Winter Simulation Conference, pp. 1720–1730, 2006. Tagged BibTex xml
Thomas E., Thomas L., Shaffer C A., Mili L., "Using External High-Resolution Log Scanning to Determine Internal Defect Characteristics", Proceedings of the 15th Central Hardwood Forestry Conference, pp. 497–505, February, 2006. Tagged BibTex xml
Panning T D., Watson L T., Allen N A., Shaffer C A., Tyson J J., "Deterministic Global Parameter Estimation for a Budding Yeast Model", Proceedings of the 2006 High Performance Computing Symposium (HPC'06), pp. 195–201, 2006. Tagged BibTex xml
Vass M., Shaffer C A., Ramakrishnan N., Watson L T., Tyson J J., "The JigCell Model Builder: A Spreadsheet Interface for Creating Biochemical Reaction Network Models", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. Vol. 3, no. 2, pp. 155–164, April-June, 2006. Tagged BibTex xml
2005
Allen N.A., Shaffer C.A., Watson L.T., "Building modeling tools that support verification, validation, and testing for the domain expert", WSC '05: Proceedings of the 37th conference on Winter simulation: Winter Simulation Conference, pp. 419–426, 2005. Tagged BibTex xml
2004
He J., Verstak A., Watson L T., Stinson C A., Ramakrishnan N., Shaffer C A., Rappaport T S., Anderson C R., Bae K., Jiang J., Tranter W H., "Globally Optimal Transmitter Placement for Indoor Wireless Communication Systems", IEEE Transactions on Wireless Communications, vol. 3, no. 6, pp. 1906–1911, November, 2004. Tagged BibTex xml
Vass M., Allen N., Shaffer C.A., Ramakrishnan N., Watson L.T., Tyson J.J., "The JigCell Model Builder and Run Manager", Bioinformatics, vol. 20, no. 18, Oxford, UK, Oxford University Press, pp. 3680–3681, 2004. Tagged BibTex xml
Skidmore R.R., Verstak A., Ramakrishnan N., Rappaport T.S., Watson L.T., He J., Varadarajan S., Shaffer C.A., Chen J., Bae K., Jiang J., Tranter W.H., "Towards integrated PSEs for wireless communications: experiences with the S4W and SitePlanner\textregistered projects", SIGMOBILE Mob. Comput. Commun. Rev., vol. 8, no. 2, New York, NY, USA, ACM, pp. 20–34, 2004. Tagged BibTex xml
Thomas L., Mili L., Shaffer C A., Thomas E., "Defect Detection on Hardwood Logs Using High Resolution Three-dimensional Laser Scan Data", IEEE International Conference on Image Processing, ICIP, pp. 243–246, October, 2004. Tagged BibTex xml
He J., Sosonkina M., Shaffer C A., Tyson J J., Watson L T., Zwolak J W., Meyer J., "A Hierarchical Parallel Scheme for a Global Search Algorithm", Proceedings of the 2004 High Performance Computing Symposium (HPC'04): Society for Modeling and Simulation International, pp. 43–50, 2004. Tagged BibTex xml
Shaffer C.A., "Buffer pools and file processing projects for an undergraduate data structures course", SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science education, New York, NY, USA, ACM, pp. 175–178, 2004. Tagged BibTex xml
Saraiya P., Shaffer C.A., McCrickard S.D., North C., "Effective features of algorithm visualizations", Proceedings of the 35th SIGCSE technical symposium on Computer Science Education, pp. 382 - 386, March , 2004. Tagged BibTex xml
2003
Allen N A., Shaffer C A., Vass M T., Ramakrishnan N., Watson L T., "Improving the Development Process for Eukaryotic Cell Cycle Models with a Modeling support environment", Simulation, vol. 79, no. 12, pp. 674–688, December, 2003. Tagged BibTex xml
Rubin E J., Shaffer C A., Ramakrishnan N., Watson L T., Dymond R., Kibler D., Dietz R., Chanat J., Lohani V., Bosch D., Speir C., "From Landscapes to Waterscapes: A PSE for Landuse Change Analysis", Engineering with Computers, vol. 19, no. 1, pp. 9–25, July, 2003. Tagged BibTex xml
Verstak A., Ramakrishnan N., Watson L.T., He J., Shaffer C.A., Bae K., Jiang J., Tranter W.H., Rappaport T.S., "BSML: A binding schema markup language for data interchange in problem solving environments", Sci. Program., vol. 11, no. 3, Amsterdam, The Netherlands, The Netherlands, IOS Press, pp. 199–224, 2003. Tagged BibTex xml
Su Y., Murali T M., Pavlovic V., Schaffer M., Kasif S., "RankGene: identification of diagnostic genes based on expression data.", Bioinformatics, vol. 19, no. 12, pp. 1578–9, 2003. Tagged BibTex xml
Allen N., Calzone L., Chen K C., Ciliberto A., Ramakrishnan N., Shaffer C A., Sible J C., Tyson J J., Vass M., Watson L T., Zwolak J., "Modeling Regulatory Networks at Virginia Tech", Omics Journal of Integrative Biology, vol. Vol. 7, no. 3, pp. pages 285–300, Fall, 2003. Tagged BibTex xml
Allen N.A., Shaffer C.A., Vass M.T., Ramakrishnan N., Watson L.T., "Next generation modeling II - applications: improving the development process for eukaryotic cell cycle models with a modeling support environment", WSC '03: Proceedings of the 35th conference on Winter simulation: Winter Simulation Conference, pp. 782–790, 2003. Tagged BibTex xml
2002
Watson L T., Lohani V K., Kibler D F., Dymond R L., Ramakrishnan N., Shaffer C A., "Integrated Computing Environments for Watershed Management", ASCE Journal of Computing in Civil Engineering, vol. 16, no. 4, pp. 259–268, October, 2002. Tagged BibTex xml
Vass M., Carroll J.M., Shaffer C.A., "Supporting creativity in problem solving environments", C&C '02: Proceedings of the 4th conference on Creativity & cognition, New York, NY, USA, ACM, pp. 31–37, 2002. Tagged BibTex xml
Colaso V., Kamal A., Saraiya P., North C., McCrickard S., Shaffer C.A., "Learning and Retention in Data Structures: A Comparison of Visualization, Text, and Combined Methods", Proc. ED-MEDIA 2002, pp. 2, 2002. Tagged BibTex xml
Ramakrishnan N., Watson L T., Kafura D G., Ribbens C.J., Shaffer C A., "Programming Environments for Multidisciplinary Grid Communities", Concurrency and Computation: Practice and Experience, vol. 13–15, pp. 1241–1273, Nov–December, 2002. Tagged BibTex xml
He J., Watson L.T., Ramakrishnan N., Shaffer C.A., Verstak A., Jiang J., Bae K., Tranter W.H., "Dynamic Data Structures for a Direct Search Algorithm", Comput. Optim. Appl., vol. 23, no. 1, Norwell, MA, USA, Kluwer Academic Publishers, pp. 5–25, 2002. Tagged BibTex xml
2001
Shaffer C.A., A Practical Introduction to Data Structures and Algorithm Analysis, , Second, Upper Saddle River, NJ, USA, Prentice Hall PTR, 2001. Tagged BibTex xml
Begole J., Smith R.B., Struble C.A., Shaffer C.A., "Resource sharing for replicated synchronous groupware", IEEE/ACM Trans. Netw., vol. 9, no. 6, Piscataway, NJ, USA, IEEE Press, pp. 833–843, 2001. Tagged BibTex xml
Goel A., Baker C.A., Shaffer C.A., Grossman B., Watson L.T., Haftka R.T., Mason W.H., "VizCraft: a problem-solving environment for aircraft configuration design", Comput. Sci. Eng., vol. 3, no. 1, Washington, DC, USA, IEEE Computer Society, pp. 56–66, 2001. Tagged BibTex xml
2000
Goel A., Phanouriou C., Kamke F A., Ribbens C.J., Shaffer C A., Watson L T., "WBCSim: A prototype PSE for wood-based composites simulations", Enabling Technologies for Computational Science: Frameworks, Middleware and Environments, pp. 187-196, 2000. Tagged BibTex xml
1999
Begole J., Rosson M., Shaffer C.A., "Flexible collaboration transparency: supporting worker independence in replicated application-sharing systems", ACM Trans. Comput.-Hum. Interact., vol. 6, no. 2, New York, NY, USA, ACM, pp. 95–132, 1999. Tagged BibTex xml
Edwards S H., Shaffer C A., "An Analysis of a Course-Oriented Electronic Mailing List", Computer Science Education, vol. 9, no. 1, pp. 8–22, April, 1999. Tagged BibTex xml
Goel A., Phanouriou C., Kamke F A., Ribbens C.J., Shaffer C A., Watson L T., "WBCSim: A Prototype Problem Solving Environment for Wood-Based Composites Simulations", Engineering with Computers, vol. 15, no. 2, pp. 198–210, 1999. Tagged BibTex xml
Begole J., Isenhour P L., Shaffer C A., "Can You Share JavaBeans?", Dr. Dobb's Journal, no. 300, pp. 121–122, June, 1999. Tagged BibTex xml
Goel A., Baker C., Shaffer C A., Grossman B., Haftka R., Mason W., Watson L., "VizCraft: A Multidimensional Visualization Tool for Aircraft Configuration Design", VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99), Washington, DC, USA, IEEE Computer Society, 1999. Tagged BibTex xml
Shaffer C A., Watson L T., Kafura D G., "Component Frameworks for Problem Solving Environments in Computational Science", Proceedings of the 1st Symposium on Reusable Architectures and Components for Developing Distributed Information Systems (RACDIS'99), pp. 653–656, August, 1999. Tagged BibTex xml
1998
Shaffer C.A., A practical introduction to data structures and algorithms analysis, Java edition, , Upper Saddle River, NJ, USA, Prentice-Hall, Inc., 1998. Tagged BibTex xml
Koenemann J., Carroll J.M., Shaffer C.A., Rosson M., Abrams M., Designing collaborative applications for classroom use: the LiNC project, , San Francisco, CA, USA, Morgan Kaufmann Publishers Inc., pp. 99–122, 1998. Tagged BibTex xml
Begole J., Rosson M., Shaffer C.A., "Supporting worker independence in collaboration transparency", UIST '98: Proceedings of the 11th annual ACM symposium on User interface software and technology, New York, NY, USA, ACM, pp. 133–142, 1998. Tagged BibTex xml
Shaffer C.A., Knill D.L., Watson L.T., "Visualization for multiparameter aircraft designs", VIS '98: Proceedings of the conference on Visualization '98, Los Alamitos, CA, USA, IEEE Computer Society Press, pp. 491–494, 1998. Tagged BibTex xml
Goel A., Phanouriou C., Kamke F A., Ribbens C J., Shaffer C A., Watson L T., WBCSim: A Prototype Problem Solving Environment for Wood-Based Composites Simulations, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1998. Tagged BibTex xml
Begole J., Shaffer C.A., Flexible Collaboration Transparency, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1998. Tagged BibTex xml
1997
Shaffer C.A., A practical introduction to data structures and algorithm analysis, , Upper Saddle River, NJ, USA, Prentice-Hall, Inc., 1997. Tagged BibTex xml
Begole J., Struble C.A., Shaffer C.A., "Leveraging Java Applets: Toward Collaboration Transparency in Java", IEEE Internet Computing, vol. 1, no. 2, Piscataway, NJ, USA, IEEE Educational Activities Department, pp. 57–64, 1997. Tagged BibTex xml
Begole J., Struble C.A., Shaffer C.A., Smith R.B., "Transparent sharing of Java applets: a replicated approach", UIST '97: Proceedings of the 10th annual ACM symposium on User interface software and technology, New York, NY, USA, ACM, pp. 55–64, 1997. Tagged BibTex xml
1996
Shaffer C A., Heath L S., Nielsen J M., Yang J., "SWAN: A Student-Controllable Data Structure Visualization System", Proceedings of ED-MEDIA 96, pp. 632–637, June, 1996. Tagged BibTex xml
Shaffer C.A., Heath L.S., Yang J., "Using the Swan data structure visualization system for computer science education", SIGCSE '96: Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education, New York, NY, USA, ACM, pp. 140–144, 1996. Tagged BibTex xml
Yang J., Shaffer C.A., Heath L.S., "SWAN: A Data Structure Visualization System", GD '95: Proceedings of the Symposium on Graph Drawing, London, UK, Springer-Verlag, pp. 520–523, 1996. Tagged BibTex xml
1995
Fox E A., Barnette N D., Shaffer C A., Heath L., Wake W., Nowell L T., Lee J A N., Hix D., Hartson H R., "Progress in Interactive Learning with a Digital Library in Computer Science", Proceedings ED-MEDIA 95, World Conf. on Educational Multimedia and Hypermedia, June, 1995. Tagged BibTex xml
Jun Y., Shaffer C.A., Heath L.S., The Swan User''s Manual, Version 1.1, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1995. Tagged BibTex xml
1994
Pemmaraju S.V., Shaffer C.A., "Analysis of the worst case space complexity of a PR quadtree", Inf. Process. Lett., vol. 49, no. 5, Amsterdam, The Netherlands, The Netherlands, Elsevier North-Holland, Inc., pp. 263–267, 1994. Tagged BibTex xml
Bright J S., Shaffer C A., Nagarkatti P S., Nagarkatti M., "Computer Simulation of the Immune System", Proceedings of the Fourteenth Annual Seminar of Cancer Researchers in Virginia, pp. {17}., March, 1994. Tagged BibTex xml
Hines D.T., Begole J.M A., Klipsch C.A., Shaffer C.A., The GeoSim Interface Library (GIL): Programmer''s Manual, Version 1.0.1, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1994. Tagged BibTex xml
Shaffer C A., Begole J M A., L.W. Carstensen J., Morrill R W., Fox E A., "GeoSim: A GIS-Based Simulation Laboratory for Introductory Geography", Proceedings of the 1994 ADCIS Conference, February, 1994. Tagged BibTex xml
1993
L.W. Carstensen J., Shaffer C A., Morrill R W., Fox E A., "GeoSim: A GIS-Based Simulation Laboratory for Introductory Geography", Journal of Geography, vol. 92, no. 5, pp. 217–222, September/Octobe, 1993. Tagged BibTex xml
Shaffer C.A., Brown P.R., "A Paging Scheme for Pointer-Based Quadtrees", SSD '93: Proceedings of the Third International Symposium on Advances in Spatial Databases, London, UK, Springer-Verlag, pp. 89–104, 1993. Tagged BibTex xml
Shaffer C.A., "Dissertation Abstracts in Computer Graphics", SIGGRAPH Comput. Graph., vol. 27, no. 2, New York, NY, USA, ACM, pp. 86–98, 1993. Tagged BibTex xml
Shaffer C A., Juvvadi R., Heath L S., "A Generalized Comparison of Quadtree and Bintree Storage Requirements", Image and Vision Computing, vol. 11, no. 7, pp. 402–412, September, 1993. Tagged BibTex xml
Shankar J., Ribbens C.J., Haftka R T., Watson L T., "Computational study of a nonhierarchical decomposition algorithm", Comput. Optim. Appl., vol. 2, pp. 273–293, 1993. Tagged BibTex xml
1992
Shaffer C A., Herb G M., "A Real-Time Robot Arm Collision Avoidance System", IEEE Transactions on Robotics, vol. 8, no. 2, pp. 149–160, 1992. Tagged BibTex xml
Shaffer C A., Data representations for Geographic Information Systems, , vol. 27, Medford, NJ, American Society for Information Science, pp. 135–172, 1992. Tagged BibTex xml
Shaffer C.A., Feustel C.D., Exact computation of 2–D intersections, , San Diego, CA, USA, Academic Press Professional, Inc., pp. 188–192, 1992. Tagged BibTex xml
Shaffer C A., Ursekar M T., "Large Scale Editing and Vector to Raster Conversion Via Quadtree Spatial Indexing", Proceedings of the 5th International Symposium on Spatial Data Handling, pp. 505–513, August, 1992. Tagged BibTex xml
Shaffer C A., "Dissertation Abstracts in Computer Graphics", SIGGRAPH Comput. Graph., vol. 26, no. 1, pp. 76–96, January, 1992. Tagged BibTex xml
Ryan T.L., Shaffer C.A., Device Independent Perspective Volume Rendering Using Octrees, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1992. Tagged BibTex xml
Pemmaraju S.V., Shaffer C.A., Analysis of the Worst Case Space Complexity of a PR Quadtree, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1992. Tagged BibTex xml
1991
Shaffer C.A., "Real-time robot arm collision detection for telerobotics", Comput. Electr. Eng., vol. 17, no. 3, Tarrytown, NY, USA, Pergamon Press, Inc., pp. 205–215, 1991. Tagged BibTex xml
Shaffer C.A., Stout Q.F., "Linear time distance transforms for quadtrees", CVGIP: Image Underst., vol. 54, no. 2, Orlando, FL, USA, Academic Press, Inc., pp. 215–223, 1991. Tagged BibTex xml
Lattanzi M.R., Shaffer C.A., "An optimal boundary to quadtree conversion algorithm", CVGIP: Image Underst., vol. 53, no. 3, Orlando, FL, USA, Academic Press, Inc., pp. 303–312, 1991. Tagged BibTex xml
Shaffer C A., Getting Around on a Sphere, , San Diego, CA, USA, Academic Press Professional, Inc., 1991. Tagged BibTex xml
Brown P.R., Shaffer C.A., Webber R.E., "A paging scheme for pointer-based quadtrees", CSC '91: Proceedings of the 19th annual conference on Computer Science, New York, NY, USA, ACM, pp. 687, 1991. Tagged BibTex xml
Shaffer C.A., Feustel C.D., A Representation and Algorithm for Exact Computation of Cascaded Polygon Intersections with Fixed Storage Requirements, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1991. Tagged BibTex xml
Shaffer C.A., Carstensen L.W., Miranda V.F., Kriss S.A., Morrill R.W., Fox E.A., Project GEOSIM: The First Two Modules, , Blacksburg, VA, USA, Virginia Polytechnic Institute && State University, 1991. Tagged BibTex xml
1990
Oskard D N., Hong T -H., Shaffer C A., "Real-Time Algorithms and Data Structures for Underwater Mapping", IEEE Transactions on Systems, Man, and Cybernetics, vol. 20, no. 6, pp. 1469–1475, November/Decembe, 1990. Tagged BibTex xml
Shaffer C A., Samet H., Nelson R C., International Journal of Geographic Information Systems, , vol. 4, no. 2, pp. 103–131, 1990. Tagged BibTex xml
Ang C -H., Samet H., Shaffer C A., "A New Region Expansion for Quadtrees", IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 7, Washington, DC, USA, IEEE Computer Society, pp. 682–686, 1990. Tagged BibTex xml
Shaffer C A., "A full resolution elevation representation requiring three bits per pixel", SSD '90: Proceedings of the first symposium on Design and implementation of large spatial databases, New York, NY, USA, Springer-Verlag New York, Inc., pp. 45–64, 1990. Tagged BibTex xml
1988
Oskard D N., Hong T -H., Shaffer C A., "Real-Time Algorithms and Data Structures for Underwater Mapping", SPIE Symposium on Sensor Fusion: Spatial Reasoning and Scene Interpretation, November, 1988. Tagged BibTex xml
Ang C -H., Samet H., Shaffer C A., "Fast Region Expansion for Quadtrees", Proceedings of the Third International Symposium on Spatial Data Handling, pp. 19–38, August, 1988. Tagged BibTex xml
1986
Shaffer C A., "An Empirical Comparison of Vectors, Rasters, and Quadtrees for Representing Geographic Data", Proceedings of the International Colloquium on the Construction and Display of Geoscientific Maps Derived from Databases, Geologisches Jahrbuch A 104, pp. 99–115, December, 1986. Tagged BibTex xml
Samet H., Shaffer C A., Nelson R C., Huang Y -G., Fujimura K., Rosenfeld A., "Hierarchical Data Structures for Geographic Information", Proceedings of the International Colloquium on the Construction and Display of Geoscientific Maps Derived from Databases, Geologisches Jahrbuch A 104, pp. 97–98, December, 1986. Tagged BibTex xml
Shaffer C A., Samet H., "An Optimal Quadtree Construction Algorithm", Proceedings of the Eighth International Conference on Pattern Recognition, pp. 317–319, October, 1986. Tagged BibTex xml
1985
Samet H., Shaffer C A., Webber R E., "The Segment Quadtree: A Linear Quadtree-Based Representation for Linear Features", Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'85), pp. 385–389, June, 1985. Tagged BibTex xml
1984
Samet H., Rosenfeld A., Shaffer C A., Webber R E., "Use of Hierarchical Data Structures in Geographical Information Systems", Proceedings of the International Symposium on Spatial Data Handling, pp. 392–411, August, 1984. Tagged BibTex xml
Samet H., Rosenfeld A., Shaffer C A., Webber R E., "Processing Geographic Data with Quadtrees", Proceedings of the Seventh International Conference on Pattern Recognition, pp. 212–215, August, 1984. Tagged BibTex xml
1983
Samet H., Rosenfeld A., Shaffer C A., Webber R E., "Quadtree Region Representation in Cartography: Experimental Results", IEEE Transactions on Systems, Man, and Cybernetics, vol. 13, no. 6, pp. 1148–1154, November/Decembe, 1983. Tagged BibTex xml
Samet H., Rosenfeld A., Shaffer C A., Webber R E., A Quadtree-Based Geographical Information System}, booktitle{Proceedings of the Third Scandinavian Conference on Image Analysis, , pp. 231–236, July, 1983. Tagged BibTex xml