{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:26:48Z","timestamp":1737437208582,"version":"3.33.0"},"reference-count":77,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780444825377"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1016\/b978-044482537-7\/50009-7","type":"book-chapter","created":{"date-parts":[[2007,9,8]],"date-time":"2007-09-08T11:17:56Z","timestamp":1189250276000},"page":"389-423","source":"Crossref","is-referenced-by-count":0,"title":["Making Geometry Visible: An Introduction to the Animation of Geometric Algorithms"],"prefix":"10.1016","author":[{"given":"Alejo","family":"Hausner","sequence":"first","affiliation":[]},{"given":"David P.","family":"Dobkin","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-044482537-7\/50009-7_bb0010","series-title":"Portuguese, English title: Algorithm understanding through dedicated animation environments","article-title":"Compreens\u00e3o de algoritmos atrav\u00e9s de ambientes dedicados a anima c\u00e3o","author":"Amorin","year":"1993"},{"year":"1981","series-title":"Sorting out sorting (video)","author":"Baecker","key":"10.1016\/B978-044482537-7\/50009-7_bb0015"},{"issue":"1","key":"10.1016\/B978-044482537-7\/50009-7_bb0020","first-page":"5","article-title":"A system for algorithm animation","volume":"4","author":"Bentley","year":"1991","journal-title":"Comput. Systems"},{"year":"1991","series-title":"A system for algorithm animation: Tutorial and user manual","author":"Bentley","key":"10.1016\/B978-044482537-7\/50009-7_bb0025"},{"issue":"3","key":"10.1016\/B978-044482537-7\/50009-7_rf0030","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/964965.808596","article-title":"A system for algorithm animation","volume":"18","author":"Brown","year":"1984","journal-title":"ACM Comput. Graphics"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0035","first-page":"28","article-title":"Techniques for algorithm animation","author":"Brown","year":"1985"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0040","first-page":"14","article-title":"Exploring algorithms using Balsa-II","author":"Brown","year":"1998"},{"year":"1988","series-title":"Algorithm Animation","author":"Brown","key":"10.1016\/B978-044482537-7\/50009-7_bb0045"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0050","doi-asserted-by":"crossref","unstructured":"M.H. Brown, Zeus: A system for algorithm animation and multi-view editing, Proceedings, 1991 IEEE Workshop on Visual Languages, 4\u20139.","DOI":"10.1109\/WVL.1991.238857"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0055","doi-asserted-by":"crossref","unstructured":"M.H. Brown, Color and sound in algorithm animation, Proceedings, 1991 IEEE Workshop on Visual Languages, 10\u201317.","DOI":"10.1109\/WVL.1991.238856"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0060","doi-asserted-by":"crossref","DOI":"10.1145\/168642.168651","article-title":"Algorithm animation using 3D interactive graphics","author":"Brown","year":"1993"},{"article-title":"A library for visualizing combinatorial structures","year":"1994","author":"Brown","key":"10.1016\/B978-044482537-7\/50009-7_bb0065"},{"article-title":"Visualizing program behavior using non-speech audio","year":"1992","author":"DiGiano","key":"10.1016\/B978-044482537-7\/50009-7_bb0070"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0075","doi-asserted-by":"crossref","unstructured":"R.A. Duisberg, Animated graphical interfaces, ACM SIG CHI 86 Conference on Human Factors in Computing Systems, 131\u2013136.","DOI":"10.1145\/22339.22361"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0080","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/BF01187021","article-title":"A workbench for computational geometry","volume":"11","author":"Epstein","year":"1994","journal-title":"Algorithmica"},{"article-title":"Libraries and File System Architecture; Intertool Connections","year":"1995","author":"Fowler","key":"10.1016\/B978-044482537-7\/50009-7_bb0085"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0090","unstructured":"http:\/\/www.geom.umn.edu\/software\/download\/geomview.html."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0095","doi-asserted-by":"crossref","unstructured":"E. Helttula, A. Hyrskykari and K.-J. R\u00e4ih\u00e4, Graphical specification of algorithm animations with ALAD INN, Hawaii International Conference on System Sciences 22, Vol. 2, 892\u2013901.","DOI":"10.1109\/HICSS.1989.48099"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0100","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/BF01900838","article-title":"Algorithm visualization using tree graphs","volume":"7","author":"Konstantinides","year":"1991","journal-title":"The Visual Comput."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0105","first-page":"61","article-title":"Animating programs using Smalltalk","author":"London","year":"1985"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0110","doi-asserted-by":"crossref","unstructured":"B.A. Myers, Visual programming, programming by example and program visualization: A taxonomy, ACM SIG CHI 86, Proceedings, Conference on Human Factors in Computing Systems, 59\u201366.","DOI":"10.1145\/22339.22349"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0115","unstructured":"S.C. North and E. Koutsofios, Applications of graph visualization, Graphics Interface \u201994, 235\u2013245."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0120","doi-asserted-by":"crossref","unstructured":"S. Palmiteer and J. Elkerton, An evaluation of animated demonstrations for learning computer-based tasks, Proceedings of the ACM SIGCHI \u201991 Conference on Human Factors in Computing Systems, 257\u2013263.","DOI":"10.1145\/108844.108906"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0125","unstructured":"M. Petre and B.A. Price, Why computer interfaces are not like paintings: The useras a deliberate reader. Proceedings of East-West HCI 92: The St. Petersburg International Conference on Human-Computer Interaction, Vol. I, 217\u2013224."},{"article-title":"A framework for the automatic animation of concurrent programs","year":"1990","author":"Price","key":"10.1016\/B978-044482537-7\/50009-7_bb0130"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0135","doi-asserted-by":"crossref","unstructured":"B.A. Price, I.S. Small and R.M. Baecker, A taxonomy of software visualization, Proceedings of the 25th Hawaii International Conference on System Sciences, Vol. II, 597\u2013606.","DOI":"10.1109\/HICSS.1992.183311"},{"issue":"3","key":"10.1016\/B978-044482537-7\/50009-7_bb0140","article-title":"A principled taxonomy of software visualization, 1","volume":"4","author":"Price","year":"1993","journal-title":"Visual Languages and Comput."},{"article-title":"Geolab: An environment for development of algorithms in computational geometry","year":"1993","author":"Rezende","key":"10.1016\/B978-044482537-7\/50009-7_bb0145"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0150","first-page":"137","article-title":"The XYZ GeoBench for the experimental evaluation of geometric algorithms","author":"Schorn","year":"1992"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0155","first-page":"27","article-title":"Tango: A framework and system for algorithm animation","author":"Stasko","year":"1990"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0160","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S1045-926X(05)80007-2","article-title":"The path-transition paradigm: A practical methodology for adding animation to program interfaces","volume":"1","author":"Stasko","year":"1990","journal-title":"J. Visual Languages and Comput."},{"article-title":"Three-dimensional computation visualization","year":"1992","author":"Stasko","key":"10.1016\/B978-044482537-7\/50009-7_bb0165"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0170","unstructured":"http:\/\/www.cc.gatech.edu\/stasko\/cgi-bin\/animation."},{"key":"10.1016\/B978-044482537-7\/50009-7_rf0120","first-page":"61","article-title":"Do algorithm animations assist learning? An empirical study and analysis","author":"Stasko","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0180","doi-asserted-by":"crossref","DOI":"10.1109\/WVL.1992.275762","article-title":"Tidy animations of tree algorithms","author":"Stasko","year":"1992"},{"year":"1995","series-title":"Animation and visualization of geometric algorithms","author":"Tal","key":"10.1016\/B978-044482537-7\/50009-7_bb0185"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0190","doi-asserted-by":"crossref","unstructured":"A.Y. Tal and D.P. Dobkin, Visualization of geometric algorithms, IEEE Trans. Visualization and Comput. Graphics (TVCG) 1(2).","DOI":"10.1109\/2945.468401"},{"year":"1983","series-title":"The Visual Display of Quantitative Information, Cheshire","author":"Tufte","key":"10.1016\/B978-044482537-7\/50009-7_bb0195"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0200","first-page":"403","article-title":"DRUIDS: Tools for understanding data structures and algorithms","author":"Whale","year":"1994"},{"year":"1992","key":"10.1016\/B978-044482537-7\/50009-7_bb0205","article-title":"Animation of Geometric Algorithms: A Video Review"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0210","unstructured":"Simon Kahan, Real-Time Closest Pairs of Moving Points."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0215","unstructured":"Peter Schom, Adrian Br\u00fcngger and Michele De Lorenzi, The XYZ GeoBench: Animation of Geometric Algorithms."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0220","unstructured":"Herbert Edelsbrunner and Roman Waupotitsch, Optimal Two-Dimensional Triangulations."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0225","unstructured":"John Hershberger and Marc H. Brown, Boolean Formulae for Simple Polygons."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0230","unstructured":"Chandrajit L. Bajaj, SHASTRA: A Distributed and Collaborative Design Environment."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0235","unstructured":"Leonidas Palios and Mark Phillips, Tetrahedral Break-Up."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0240","unstructured":"Joseph Friedman, Compliant Motion in a Simple Polygon."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0245","unstructured":"P. Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen and J.-R. Sack, Workbench for Computational Geometry."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0250","unstructured":"Marc H. Brown and Harald Rosenberger, Topologically Sweeping an Arrangement: A Parallel Implementation."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0255","unstructured":"Ayellet Tal, Bernard Chazelle and David Dobkin, The New Jersey Line-Segment-Saw Massacre."},{"year":"1993","key":"10.1016\/B978-044482537-7\/50009-7_bb0260","article-title":"The Second Annual Video Review of Computational Geometry"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0265","unstructured":"Seth Teller, Visualizing Fortune \u2018s Sweepline Algorithm for Planar Voronoi Diagrams."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0270","unstructured":"David Dobkin and Ayellet Tal, Building and Using Polyhedral Hierarchies."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0275","unstructured":"Stefan Schirra, Moving a Disc between Polygons."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0280","unstructured":"John Hershberger, Compliant Motion in a Simple Polygon."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0285","unstructured":"Estarose Wolfson and Micha Sharir, Implementation of a Motion Planning System in Three Dimensions."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0290","unstructured":"P.J. de Rezende and W.R. Jacometti, Animation of Geometric Algorithms using GeoLab."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0295","unstructured":"Michael Murphy and Steven S. Skiena, Ranger: A Tool for Nearest Neighbor Search in High Dimensions."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0300","unstructured":"Jack Snoeyink, Objects That Cannot Be Taken Apart With Two Hands."},{"year":"1994","key":"10.1016\/B978-044482537-7\/50009-7_rf0155","article-title":"The Third Annual Video Review of Computational Geometry"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0310","unstructured":"John Hershberger and Jack Snoeyink, An 0(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0315","unstructured":"David Dobkin and Dimitrios Gunopulos, Computing the Rectangle Discrepancy."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0320","unstructured":"Hans-Peter Lenhof and Michiel Smid, An Animation of a Fixed-Radius All-Nearest Neighbors Algorithm."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0325","unstructured":"Ayellet Tal and David P. Dobkin, GASP-A System to Facilitate Animating Geometric Algorithms. [VR3e] Adrian Mariano and Linus Upson, Penumbral Shadows."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0330","unstructured":"J.D. Cohen. M.C. Lin, D. Manocha and M.K. Ponamgi, Exact Collision Detection for Interactive Environments."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0335","unstructured":"Herv\u00e9 Br\u00f6nnimann, Almost Optimal Polyhedral Separators."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0340","unstructured":"A. Varshney. F.P. Brooks, Jr. and W.V. Wright, Interactive Visualization of Weighted Three-dimensional \u03b1-Hulls."},{"year":"1995","key":"10.1016\/B978-044482537-7\/50009-7_bb0345","article-title":"The Fourth Annual Video Review of Computational Geometry"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0350","unstructured":"Leo Loskowitz and Elisha Sacks, HIPAIR: Interactive Mechanism Analysis and Design Using Configuration Space."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0355","unstructured":"Bernard Geiger, 3-D Modeling Using the Delaunay Triangulation."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0360","unstructured":"Mahav K. Ponamgi, Ming C. Lin and Dinesh Manocha, Incremental Collision Detection for Polygonal Models."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0365","unstructured":"B. Chazelle, D. Dobkin, H. Shouraboura and A. Tal, Convex Surface Decomposition."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0370","unstructured":"Fredo Durand and Claude Puech, The Visibility Complex Made Visibly Simple."},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0375","unstructured":"Steve Glassman and Greg Nelson, An Animation of Euclid\u2019s Proposition 47: The Pythagoras Theorem."},{"article-title":"Not-Knot","year":"1991","author":"Epstein","key":"10.1016\/B978-044482537-7\/50009-7_bb0380"},{"year":"1994","series-title":"Outside In","author":"Levy","key":"10.1016\/B978-044482537-7\/50009-7_bb0385"},{"key":"10.1016\/B978-044482537-7\/50009-7_bb0390","unstructured":"Stuart Levy, Tamara Munzner, Lori Thomson et al., The Shape of Space. (To be released.)."}],"container-title":["Handbook of Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444825377500097?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444825377500097?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T22:47:44Z","timestamp":1737413264000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780444825377500097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9780444825377"],"references-count":77,"URL":"https:\/\/doi.org\/10.1016\/b978-044482537-7\/50009-7","relation":{},"subject":[],"published":{"date-parts":[[2000]]}}}