Pankaj K. Agarwal
- RJR Nabisco Distinguished Professor of Computer Science in Trinity College of Arts and Sciences
- Professor of Computer Science
- Chair of Computer Science
- Professor of Mathematics (Secondary)
- Faculty Network Member of The Energy Initiative
- Bass Fellow
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.
Lebeck, N., et al. “Computing highly occluded paths on a terrain.” Gis: Proceedings of the Acm International Symposium on Advances in Geographic Information Systems, Dec. 2013, pp. 14–23. Scopus, doi:10.1145/2525314.2525363. Full Text
Shaharabani, D., et al. “Sparsification of motion-planning roadmaps by edge contraction.” Proceedings Ieee International Conference on Robotics and Automation, Nov. 2013, pp. 4098–105. Scopus, doi:10.1109/ICRA.2013.6631155. Full Text
Agarwal, P. K., et al. “The 2-center problem in three dimensions.” Computational Geometry: Theory and Applications, vol. 46, no. 6, Aug. 2013, pp. 734–46. Scopus, doi:10.1016/j.comgeo.2012.11.005. Full Text
Agarwal, P. K., et al. “Nearest neighbor searching under uncertainty II.” Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems, July 2013, pp. 115–26. Scopus, doi:10.1145/2463664.2465219. Full Text
Agarwal, P. K., et al. “Embeddings of surfaces, curves, and moving points in euclidean space.” Siam Journal on Computing, vol. 42, no. 2, July 2013, pp. 442–58. Scopus, doi:10.1137/110830046. Full Text
Agarwal, P. K., et al. “Computing the discrete Fréchet distance in subquadratic time.” Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms, Apr. 2013, pp. 156–67.
Agarwal, P. K., et al. “Efficient external memory structures for range-aggregate queries.” Computational Geometry: Theory and Applications, vol. 46, no. 3, Apr. 2013, pp. 358–70. Scopus, doi:10.1016/j.comgeo.2012.10.003. Full Text
Agarwal, P. K., et al. “The resilience of WDM networks to probabilistic geographical failures.” Ieee/Acm Transactions on Networking, vol. 21, no. 5, Jan. 2013, pp. 1525–38. Scopus, doi:10.1109/TNET.2012.2232111. Full Text
Agarwal, P., et al. “A genetic algorithm for alignment of multiple DNA sequences.” Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 108 LNICST, 2012, pp. 437–43. Scopus, doi:10.1007/978-3-642-35615-5_71. Full Text
Agarwal, P., and S. A. M. Rizvi. “A technique based on neural network for predicting the secondary structure of proteins.” Proceedings International Conference on Computational Intelligence and Multimedia Applications, Iccima 2007, vol. 2, 2008, pp. 382–86. Scopus, doi:10.1109/ICCIMA.2007.47. Full Text
Flikkema, P. G., et al. “From data reverence to data relevance: Model-mediated wireless sensing of the physical environment.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4487 LNCS, 2007, pp. 988–94.
Rizvi, S. A. M., and P. Agarwal. “A time efficient algorithm for finding longest common subsequence from two molecular sequences.” Bioengineering, Proceedings of the Northeast Conference, 2007, pp. 302–06. Scopus, doi:10.1109/NEBC.2007.4413398. Full Text
Agarwal, P. K., et al. “Scalable continuous query processing by tracking hotspots.” Vldb 2006 Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 31–42.
Rizvi, S. A. M., and P. Agarwal. “A new bucket-based algorithm for finding LCS from two given molecular sequences.” Proceedings Third International Conference Oninformation Technology: New Generations, Itng 2006, vol. 2006, 2006, pp. 560–61. Scopus, doi:10.1109/ITNG.2006.12. Full Text
Agarwal, P. K., and J. M. Phillips. “On bipartite matching under the RMS distance.” Proceedings of the 18th Annual Canadian Conference on Computational Geometry, Cccg 2006, 2006, pp. 143–46.
Agarwal, P. K., et al. “Computing a center-transversal line.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4337 LNCS, 2006, pp. 93–104.
Agarwal, P. K., et al. “Staying in the middle: Exact and approximate medians in R1 and R2 for moving points.” Proceedings of the 17th Canadian Conference on Computational Geometry, Cccg 2005, 2005, pp. 43–46.