Pratt School of Engineering
Home

Publications by Bruce R Donald

Journal or Book articles OFFICIALLY ACCEPTED

  1. C. Langmead and B. R. Donald, A Framework for Automated NMR Resonance Assignments and 3D Structural Homology Detection, (2004),
  2. L. Wang and R. Mettu and R. Lilien and A. Yan and B. R. Donald, Exact Solutions for Internuclear Vectors and Dihedral Angles from Two RDCs and Their Application in a Systematic Search Algorithm for Determining Protein Backbone Structure, (2004),
  3. A. Anderson and R. Lilien and V. Popov and B. R. Donald, Ensembles of Active Site Conformations Allow Structure-Based Redesign and Drug Design, (2003),
  4. C. J. Langmead and B. R. Donald, Time-frequency Analysis of Protein NMR Data, (2000),
  5. C. Bailey-Kellogg and A. Widge and J. J. {Kelley III} and M. J. Berardi and J. H. Bushweller and B. R. Donald, The NOESY Jigsaw: Automated Protein Secondary Structure and Main-Chain Assignment from Sparse, Unassigned NMR Data, (2000),
  6. R. Lilien and M. Sridharan and X. Huang and J. H. Bushweller and B. R. Donald, Computational Screening Studies for Core Binding Factor Beta: Use of Multiple Conformations to Model Receptor Flexibility, (2000),
  7. B. R. Donald and J. Jennings and D. Rus, Cooperating Autonomous Mobile Robots: Theory and Experiments, (1994),

Papers Published

  1. I. Georgiev and R. Lilien and B. R. Donald, Improved Pruning Algorithms and Divide-and-Conquer Strategies for Dead-End Elimination, with Application to Protein Design, Bioinformatics, (2006), e174--183,
  2. B. Stevens and R. Lilien and I. Georgiev and B. R. Donald and A. Anderson, Redesigning the PheA Domain of {Gramicidin Synthetase} Leads to a New Understanding of the Enzyme's Mechanism and Selectivity, Biochemistry, (2006),
  3. L. Wang and R. Mettu and B. R. Donald, A Polynomial-Time Algorithm for {\em de novo} Protein Backbone Structure Determination from NMR Data, Journal of Computational Biology, (2006), 1276--1288,
  4. S. Potluri and A. Yan and B. R. Donald and C. Bailey-Kellogg, A Complete Algorithm to Resolve Ambiguity for Inter-subunit NOE Assignment in Structure Determination of Symmetric Homo-oligomers, Protein Science, (2006),
  5. S. Potluri and A. Yan and and J. J. Chou and B. R. Donald and C. Bailey-Kellogg, Structure Determination of Symmetric Homo-oligomers by a Complete Search of Symmetry Configuration Space Using NMR Restraints and van der Waals Packing, Proteins: Structure, Function and Bioinformatics, (2006), 203--219,
  6. B. R. Donald and C. Levey and C. McGray and I. Paprotny and D. Rus, An Untethered, Electrostatic, Globally-Controllable MEMS Micro-Robot, Journal of Microelectromechanical Systems, (2006), 1--15,
  7. I. Georgiev and R. Lilien and B. R. Donald, A Novel Minimized Dead-End Elimination Criterion and Its Application to Protein Redesign in a Hybrid Scoring and Search Algorithm for Computing Partition Functions over Molecular Ensembles, in Proceedings of The Tenth Annual International Conference on Research in Computational Molecular Biology (RECOMB), (2006), 530--545, Springer Berlin, RECOMB 2006, Lecture Notes in Computer Science, LNBI 3909,
  8. L. Wang and B. R. Donald, A Data-Driven, Systematic Search Algorithm for Structure Determination of Denatured or Disordered Proteins, in Proceedings of the LSS Computational Systems Bioinformatics Conference (CSB), (2006), 68--78,
  9. R. Lilien and B. Stevens and A. Anderson and B. R. Donald, A Novel Ensemble-Based Scoring and Search Algorithm for Protein Redesign, and its Application to Modify the Substrate Specificity of the {Gramicidin Synthetase} A Phenylalanine Adenylation Enzyme, Journal of Computational Biology, (2005), 740--761,
  10. A. Yan and C. Langmead and B. R. Donald, A Probability-Based Similarity Measure for Saupe Alignment Tensors with Applications to Residual Dipolar Couplings in NMR Structural Biology, International Journal of Robotics Research, (2005), 165--182,
  11. R. Mettu and R. Lilien and B. R. Donald, High-Throughput Inference of Protein-Protein Interfaces from Unassigned NMR Data, Bioinformatics, (2005), i292--i301,
  12. B. R. Donald and C. Levey and C. McGray and I. Paprotny and D. Rus, An Untethered, Electrostatic, Globally-Controllable MEMS Micro-Robot, Journal of Microelectromechanical Systems, (2005),
  13. L. Wang and B. R. Donald, An Efficient and Accurate Algorithm for Assigning Nuclear Overhauser Effect Restraints Using a Rotamer Library Ensemble and Residual Dipolar Couplings, in Proceedings of the IEEE Computational Systems Bioinformatics Conference (CSB), (2005), 189--202,
  14. L. Wang and R. Mettu and B. R. Donald, An Algebraic Geometry Approach to Protein Backbone Structure Determination from NMR Data, in Proceedings of the IEEE Computational Systems Bioinformatics Conference (CSB), (2005), 235--246,
  15. B. R. Donald and C. Levey and C. McGray and I. Paprotny and D. Rus, A Steerable, Untethered, 250 $\times$ 60 $\mu$m MEMS Mobile Micro-Robot, in Proceedings of the 12th {\it International Symposium of Robotics Research (ISRR)}, (2005),
  16. C. Langmead and B. R. Donald, An Expectation/Maximization Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments, Jour. Biomolecular NMR, (2004), 111--138,
  17. L. Wang and B. R. Donald, Exact Solutions for Internuclear Vectors and Backbone Dihedral Angles from NH Residual Dipolar Couplings in Two Media, and Their Application in a Systematic Search Algorithm for Determining Protein Backbone Structure, Jour. Biomolecular NMR, (2004), 223--242,
  18. C. Langmead and A. Yan and R. Lilien and L. Wang and B. R. Donald, A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments, Jour. Comp. Biol., (2004), 277--298,
  19. Ryan H. Lilien and Chris Bailey-Kellogg and Amy C. Anderson and Bruce R. Donald, {A subgroup algorithm to identify cross-rotation peaks consistent with non-crystallographic symmetry}, Acta Crystallographica Section D: Biological Crystallography, (2004), 1057--1067,
  20. B. R. Donald, Plenary lecture: Algorithmic Challenges in Structural Molecular Biology and Proteomics, in Proceedings of the Sixth International Workshop on the Algorithmic Foundations of Robotics (WAFR), (2004), 1--10, University of Utrecht,
  21. C. Langmead and B. R. Donald, High-Throughput 3D homology Detection via NMR Resonance Assignment, in Currents in Computational Molecular Biology, 2004, edited by A. Gramada and P. Bourne (2004), 522,
  22. A. Yan and C. Langmead and B. R. Donald, A Probability-Based Similarity Measure for Saupe Alignment Tensors with Applications to Residual Dipolar Couplings in NMR Structural Biology, in Currents in Computational Molecular Biology, 2004, edited by A. Gramada and P. Bourne (2004), 437--438,
  23. C. Langmead and B. R. Donald, High-Throughput 3D Structural Homology Detection via NMR Resonance Assignment, in Proceedings of the IEEE Computational Systems Bioinformatics Conference (CSB), (2004), 278--289,
  24. L. Wang and B. R. Donald, Analysis of a Systematic Search-Based Algorithm for Determining Protein Backbone Structure from a Minimal Number of Residual Dipolar Couplings, in Proceedings of the IEEE Computational Systems Bioinformatics Conference (CSB), (2004), 319--330,
  25. R. Lilien and B. Stevens and A. Anderson and B. R. Donald, A Novel Ensemble-Based Scoring and Search Algorithm for Protein Redesign, and its Application to Modify the Substrate Specificity of the Gramicidin Synthetase A Phenylalanine Adenylation Enzyme, in Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB), (2004), 46--57,
  26. R. O'Neil and R. Lilien and B. R. Donald and R. Stroud and A. Anderson, Phylogenetic Classification of Protozoa Based on the Structure of the Linker Domain in the Bifunctional Enzyme, Dihydrofolate Reductase-Thymidylate Synthase, Jour. Biol. Chem., (2003), 52980--52987,
  27. R. O'Neil and R. Lilien and B. R. Donald and R. Stroud and A. Anderson, The Crystal Structure of Dihydrofolate Reductase-Thymidylate Synthase from {{\em Cryptosporidium hominis}} Reveals a Novel Architecture for the Bifunctional Enzyme, Jour. Eukaryotic Microbiology, (2003), 555--556,
  28. R. Lilien and H. Farid and B. R. Donald, Probabilistic Disease Classification of Expression-Dependent Proteomic Data from Mass Spectrometry of Human Serum, Journal of Computational Biology, (2003), 925--946,
  29. C. Langmead and A. Yan and C. R. McClung and B. R. Donald, Phase-Independent Rhythmic Analysis of Genome-Wide Expression Patterns, Journal of Computational Biology, (2003), 521--536,
  30. R. O'Neil and R. Lilien and B. R. Donald and R. Stroud and A. Anderson, Crystal structure of Dihydrofolate Reductase-Thymidylate Synthase (DHFR-TS) from {{\em Cryptosporidium hominis}}, (2003),
  31. B. R. Donald and C. Levey and C. McGray and D. Rus and M. Sinclair, Power Delivery and Locomotion of Untethered Micro-Actuators, Jour. of Microelectromechanical Systems, (2003), 947--959,
  32. C. Langmead and B. R. Donald, 3D Structural Homology Detection via Unassigned Residual Dipolar Couplings, in Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB), (2003), 209--217,
  33. C. Langmead and A. Yan and R. Lilien and L. Wang and B. R. Donald, A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments, in Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB), (2003), 176--187, ACM Press,
  34. L. Wang and R. Mettu and R. Lilien and B. R. Donald, An Exact Algorithm for Determining Protein Backbone Structure From NH Residual Dipolar Couplings, in Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB), (2003), 611--612,
  35. B. R. Donald and C. Levey and C. McGray and D. Rus and M. Sinclair, Power Delivery and Locomotion of Untethered Micro-Actuators, in Proceedings of the IEEE International Conference on Micro Electro Mechanical Systems, (2003), 124--129,
  36. B. R. Donald and C. Levey and C. McGray and D. Rus and M. Sinclair, Untethered Micro-Actuators for Autonomous Micro-robot Locomotion: Design, Fabrication, Control, and Performance, in Proceedings of the 11th {\it International Symposium of Robotics Research}, (2003),
  37. C. Langmead and C. R. McClung and B. R. Donald, A Maximum Entropy Algorithm for Rhythmic Analysis of Genome-Wide Expression Patterns, in Proceedings of the IEEE Computer Society Bioinformatics Conference (IEEE CSB), (2002), 237-245,
  38. C. Langmead and A. Yan and C. R. McClung and B. R. Donald, Phase-Independent Rhythmic Analysis of Genome-Wide Expression Patterns, in Proceedings of The Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB), (2002), 205-215, ACM Press,
  39. R. Lilien and A. Anderson and B. Donald, Modeling Protein Flexibility for Structure-Based Active Site Redesign, in Currents in Computational Molecular Biology, edited by L. Florea and others (2002), 122-123,
  40. C. Bailey-Kellogg and J. J. {Kelley III} and C. Stein and B. R. Donald, Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling, Jour. Comp. Biol., (2001), 19-36,
  41. R. Lilien and A. Anderson and B. R. Donald, Modeling of Protein Flexibility for Computational Active Site Redesign, in The 16th Annual National M.D./Ph.D.~Conference, (2001),
  42. C. Bailey-Kellogg and J. J. {Kelley III} and R. Lilien and B. R. Donald, Physical Geometric Algorithms for Structural Molecular Biology, in the Special Session on Computational Biology & Chemistry, {\it Proceedings IEEE Int'l Conf. on Robotics and Automation (ICRA-2001)}, (2001), 940-947,
  43. C. Langmead and B. R. Donald, Extracting Structural Information Using Time-Frequency Analysis of Protein NMR Data, in Proceedings of The Fifth Annual International Conference on Research in Computational Molecular Biology (RECOMB), (2001), 164-175, ACM Press,
  44. C. Bailey-Kellogg and A. Widge and J. J. {Kelley III} and M. J. Berardi and J. H. Bushweller and B. R. Donald, The NOESY Jigsaw: Automated Protein Secondary Structure and Main-Chain Assignment from Sparse, Unassigned NMR Data, Jour. Comp. Biol., (2000), 537-558,
  45. R. G. Brown and B. R. Donald, Mobile Robot Self-Localization without Explicit Landmarks, Algorithmica, (2000), 515--559,
  46. K.-F.~B{\"o}hringer and B.~R.~Donald and F.~Lamiraux and L.~Kavraki, Part Orientation with One or Two Stable Equilibria Using Programmable Force Fields, IEEE Transactions on Robotics and Automation, (2000), 157--170,
  47. A. J. Briggs and B. R. Donald, Visibility-Based Planning of Sensor Control Strategies, Algorithmica, (2000), 364--388,
  48. K.-F.~B{\"o}hringer and V.~Bhatt and B.~R.~Donald and K.~Goldberg, Sensorless Manipulation Algorithms Using a Vibrating Surface, Algorithmica, (2000), 389--429,
  49. C. Bailey-Kellogg and J. J. {Kelley III} and C. Stein and B. R. Donald, Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling, in The 8th Int'l Conf. on Intelligent Sys. for Mol. Biol. ({ISMB-2000}), (2000), 13--24,
  50. C. Bailey-Kellogg and A. Widge and J. J. {Kelley III} and M. J. Berardi and J. H. Bushweller and B. R. Donald, The NOESY Jigsaw: Automated Protein Secondary Structure and Main-Chain Assignment from Sparse, Unassigned NMR Data, in The Fourth Annual International Conference on Research in Computational Molecular Biology ({RECOMB-2000}), (2000), 33--44,
  51. C. Bailey-Kellogg and F. Zhao and B. R. Donald, Spatial Aggregation in Scientific Data Mining, in Proceedings of the First SIAM Conference on Computational Science and Engineering, (2000),
  52. J.~Suh and R.~B.~Darling and K.-F.~B{\"o}hringer and B.~R.~Donald and H.~Baltes and G.Kovacs, Fully Programmable MEMS Ciliary Actuator Arrays for Micromanipulation Tasks, in IEEE International Conference on Robotics and Automation (ICRA), (2000), 1101--1108,
  53. B. R. Donald and F. Henle, Using Haptic Vector Fields for Animation Motion Control, in Proceedings of the IEEE International Conference on Robotics and Automation ICRA, (2000), 3435--3442,
  54. B. R. Donald and L. Gariepy and D. Rus, Distributed manipulation of Multiple Objects Using Ropes, in Proceedings of the IEEE International Conference on Robotics and Automation ICRA, (2000), 450--457,
  55. T. Ngo and D. Cutrell and J. Dana and B. R. Donald and L. Loeb and S. Zhu, Accessible Animation and Customizable Graphucs via Simplicial Configuration Modeling, in Proc. ACM SIGGRAPH - the 27th International Conference on Computer Graphics and Interactive Techniques, (2000), 403--410,
  56. J. Howell and B. R. Donald, Practical Moblie Robot Self-Localization, in Proceedings of the IEEE International Conference on Robotics and Automation ICRA, (2000), 3485--3492,
  57. B. R. Donald and L. Gariepy and D. Rus, Experiments in Constrained Prehensile Manipulation: Distributed Manipulation with Ropes, in Proceedings of the International Symposium on Experimental Robotics ISER, (1999),
  58. J.~Suh and R.~B.~Darling and K.-F.~B{\"o}hringer and B.~R.~Donald and H.~Baltes and G.~Kovacs, CMOS Integrated Organic Ciliary Actuator Arrays for General-Purpose Micromanipulation Tasks, Journal of Microelectromechanical Systems, (1999), 483--496,
  59. K.-F.~B{\"o}hringer and B.~R.~Donald and N.~C.~MacDonald, {\em Programmable Vector Fields for Distributed Manipulation, with Applications to MEMS Actuator Arrays and Vibratory Parts Feeders}, International Journal of Robotics Research, (1999),
  60. K.-F.~B{\"o}hringer and B.~R.~Donald and F.~Lamiraux and L.~Kavraki, Part Orientation with One or Two Stable Equilibria Using Programmable Force Fields, in IEEE International Conference on Robotics and Automation, Workshop on Distributed Manipulation, (1999),
  61. K.-F. B{\"o}hringer and B. R. Donald and F. Lamiraux and L. Kavraki, Part Orientation with One or Two Stable Equilibria Using Programmable Vector Fields, in IEEE International Conference on Robotics and Automation, Workshop on Distributed Manipulation, (1999),
  62. K.-F.~B{\"o}hringer and B.~R.~Donald and F.~Lamiraux and L.~Kavraki, A Single Universal Force Field Can Uniquely Pose Any Part Up To Symmetry, in 9th International Symposium of Robotics Research (ISRR), (1999),
  63. B. R. Donald and L. Gariepy and D. Rus, Experiments in Constrained Prehensile Manipulation: Distributed Manipulation with Ropes, in IEEE International Conference on Robotics and Automation, Workshop on Distributed Manipulation, (1999),
  64. J.~Suh and B.~Darling and K.-F.~B{\"o}hringer and B.~R.~Donald and H.~Baltes and G.~Kovacs, CMOS Integrated Organic Ciliary Actuator Array as a General-Purpose Micromanipulation Tool, in IEEE International Conference on Robotics and Automation, Workshop on Distributed Manipulation, (1999),
  65. K.-F.~B{\"o}hringer and B.~R.~Donald, Micro Contacts and Micro Manipulation with MEMS Actuator Arrays, in IEEE International Conference on Robotics and Automation, Workshop on Modeling, Contact Analysis, and Simulation of Mechanical Systems in Robotics and Manufacturing, (1998),
  66. K.-F. B{\"o}hringer and B. R. Donald, Algorithmic MEMS, in Proceedings of the 3rd International Workshop on the Algorithmic Foundations of Robotics WAFR, (1998),
  67. K.-F.~B{\"o}hringer and B.~R.~Donald and D.~Halperin, {\em On the Area Bisectors of a Polygon}, in Second CGC Workshop on Computational Geometry, (1997),
  68. K.-F.~B{\"o}hringer and B.~R.~Donald and D.~Halperin, On the Area Bisectors of a Polygon, Discrete and Computational Geometry, (1997), 269--285,
  69. B.~R.~Donald and J.~Jennings and D.~Rus, Information Invariants for Distributed Manipulation, {\em International Journal of Robotics Research}, (1997), 673 -- 702,
  70. B.~R.~Donald and J.~Jennings and D.~Rus, Minimalism, Distribution, and Supermodularity, {\em Journal of Experimental and Theoretical Artificial Intelligence (JETAI)}, (1997), 293--321,
  71. K.-F.~B{\"o}hringer and B.~R.~Donald and D.~Halperin, The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields, in {\em Proc.~$13^{{\rm th}}$ ACM Symposium on Computational Geometry}, (1997), 457--459,
  72. K.-F.~B{\"o}hringer and B.~R.~Donald and G.~Kovacs and J.~Suh, Vector Fields for Task-Level Distributed Manipulation: Experiments with Organic Micro Actuator Arrays, in Proc.~IEEE International Conference on Robotics and Automation, (1997), 1779--1786,
  73. K.-F.~B{\"o}hringer and B.~R.~Donald and G.~Kovacs and N.~MacDonald and J.~Suh, Computational Methods for the Design and Control of MEMS Micromanipulator Arrays, {\em IEEE Computational Science and Engineering}, (1997), 17--29,
  74. K.-F.~B{\"o}hringer and B.~R.~Donald and N. MacDonald, Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate parts feeders, in Proc.~{\em International Workshop on the Algorithmic Foundations of Robotics (WAFR)}, (1996),
  75. K.-F.~B{\"o}hringer and B.~R.~Donald and N.~C.~MacDonald, Classification and Lower Bounds for MEMS Arrays and Vibratory Parts Feeders: What Programmable Vector Fields Can (and Cannot) Do, in {\em IEEE International Conference on Robotics and Automation (ICRA)}, (1996),
  76. K.-F.~B{\"o}hringer and B.~R.~Donald and N.~C.~MacDonald, Single-Crystal Silicon Actuator Arrays for Micro-Manipulation Tasks, in {\em IEEE Workshop on Micro Electro Mechanical Systems (MEMS)}, (1996),
  77. A. Briggs and B. R. Donald, Robust Geometric Algorithms for Sensor Planning, in Proceedings of the International Workshop on the Algorithmic Foundations of Robotics WAFR, (1996),
  78. B.~R.~Donald, Information Invariants in Robotics, Artificial Intelligence, (1995), 217--304,
  79. B.~R.~Donald and P.~Xavier, Provably Good Approximation Algorithms for Optimal Kinodynamic Planning: Robots with Decoupled Dynamics Bounds, Algorithmica, (1995), 480--530,
  80. B.~R.~Donald and P.~Xavier, Provably Good Approximation Algorithms for Optimal Kinodynamic Planning for Cartesian Robots and Open Chain Manipulators, Algorithmica, (1995), 443--479,
  81. K.-F. B{\"o}hringer and R. Brown and B. R. Donald and J. Jennings and D. Rus, Distributed Robotic Manipulation: Experiments in Minimalism, in {\em International Symposium on Experimental Robotics} (Experimental Robotics IV, Lecture Notes in Control and Information Sciences 223; ed. O. Khatib et al., Springer Verlag (Berlin) 1997. pp. 11-25), (1995),
  82. D. Rus and B. R. Donald and J. Jennings, Moving Furniture with Teams of Autonomous Mobile Robots, in Proc. IEEE/Robotics Society of Japan International Workshop on Intelligent Robots and Systems, (1995), 235--242,
  83. B. R. Donald, Distributed Robotic Manipulation: Experiments in Minimalism, in Proceedings of the International Symposium on Experimental Robotics, (1995),
  84. A.~J.~Briggs and B.~R.~Donald, Automatic Sensor Configuration for Task-Directed Planning, in Proc.~IEEE International Conference on Robotics and Automation, (1994),
  85. K.-F.~B{\"o}hringer and B.~R.~Donald and Noel C. MacDonald and R. Mihailovich, Sensorless Manipulation Using Massively Parallel Micro-fabricated Actuator Arrays, in {\em Proc.~IEEE International Conference on Robotics and Automation}, (1994),
  86. K.-F.~B{\"o}hringer and B.~R.~Donald and Noel C. MacDonald and R. Mihailovich, A Theory of Manipulation and Control for Microfabricated Actuator Arrays, in Proc.~$7^{{\rm th}}$ IEEE Workshop on Micro Electro Mechanical Systems ({\sc MEMS'94}), (1994),
  87. B.~R.~Donald and J.~Jennings and D.~Rus, Information Invariants for Distributed Manipulation, in {\em The First Workshop on the Algorithmic Foundations of Robotics (WAFR)}, (1994),
  88. B. R. Donald and J. Jennings and D. Rus, Analyzing Teams of Cooperating Mobile Robots, in Proc. IEEE International Conference on Robotics and Automation, (1994), 1896--1903,
  89. B.~R.~Donald and P.~Xavier and J.~Canny and J. Reif, Kinodynamic Motion Planning, Journal of the ACM, (1993), 1048-1066,
  90. B. R. Donald and D. Pai, The Motion of Planar Compliantly-Connected Rigid Bodies in Contact, with Applications to Automatic Fastening, International Journal of Robotics Research, (1993), 307--338,
  91. B. R. Donald, Computational Robotics: Manipulation, Planning, and Control, Algorithmica, (1993), 91--101,
  92. R. Brown and P. Chew and B. R. Donald, Mobile Robots, Map-making, Shape Metrics, and Localization, in Proceedings of the International Association of Science and Technology for Development (IASTED) International Conference on Robotics and Manufacturing, (1993),
  93. J. Jennings and D. Rus and B. R. Donald, Experimental Information Invariants for Cooperating Autonomous Mobile Robots, in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Workshop on Dynamically Interacting Robots, (1993),
  94. B. R. Donald, Information Invariants in Robotics: Part II - Sensors and Computation, in Proc. IEEE International Conference on Robotics and Automation, (1993), 284--290,
  95. B. R. Donald and J. Jennings and D. Rus, Towards a Theory of Information Invariants for Cooperating Autonomous Mobile Robots, in Proceedings of the International Symposium of Robotics Research ISRR, (1993),
  96. B. R. Donald, Information Invariants in Robotics: Part I - State, Communication, and Side-Effects, in Proc. IEEE International Conference on Robotics and Automation, (1993), 276--283,
  97. B. R. Donald, On Planning: What is to be Done?, Communication and Cognition-Artificial Intelligence, in Special Issue on AI and Robotics, (1992), 89--132,
  98. J. Jennings and B. R. Donald, Constructive Recognizability for Task-Directed Robot Programming, Jour. Robotics and Autonomous Systems, (1992), 41--74,
  99. B. R. Donald, Robot Motion Planning, IEEE Trans. on Robotics and Automation, (1992),
  100. J. Rees and B. R. Donald, Program Mobile Robots in Scheme, in Proc. IEEE International Conference on Robotics and Automation, (1992), 2681--2688,
  101. J. Canny and B. R. Donald and G. Ressler, A Rational Rotation Method for Robust Geometric Algorithms, in Proc. ACM Symposium on Computational Geometry, (1992), 251--260,
  102. J. Jennings and B. R. Donald, Constructive Recognizability for Task-Directed Robot Programming, in Proc. IEEE International Conference on Robotics and Automation, (1992), 2446--2452,
  103. B.~R.~Donald and J.~Jennings, Perceptual Limits, Perceptual Equivalence Classes, and a Robot's Sensori-Computational Capabilities, in IEEE/Robotics Society of Japan International Workshop on Intelligent Robots and Systems, (1991), 1397--1405,
  104. B. R. Donald and P. Xavier, Time-Safety Trade-offs and a Bang-Bang Algorithm for Kinodynamic Planning, in Proc. IEEE International Conference on Robotics and Automation, (1991), 552--557,
  105. B. R. Donald and D. Chang, On the Complexity of Computing the Homology Type of a Triangulation, in Proceedings of the IEEE Symposium on the Foundations of Computer Science, (1991), 650--661,
  106. J. Jennings and B. R. Donald, Programming Autonomous Agents: A theory of Perceptual Equivalence, in Proceedings of the 1st AAAI Fall Symposium on Sensory Aspects of Robotic Intelligence, (1991),
  107. J. Jennings and B. R. Donald, Sensor Interpretation and Task-Directed Planning Using Perceptual Equivalence Classes, in Proc. IEEE International Conference on Robotics and Automation, (1991), 190--197,
  108. B.~R.~Donald, Planning Multi-Step Error Detection and Recovery Strategies, International Journal of Robotics Research, (1990), 3--60,
  109. B.~R.~Donald, The Complexity of Planar Compliant Motion Planning with Uncertainty, Algorithmica, (1990), 353--382,
  110. B. R. Donald and D. Pai, On the Motion of Compliantly-Connected Rigid Bodies in Contact: A System for Analyzing Designs for Assembly, in Proc. IEEE International Conference on Robotics and Automation, (1990), 1756--1763,
  111. J. Lengyel and M. Reichert and B. R. Donald and D. Greenberg, Real-time Robot Motion Planning Using Rasterizing Computer Graphics Hardware, in Proc. ACM SIGGRAPH '90, (1990), 327--336,
  112. B. R. Donald and P. Xavier, Provably Good Approximation Algorithms for Optimal Kinodynamic Planning for Cartesian Robots and Open Chain Manipulators, in Proc. 6th ACM Symposium on Computational Geometry, (1990), 290--300,
  113. B. R. Donald and P. Xavier, Near-Optimal Kinodynamic Planning for Robots With Coupled Dynamics Bounds, in Proceedings of the Fourth IEEE International Symposium on Intelligent Control, (1989), 354--359,
  114. B. R. Donald and P. Xavier, A Provably Good Approximation Algorithm for Optimal-Time Trajectory Planning, in Proc. IEEE International Conference on Robotics and Automation, (1989), 958--964,
  115. J. Jennings and D. Campbell and B. R. Donald, Towards Experimental Verification of an Automated Compliant motion Planner based on a Geometric Theory of Error Detection and Recovery, in Proc. IEEE International Conference on Robotics and Automation, (1989), 632--637,
  116. B.~R.~Donald, Planning Multi-Step Error Detection and Recovery Strategies, in Proc. IEEE International Conference on Robotics and Automation, (1988), 892--897,
  117. J. Canny and B. R. Donald, Simplified Voronoi Diagrams, Discrete and Computational Geometry, (1988), 219--236,
  118. J. Canny and B. R. Donald and J. Reif and P. Xavier, On the Complexity of Kinodynamic Planning, in Proceedings of the 29th Symposium on the Foundations of Computer Science, (1988), 306--316,
  119. B. R. Donald, A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty, Artificial Intelligence, (1988), 223--271,
  120. B. R. Donald, The Complexity of Planar Compliant Motion Planning with Uncertainty, in Proc. 4th ACM Symposium on Computational Geometry, (1988), 309--318,
  121. B.~R.~Donald, A Search Algorithm for Motion Planning with Six Degrees of Freedom, Artificial Intelligence, (1987), 295--353,
  122. J. Canny and B. R. Donald, Simplified voronoi Diagrams, in Proc. Third ACM Symposium on Computational Geometry, (1987), 153--161,
  123. B. R. Donald, A Theory of Error Detection and Recovery: Robot Motion Planning with Uncertainty in the Geometric Models of the Robot and Environment, in Proceedings of the International Workshop on Geometric Reasoning, (1986),
  124. B. R. Donald, Robot Motion Planning with Uncertainty in the Geometric Models of the Robot and Environment: A Formal Framework for Error Detection and Recovery, in Proc. IEEE International Conference on Robotics and Automation, (1986), 1588--1593,
  125. B. R. Donald, On Motion Planning with Six Degrees of Freedom: Solving the Intersection Problems in Configuration Space, in Proc. IEEE International Conference on Robotics and Automation, (1985), 536--541,
  126. B. R. Donald, The Mover's Problem in Automated Structural Design, in Proc. Harvard Computer Graphics Conference, (1983),

Books PUBLISHED

  1. B. R. Donald and K. Lynch and D. Rus, Algorithmic and Computational Robotics: New Directions, (2001), 408, A. K. Peters,
  2. B. R. Donald and D. Kapur and J. Mundy, Symbolic and Numerical Computation for Artificial Intelligence, (1992), 369, Academic Press, Harcourt Jovanovich,
  3. J.~Baillieul and R.~Brockett and B.~R.~ Donald and others, Robotics, (1990), 196, American Mathematical Society Press,
  4. B. R. Donald, Error Detection and Recovery in Robotics, (1989), 314, Springer-Verlag,

Edited journal or collection PUBLISHED

  1. K.-F.~B{\"o}hringer and B.~R.~Donald and F.~Lamiraux and L.~Kavraki, Distributed Manipulation, edited by K.~B{\"o}hringer et al. (2000), Kluwer Academic Publishing,
  2. B.~R.~Donald and L.~Gariepy and D.~Rus, Distributed Manipulation, edited by K.~B{\"o}hringer et al. (2000), Kluwer Academic Publishing,
  3. J.~Suh and R.~B.~Darling and K.-F.~B{\"o}hringer and B.~R.~Donald and H.~Baltes and G.~Kovacs, Distributed Manipulation, edited by K.~B{\"o}hringer et al. (2000), Kluwer Academic Publishing,
  4. K.-F. B{\"o}hringer and B. R. Donald and F. Lamiraux and L. Kavraki, A Single Universal Force Field Can Uniquely Orient Non-symmetric Parts, in Robotics Research, edited by J. Hollerbach and D. Koditschek (2000), 395--402, Springer-Verlag,
  5. B. R. Donald and L. Gariepy and D. Rus, Experiments in Constrained Prehensile Manipulation: Distributted Manipulation with Ropes, in Experimental Robotics VI, edited by P. Corke et al. (2000), 25--36, Springer-Verlag,
  6. K.-F.~B{\"o}hringer and B.~R.~Donald, Robotics: The Algorithmic Perspective, edited by P.~Agarwal et al. (1998), 1--20, A.~K.~Peters,
  7. K.-F. B{\"o}hringer and B. R. Donald and N. MacDonald, Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate parts feeders, in Algorithms for Robotic Motion and Manipulation, edited by J. P. Laumond and M. Overmars (1997), 255--276, A. K. Peters,
  8. A.~Briggs and B.~R.~Donald, Robust geometric algorithms for sensor planning, in Algorithms for Robotic Motion and Manipulation, edited by J.~P.~Laumond and M.~Overmars (1997), 197--212, A.~K.~Peters,
  9. B. R. Donald, On Information Invariants in Robotics, in Computational Theories of Interaction and Agency, edited by P. Agre and S. Rosenschein (1996), 217--304, MIT Press,
  10. B. R. Donald and J. Jennings and D. Rus, Information Invariants for Distributed Manipulation, in Algorithmic Foundations of Robotics, edited by K. Goldberg et al. (1995), 431--458, A. K. Peters,
  11. B. R. Donald and D. Pai, Symbolic Methods for the Simulation of Planar Mechanical Systems in Design, in Symbolic and Numerical Computation for Artificial Intelligence, edited by B. Donald et al. (1992), 245--258, Academic Press, Harcourt Jovanovich,
  12. J. Canny and B. R. Donald, Simplified Voronoi Diagrams, in Autonomous Robot Vehicles, (1990), 272--289, Springer-Verlag,
  13. B. R. Donald, A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty, in Geometric Reasoning, (1989), 223--274, MIT Press,

Other

  1. Ryan H. Lilien and Mohini Sridharan and Bruce R. Donald, {Identification of Novel Small Molecule Inhibitors of Core-Binding Factor Dimerization by Computational Screening against NMR Molecular Ensembles}, (2004), [pdf],
  2. Christopher J. Langmead and Bruce R. Donald, {An Improved Nuclear Vector Replacement Algorithm for Nuclear Magnetic Resonance Assignment}, (2003), [pdf],