Publications
Textbook
Algorithms Sequential and Parallel, A Unified Approach, with Russ Miller
3rd edition: Cengage Learning, Boston, 2013
ISBN-10: 1133366805
ISBN-13: 9781133366805
Buy at Amazon.com (note the 5-star reviews)
"... your study of this text will do your career a lot of benefit.... these authors do a GREAT job.... this is a volume you CANNOT MISS."
"A great starting point to develop a unified approach to combined sequential and parallel algorithmic solutions to different problems!"
"Awesome book"
Papers in Refereed Journals
82. L. Boxer, Irreducibility and Rigidity in Digital Images, submitted. Available here
81. L. Boxer, Trimming and Building Freezing Sets, submitted. Available here
80. L. Boxer, Limiting Sets for Digital Cones and Suspensions, submitted. Available here
79. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 8, Applied General Topology, to appear. Available here
78. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 7, Applied General Topology 25 (1) (2024), 97 - 115
77. L. Boxer, Limiting Sets in Digital Topology, Note di Matematica 43 (2) (2023), 27 - 47
76. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 6, Applied General Topology 24 (2) (2023), 281 - 305
75. L. Boxer, Variants on Digital Covering Maps, Filomat 37:27 (2023), 9447–9452
74. L. Boxer, Hyperspaces and Function Graphs in Digital Topology, Filomat 37 (7) (2023), 2279 - 2293. Available here
73. L. Boxer, Cold and Freezing Sets in the Digital Plane, Topology Proceedings 61 (2023), 155 - 182. Available here
72. L. Boxer, Some Consequences of Restrictions on Digitally Continuous Functions, Note di Matematica 42 (1) (2022), 47 - 76.
71. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 5, Applied General Topology 23 (2) (2022) 437 - 451.
70. L. Boxer, Freezing Sets for Arbitrary Digital Dimension, (invited contribution to Special Issue "New Progress in General Topology and Its Applications") Mathematics 10 (13) (2022), 2291.
69. L. Boxer, Beyond the Hausdorff Metric in Digital Topology, Applied General Topology 23 (1) (2022), 69-77.
68. L. Boxer, AFPP and Unions of Convex Disks in the Digital Plane, Topology and its Applications 303 (1) (2021), 107850
67. L. Boxer, Subsets and Freezing Sets in the Digital Plane, Hacettepe Journal of Mathematics and Statistics 50 (4) (2021), 991 - 1001
66. L. Boxer, Convexity and AFPP in the Digital Plane, Bulletin of the International Mathematical Virtual Institute 11(3)(2021), 403 - 411
65. L. Boxer, Convexity and Freezing Sets in Digital Topology, Applied General Topology 22 (1) (2021), 121 - 137
64. L. Boxer, Coarse Grained Parallel Selection, Parallel Processing Letters 31 (1) (2021), 2150003
63. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 4, Applied General Topology 21 (2) (2020), 265 - 284
62. L. Boxer, Approximate Fixed Point Property for Digital Trees and Products, Bulletin of the International Mathematical Virtual Institute 10(3) (2020), 595-602
61. L. Boxer, Fixed Point Sets in Digital Topology, 2, Applied General Topology 21(1) (2020), 111-133
60. L. Boxer and P.C. Staecker, Fixed Point Sets in Digital Topology, 1, Applied General Topology 21 (1) (2020), 87-110
59. L. Boxer, Approximate Fixed Point Properties in Digital Topology, Bulletin of the International Mathematical Virtual Institute 10 (2) (2020), 357-367
58. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 3, Applied General Topology 20 (2) (2019), 349-361
57. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 2, Applied General Topology 20 (1) (2019), 155-175
56. L. Boxer and P.C. Staecker, Remarks on Fixed Point Assertions in Digital Topology, Applied General Topology 20 (1) (2019), 135-153
55. L. Boxer, Shy Maps in Topology, Topology and its Applications 242 (2018), 59-65
54. L. Boxer, Alternate Product Adjacencies in Digital Topology, Applied General Topology 19 (1) (2018), 21-53
53. L. Boxer and P.C. Staecker, Remarks on Pointed Digital Homotopy, Topology Proceedings, 51 (2018), 19-37 Zentralblatt MATH review
52. L. Boxer, Multivalued Functions in Digital Topology, Note di Matematica 37 (2), 2017, 61-76
51. L. Boxer and P.C. Staecker, Homotopy Relations for Digital Images, Note di Matematica 37 (1) (2017), 99-126
50. L. Boxer, Generalized Normal Product Adjacency in Digital Topology, Applied General Topology 18 (2) (2017), 401-427
49. L. Boxer, Digital Shy Maps, Applied General Topology 18 (1) 2017, 143-152
48. L. Boxer, O. Ege, I. Karaca, J. Lopez, and J. Louwsma, Digital Fixed Points, Approximate Fixed Points, and Universal Functions, Applied General Topology 17(2), 2016, 159-172
47. L. Boxer and P.C. Staecker, Fundamental Groups and Euler Characteristics of Sphere-like Digital Images, Applied General Topology 17(2), 2016, 139-158 Zentralblatt MATH review
46. L. Boxer and P.C. Staecker, Connectivity Preserving Multivalued Functions in Digital Topology, Journal of Mathematical Imaging and Vision 55 (3) (2016), 370-377. DOI 10.1007/s10851-015-0625-5 (the final publication is available at link.springer.com) Zentralblatt MATH review
45. L. Boxer, Weighted Rectilinear Min-Sum Distance Problem and its Generalization, Journal of Mathematical and Computational Science 5 (2) (2015), 160-171
44. L. Boxer, Strassen's Algorithm on Coarse Grained Multicomputers, Far East Journal of Applied Mathematics 87 (3) (2014), 233-243
43. L. Boxer, Remarks on Digitally Continuous Multivalued Functions, Journal of Advances in Mathematics 9 (1) (2014), 1755-1762
42. L. Boxer and I. Karaca, Actions of Automorphism Groups in a Digital Covering Space, Journal of Pure and Applied Mathematics: Advances and Applications 8(1) 2012, 41-59
41. L. Boxer and I. Karaca, Fundamental Groups for Digital Products, Advances and Applications in Mathematical Sciences 11(4) (2012), 161-180
40. L. Boxer and R. Miller, Efficient Coarse Grained Data Distributions and String Pattern Matching, International Journal of Information and Systems Sciences 7 (2) (2011), 214-224. This is a reprinting of a paper listed below as a 2010 publication of the same journal.
39. L. Boxer, I. Karaca, and A. Oztel, Topological Invariants in Digital Images, Journal of Mathematical Sciences: Advances and Applications 11(2), 2011, 109-140
38. L. Boxer and R. Miller, Efficient Coarse Grained Data Distributions and String Pattern Matching, International Journal of Information and Systems Sciences 6 (4) (2010), 424-434
37. L. Boxer, Continuous Maps on Digital Simple Closed Curves, Applied Mathematics 1 (2010), 377-386
36. L. Boxer and I. Karaca, Some Properties of Digital Covering Spaces, Journal of Mathematical Imaging and Vision 37 (1) (2010), 17-26 (the original publication is available at www.springerlink.com)
35. L. Boxer, Efficient Coarse Grained Permutation Exchanges and Matrix Multiplication, Parallel Processing Letters (Special Issue on Clusters and Computational Grids for Scientific Computing) 19 (3), 2009, 477-484
34. L. Boxer and I. Karaca, The Classification of Digital Covering Spaces, Journal of Mathematical Imaging and Vision 32 (1) (2008), 23-29 (the original publication is available at www.springerlink.com)
33. L. Boxer, Remarks on Digital Deformation, Note di Matematica 28 (1) (2008), 77-84
32. L. Boxer, Fundamental Groups of Unbounded Digital Images, Journal of Mathematical Imaging and Vision 27 (2007), 121-127 (the original publication is available at www.springerlink.com)
31. L. Boxer, Digital Products, Wedges, and Covering Spaces, Journal of Mathematical Imaging and Vision 25 (2006), 159-171 (the original publication is available at www.springerlink.com)
30. L. Boxer, Homotopy Properties of Sphere-Like Digital Images, Journal of Mathematical Imaging and Vision 24 (2006), 167-175 (the original publication is available at www.springerlink.com)
29. L. Boxer, Properties of Digital Homotopy, Journal of Mathematical Imaging and Vision 22 (2005), 19-26 (the original publication is available at www.springerlink.com)
28. L. Boxer and R. Miller, Coarse Grained Gather and Scatter Operations with Applications, Journal of Parallel and Distributed Computing, 64 (2004), 1297-1320
27. L. Boxer and R. Miller, A Parallel Algorithm for Approximate Regularity, Information Processing Letters 80 (2001), 311-316
26. L. Boxer and R. Miller, Efficient Computation of the Euclidean Distance Transform, Computer Vision and Image Understanding 80 (2000), 379-383
Corrigendum: Computer Vision and Image Understanding 86 (2002), 137-140
25. 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
24. L. Boxer, A Classical Construction for the Digital Fundamental Group, Journal of Mathematical Imaging and Vision 10 (1999), 51-62 (the original publication is available at www.springerlink.com)
23. L. Boxer, Faster Point Set Pattern Matching in 3-D, Pattern Recognition Letters 19 (1998), 1235-1240
22. 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
21. L. Boxer, On Hausdorff-like Metrics for Fuzzy Sets, Pattern Recognition Letters 18 (1997), 115-118. Corrigenda: Pattern Recognition Letters 18 (1997), 505-506
20. L. Boxer, Point Set Pattern Matching in 3-D, Pattern Recognition Letters 17 (1996), 1293-1297
19. L. Boxer, Digitally Continuous Functions, Pattern Recognition Letters 15 (1994), 833-839
18. L. Boxer, Computing Deviations from Convexity in Polygons, Pattern Recognition Letters 14 (1993), 163-167
17. L. Boxer, C.-S. Chang, R. Miller, and A. Rau-Chaplin, Polygonal Approximation by Boundary Reduction, Pattern Recognition Letters 14 (1993), 111-119
16. 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
15. L. Boxer, Finding Congruent Regions in Parallel, Parallel Computing 18 (1992), 807-810
14. L. Boxer and R. Miller, Common Intersections of Polygons, Information Processing Letters 33 (1990), 249-254; Corrigenda: Information Processing Letters 35 (1990), 53
13. L. Boxer and R. Miller, Dynamic Computational Geometry on Meshes and Hypercubes, Journal of Supercomputing 3 (1989), 161-191
12. L. Boxer and R. Miller, Parallel Dynamic Computational Geometry, Journal of New Generation Computer Systems 2 (1989), 227-246
11. L. Boxer and R. Miller, A Parallel Circle-Cover Minimization Algorithm, Information Processing Letters 32 (1989), 57-60
10. L. Boxer, Compressed Compacta and SARI Maps, Topology Proceedings 11 (1986), 7-23 Online review from Zentralblatt MATH
9. L. Boxer, Maps related to Calmness, Topology and its Applications 15 (1983), 11-17
8. L. Boxer, Hyperspaces where Convergence to a Calm Limit implies eventual Shape Equivalence, Fundamenta Mathematicae 115 (1983), 213-222
7. L. Boxer, Remarks on Quasi-Domination, Bulletin de l'Academie Polonaise des Sciences 30 (1982), 553-558
6. L. Boxer, AANR's and ARI Maps, Topology Proceedings 6 (l981), 219-226
5. L. Boxer, Some Limit Properties of C-Movably Regular Convergence, Houston J. of Math. 6 (l980), 313-32
4. L. Boxer, Global Properties of Spaces of AR's, Rocky Mountain J. of Math. 10 (l980), 665-669
3. L. Boxer, Retraction Spaces and the Homotopy Metric, Topology and its Applications 11 (l980), 17-29
2. L. Boxer and R.B. Sher, Borsuk's Fundamental Metric and Shape Domination, Bulletin de l'Academie Polonaise des Sciences 26 (l978), 849-853
1. L. Boxer, The Space of ANR's of a Closed Surface, Pacific J. of Math. 79 (1978), 47-68
Papers in Conference Proceedings
9. L. Boxer, Fixed Points and Freezing Sets in Digital Topology, Proceedings, 2019 Interdisciplinary Colloquium in Topology and its Applications in Vigo, Spain; 55-61.
8. L. Boxer, A Pre-Processing Algorithm for String Pattern Matching, Proceedings, International Conference on Algorithmic Mathematics and Computer Science (2005), 29-32.
7. 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.
6. 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.
5. 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
4. L. Boxer, An Improved Parallel Algorithm for Finding Congruent Regions, Proceedings of 7th Israeli Symposium on Artificial Intelligence and Computer Vision (1990), 325-328
3. 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
2. L. Boxer and R. Miller, Dynamic Computational Geometry on Parallel Computers, Hypercube Multiprocessors 1988, 1212-1219.
1. 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
Technical Reports
4. L. Boxer, Expected optimal selection on the PRAM, SUNY at Buffalo Department of Computer Science and Engineering Technical Report 2002-17
3. 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.
2. 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.
1. L. Boxer and R. Miller, Parallel Dynamic Computational Geometry, SUNY at Buffalo Department of Computer Science Technical Report 87-11, 1987
Reviews
5. 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
4. 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
2. 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
1. Mathematical Reviews 81 (1981), 4603 - review of
L.E. Ward, Jr., A note on Whitney maps, Canad. Math. Bull. 23 (1980), 373-374
Contributed Problems
Problems 57 and 58, Continuum Theory Problems, Topology Proceedings 8 (1983), 361-394
Announcements
Retraction Spaces and the Homotopy Metric, Notices of the American Mathematical Society 25 (1978), A-648-649
Web-Published
3. Digital Topology, an Invited Contribution (vol. 1, issue 5, 1996, pp. 78-79) to the Topology Atlas
2. Digitally Continuous Homotopy, Abstracts of 11th Summer Conference on General Topology and Applications (1995), 3
1. Shape Metrics, with David Fry; archived on David Eppstein's Geometry Junkyard page
Humor
"[Sic] puppies," contribution to the "Alt.CW" column of COMPUTERWORLD 30, no. 31 (July 29, 1996), p. 106