conference paper published yes Vicky Choi author Pankaj Agarwal author Herbert Edelsbrunner author 3FB178DA-F248-11E8-B48F-1D18A9856A870000-0002-9823-6833 Johannes Rudolph author WABI: 4th International Workshop on Algorithms in Bioinformatics We give an algorithm that locally improves the fit between two proteins modeled as space-filling diagrams. The algorithm defines the fit in purely geometric terms and improves by applying a rigid motion to one of the two proteins. Our implementation of the algorithm takes between three and ten seconds and converges with high likelihood to the correct docked configuration, provided it starts at a position away from the correct one by at most 18 degrees of rotation and at most 3.0Angstrom of translation. The speed and convergence radius make this an attractive algorithm to use in combination with a coarse sampling of the six-dimensional space of rigid motions. Springer Nature2004Bergen, Norway eng 978354023018210.1007/978-3-540-30219-3_19 3240218 - 229 yes Choi V, Agarwal P, Edelsbrunner H, Rudolph J. 2004. Local search heuristic for rigid protein docking. Proceedings of the 4th International Workshop of Algorithms in Bioinformatics. WABI: 4th International Workshop on Algorithms in Bioinformatics, Lecture Notes in Computer Science, vol. 3240, 218–229. V. Choi, P. Agarwal, H. Edelsbrunner, J. Rudolph, in:, Proceedings of the 4th International Workshop of Algorithms in Bioinformatics, Springer Nature, 2004, pp. 218–229. Choi V, Agarwal P, Edelsbrunner H, Rudolph J. Local search heuristic for rigid protein docking. In: <i>Proceedings of the 4th International Workshop of Algorithms in Bioinformatics</i>. Vol 3240. Springer Nature; 2004:218-229. doi:<a href="https://doi.org/10.1007/978-3-540-30219-3_19">10.1007/978-3-540-30219-3_19</a> Choi, V., Agarwal, P., Edelsbrunner, H., &#38; Rudolph, J. (2004). Local search heuristic for rigid protein docking. In <i>Proceedings of the 4th International Workshop of Algorithms in Bioinformatics</i> (Vol. 3240, pp. 218–229). Bergen, Norway: Springer Nature. <a href="https://doi.org/10.1007/978-3-540-30219-3_19">https://doi.org/10.1007/978-3-540-30219-3_19</a> Choi, Vicky, Pankaj Agarwal, Herbert Edelsbrunner, and Johannes Rudolph. “Local Search Heuristic for Rigid Protein Docking.” In <i>Proceedings of the 4th International Workshop of Algorithms in Bioinformatics</i>, 3240:218–29. Springer Nature, 2004. <a href="https://doi.org/10.1007/978-3-540-30219-3_19">https://doi.org/10.1007/978-3-540-30219-3_19</a>. Choi, Vicky, et al. “Local Search Heuristic for Rigid Protein Docking.” <i>Proceedings of the 4th International Workshop of Algorithms in Bioinformatics</i>, vol. 3240, Springer Nature, 2004, pp. 218–29, doi:<a href="https://doi.org/10.1007/978-3-540-30219-3_19">10.1007/978-3-540-30219-3_19</a>. V. Choi, P. Agarwal, H. Edelsbrunner, and J. Rudolph, “Local search heuristic for rigid protein docking,” in <i>Proceedings of the 4th International Workshop of Algorithms in Bioinformatics</i>, Bergen, Norway, 2004, vol. 3240, pp. 218–229. 39882018-12-11T12:06:17Z2026-05-29T12:02:16Z