Dr. Laurence Boxer's Publications

Textbook

Algorithms Sequential and Parallel, A Unified Approach, with Russ Miller

Second edition: Charles River Media, Hingham, MA, 2005. ISBN: 1-58450-412-9
Buy this book at:
See the out of review by John R. Vacca at the Amazon.com and Barnes and Noble sites (links at left)

Errata for 2nd edition

First edition: Prentice Hall, Upper Saddle River, NJ, 2000. ISBN: 0130863734

Read the review by Anthony Widjaja in SIGACT News 34 #2, June, 2003, pp. 3-5
(rated out of ).

Supplemental materials on the Web for first edition, including:

Back to Boxer's Home Page

Papers in Refereed Journals

  1. L. Boxer and I. Karaca, The Classification of Digital Covering Spaces, Journal of Mathematical Imaging and Vision, to appear.
  2. L. Boxer, Remarks on Digital Deformation, Note di Matematica, to appear.
  3. L. Boxer, Fundamental Groups of Unbounded Digital Images, Journal of Mathematical Imaging and Vision 27 (2007), 121-127. Abstract      Paper (the original publication is available at www.springerlink.com)
  4. L. Boxer, Digital Products, Wedges, and Covering Spaces, Journal of Mathematical Imaging and Vision 25 (2006), 159-171. Abstract      Paper (the original publication is available at www.springerlink.com)
  5. L. Boxer, Homotopy Properties of Sphere-Like Digital Images, Journal of Mathematical Imaging and Vision 24 (2006), 167-175. Abstract      Paper (the original publication is available at www.springerlink.com)
  6. L. Boxer, Properties of Digital Homotopy, Journal of Mathematical Imaging and Vision 22 (2005), 19-26. Abstract: Click here or here           Paper (the original publication is available at www.springerlink.com)
  7. L. Boxer and R. Miller, Coarse Grained Gather and Scatter Operations with Applications, Journal of Parallel and Distributed Computing, 64 (2004), 1297-1320. Abstract      Paper
  8. L. Boxer and R. Miller, A Parallel Algorithm for Approximate Regularity, Information Processing Letters 80 (2001), 311-316. Paper
  9. L. Boxer and R. Miller, Efficient Computation of the Euclidean Distance Transform, Computer Vision and Image Understanding 80 (2000), 379-383. Abstract      Paper
    Corrigendum: Computer Vision and Image Understanding 86 (2002), 137-140 - click here
  10. L. Boxer, R. Miller, and A. Rau-Chaplin, Scalable Parallel Algorithms for Geometric Pattern Recognition, Journal of Parallel and Distributed Computing 58 (1999), 466-486. Abstract     Paper
  11. L. Boxer, A Classical Construction for the Digital Fundamental Group, Journal of Mathematical Imaging and Vision 10 (1999), 51-62. Abstract      Paper (the original publication is available at www.springerlink.com)
  12. L. Boxer, Faster Point Set Pattern Matching in 3-D, Pattern Recognition Letters 19 (1998), 1235-1240. Abstract      Paper
  13. L. Boxer, R. Miller, and A. Rau-Chaplin, Scaleable Parallel Algorithms for Lower Envelopes with Applications, Journal of Parallel and Distributed Computing 53 (1998), 91-118. Abstract     Paper: click here or here
  14. L. Boxer, On Hausdorff-like Metrics for Fuzzy Sets, Pattern Recognition Letters 18 (1997), 115-118. Corrigenda: Pattern Recognition Letters 18 (1997), 505-506. Abstract     Paper
  15. L. Boxer, Point Set Pattern Matching in 3-D, Pattern Recognition Letters 17 (1996), 1293-1297. Abstract     Paper
  16. L. Boxer, Digitally Continuous Functions, Pattern Recognition Letters 15 (1994), 833-839. Abstract     Paper
  17. L. Boxer, Computing Deviations from Convexity in Polygons, Pattern Recognition Letters 14 (1993), 163-167. Abstract     Paper
  18. L. Boxer, C.-S. Chang, R. Miller, and A. Rau-Chaplin, Polygonal Approximation by Boundary Reduction, Pattern Recognition Letters 14 (1993), 111-119. Abstract     Paper
  19. L. Boxer and R. Miller, Parallel Algorithms for All Maximal Equally-Spaced Collinear Sets and All Maximal Regular Coplanar Lattices, Pattern Recognition Letters 14 (1993), 17-22. Abstract     Paper
  20. L. Boxer, Finding Congruent Regions in Parallel, Parallel Computing 18 (1992), 807-810 Abstract
  21. L. Boxer and R. Miller, Common Intersections of Polygons, Information Processing Letters 33 (1990), 249-254; Corrigenda: Information Processing Letters 35 (1990), 53 Abstract
  22. L. Boxer and R. Miller, Dynamic Computational Geometry on Meshes and Hypercubes, Journal of Supercomputing 3 (1989), 161-191 Abstract
  23. L. Boxer and R. Miller, Parallel Dynamic Computational Geometry, Journal of New Generation Computer Systems 2 (1989), 227-246
  24. L. Boxer and R. Miller, A Parallel Circle-Cover Minimization Algorithm, Information Processing Letters 32 (1989), 57-60 Abstract
  25. L. Boxer, Compressed Compacta and SARI Maps, Topology Proceedings 11 (1986), 7-23 Paper     Online review from Zentralblatt MATH
  26. L. Boxer, Maps related to Calmness, Topology and its Applications 15 (1983), 11-17 Abstract
  27. L. Boxer, Hyperspaces where Convergence to a Calm Limit implies eventual Shape Equivalence, Fundamenta Mathematicae 115 (1983), 213-222 Paper
  28. L. Boxer, Remarks on Quasi-Domination, Bulletin de l'Academie Polonaise des Sciences 30 (1982), 553-558
  29. L. Boxer, AANR's and ARI Maps, Topology Proceedings 6 (l981), 219-226 Paper
  30. L. Boxer, Some Limit Properties of C-Movably Regular Convergence, Houston J. of Math. 6 (l980), 313-320
  31. L. Boxer, Global Properties of Spaces of AR's, Rocky Mountain J. of Math. 10 (l980), 665-669
  32. L. Boxer, Retraction Spaces and the Homotopy Metric, Topology and its Applications 11 (l980), 17-29 Abstract
  33. L. Boxer and R.B. Sher, Borsuk's Fundamental Metric and Shape Domination, Bulletin de l'Academie Polonaise des Sciences 26 (l980), 849-853
  34. L. Boxer, The Space of ANR's of a Closed Surface, Pacific J. of Math. 79 (1978), 47-68 Abstract with link to downloadable paper

Back to Boxer's Home Page

Papers in Conference Proceedings

  1. L. Boxer, A Pre-Processing Algorithm for String Pattern Matching, Proceedings, International Conference on Algorithmic Mathematics and Computer Science (2005), 29-32.
  2. L. Boxer, Even Faster Point Set Pattern Matching in 3-D, Proceedings, International Society for Optical Engineering (SPIE) Vision Geometry VIII Conference (1999), 168-178.
  3. L. Boxer, R. Miller, and Andrew Rau-Chaplin, Some Scalable Parallel Algorithms for Geometric Problems, Proceedings IASTED Conference on Parallel and Distributed Computing and Systems (1996), 426-430. Abstract
  4. L. Boxer and R. Miller, Parallel Algorithms for All Maximal Equally-Spaced Collinear Sets and All Maximal Regular Lattices, Proceedings 4th Symposium on Frontiers in Massively Parallel Computing (1992), 54-58
  5. L. Boxer, An Improved Parallel Algorithm for Finding Congruent Regions, Proceedings of 7th Israeli Symposium on Artificial Intelligence and Computer Vision (1990), 325-328
  6. L. Boxer and R. Miller, Dynamic Computational Geometry on Meshes and Hypercubes, Proceedings of the 1988 International Conference on Parallel Processing, vol. I, 323-330
  7. L. Boxer and R. Miller, Dynamic Computational Geometry on Parallel Computers, Hypercube Multiprocessors 1988, 1212-1219.
  8. L. Boxer and R. Miller, Parallel Algorithms for Dynamic Systems with Known Trajectories,  Proceedings of the IEEE Workshop on Computer Architecture, Pattern Analysis, and Machine Intelligence (1987), 37-43

Back to Boxer's Home Page

Technical Reports

  1. Expected optimal selection on the PRAM, SUNY at Buffalo Department of Computer Science and Engineering Technical Report 2002-17
  2. L. Boxer and R. Haralick, Even faster point set pattern matching in 3-d, SUNY at Buffalo Department of Computer Science and Engineering Technical Report 2001-01.
  3. L. Boxer, R. Miller, and Andrew Rau-Chaplin, Some Scalable Parallel Algorithms for Geometric Problems, SUNY at Buffalo Department of Computer Science Technical Report 96-12, 1996. Abstract
  4. L. Boxer and R. Miller, Parallel Dynamic Computational Geometry, SUNY at Buffalo Department of Computer Science Technical Report 87-11, 1987

Back to Boxer's Home Page

Reviews

  1. Mathematical Reviews, 85 (1985), 170 - review of Hisao Kato, A Remark on Refinable Maps and Calmness, Proceedings of the American Mathematical Society 90 (1984), 649-652
  2. Zentralblatt fur Mathematik, 529 (1984), 266 - review of Laurence Boxer, Remarks on Quasi-Domination, Bulletin de l'Academie Polonaise des Sciences 30 (1982), 553-558
  3. Zentralblatt fur Mathematik, 518 (1984), 328 - review of Laurence Boxer, Hyperspaces where convergence to a calm limit implies eventual shape equivalence, Fundamenta Mathematicae 115 (1983), 213-222
  4. Mathematical Reviews 84 (1984), 1506 - review of Zvonko Cerin, Global convergences of compacta, General Topology and its Relations to Modern Analysis and Algebra 5, Proc. Fifth Prague Topol. Symp. 1981
  5. Mathematical Reviews 81 (1981), 4603 - review of L.E. Ward, Jr., A note on Whitney maps, Canad. Math. Bull. 23 (1980), 373-374

Back to Boxer's Home Page

Contributed Problems

Problems 57 and 58, Continuum Theory Problems, Topology Proceedings 8 (1983), 361-394

Back to Boxer's Home Page

Announcements

Retraction Spaces and the Homotopy Metric, Notices of the American Mathematical Society 25 (1978), A-648-649

Back to Boxer's Home Page

Web-Published

  1. Megillah Marvels, quoted on the "Ask a Rabbi" site (Ask a Rabbi home page); original notes
  2. Digital Topology, an Invited Contribution (vol. 1, issue 5, 1996, pp. 78-79) to the Topology Atlas
  3. Digitally Continuous Homotopy, Abstracts of 11th Summer Conference on General Topology and Applications (1995), 3
  4. Shape Metrics, with David Fry; archived on David Eppstein's Geometry Junkyard page

Back to Boxer's Home Page

Humor

"[Sic] puppies," contribution to the "Alt.CW" column of COMPUTERWORLD 30, no. 31 (July 29, 1996), p. 106

Back to Boxer's Home Page