Laurence Boxer

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"

Information on previous editions

Papers in Refereed Journals

84. L. Boxer, Limiting Sets for Digital Cones and Suspensions, submitted. Available here

83. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 10, Applied General Topology, to appear. Available here.

82. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 9, Applied General Topology 26 (1) (2025), 501-527

81. L. Boxer, Irreducibility and Rigidity in Digital Images, Bulletin of the International Mathematical Institute14(2)(2024), 303–311

80. L. Boxer, Remarks on Fixed Point Assertions in Digital Topology, 8, Applied General Topology 25 (2) (2024), 457-473

79. L. Boxer, Trimming and Building Freezing Sets, Bulletin of the International Mathematical Institute 14 (1) (2024), 81 - 91

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

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 (8) (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 (7) (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.

Paper Presentation

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