Photo of Jonathan Lenchner
Jonathan Lenchner

Selected Publications


  • J. Lenchner and E. Packer, "Line Segment Visibility with Sidedness Constraints: Theory and Practice," Submitted, 2015.

  • J. Lenchner and A. Befumo, "Tiling Deficient Rectangular Solids with Trominoes in Three and Higher Dimensions," 10th Submitted, 2014.

  • R. Calio, M. Frissora, J. Lenchner, J. Miller and J. Nelson, "Locating and Tracking Data Center Assets using Active RFID Tags and a Mobile Robot," Proceedings of the 10th International Conference on Emerging Technologies for a Smarter World (CEWIT), 2013.

  • G. Tesauro, D. Gondek, J. Lenchner, J. Fan and J. Prager, "Analysis of Watson's Strategies for Playing Jeopardy!," Journal of Artifical Intelligence Research (JAIR) 47: 205-251, 2013.

  • J. Nelson, J. Connell, C. Isci and J. Lenchner, "Data Center Asset Tracking Using a Mobile Robot," SIGMETRICS:339-340, 2013.

  • G. Aloupis, J. Iacono and J. Lenchner, "Locating a Line at Unit Distance with Two Agents," Proceedings of the Thai-Japan Joint Conference on Computational Geometry and Graphs, 2012.

  • G. Tesauro, D. Gondek, J. Lenchner, J. Fan and J. Prager, "Simulation, Learning and Optimization Techniques in Watson's Game Strategies," IBM Journal of Research and Development 56(3), 2012.

  • J. Lenchner, "Sylvester-Gallai-Like Theorems for Polygons in the Plane," Submitted, 2012.

  • B. Grunbaum and J. Lenchner, "Omittable planes," Electronic Journal of Combinatorics 18(1), 2011.

  • J. Lenchner, C. Isci, J. Kephart, C. Mansley, J. Connell and S. McIntosh "Towards Data Center Self-Diagnosis using a Mobile Robot," Proceedings of the 8th International Conference on Autonomic Computing (ICAC 2011), 2011. **Best Paper Award Winner**

  • C. Mansley, J. Connell, C. Isci, J. Lenchner, J. Kephart, S. McIntosh and M. Schappert "Robotic Mapping and Monitoring of Data Centers," Proceedings of the International Conference on Robotics and Automation (ICRA 2011), 2011.

  • J. Lenchner, "On the Affine Sylvester problem" Discrete Applied Mathematics, 159:612-620, 2011.

  • E. Chambers, A. Erickson, S. Fekete, J. Lenchner, J. Sember, V. Srinivasan, U. Stege, S. Stolpner, C. Weibel, and S. Whitesides, "Connectivity graphs of uncertainty regions," Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010): 434-445, 2010.

  • R. Das, H. Hamann, J. Kephart and J. Lenchner, "Utility-Function-Driven Energy-Efficient Cooling in Data Centers," Proceedings of the 7th International Conference on Autonomic Computing (ICAC 2010): 61-70, 2010.

  • J. Lenchner, "A New Proof of the Sylvester-Gallai Theorem," Geombinatorics, XVIII(4):171-174, 2009.

  • L. Berman, B. Grunbaum and J. Lenchner, "Omittable Lines," Ars Mathematica Contemporanea, 2(1) 206-222, 2008.

  • D. Bremner, J. Lenchner, B. Liotta, C. Paul, M. Pouget, S. Stolpner and S Wismath, "A Note on alpha-drawable k-trees," Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG), 2008.

  • H. Bronnimann, J. Lenchner and J. Pach "Opposite Quadrant Depth in the Plane," Graphs and Combinatorics (23) 145-152, 2007.

  • M. Brodie, J. Lai, J. Lenchner, L. Luan, W. Luken, K. Ranganathan, J-M. Tang and M. Vukovic "Support Services: Persuading Employees and Customers to do what is in the Community's Best Interest," Proceedings of Persuasive07, 2007.

  • H. Alt, E. Arkin, H. Bronnimann, J. Erickson, S. Fekete, C. Knauer, J, Lenchner, J. Mitchell and K. Whittlesey, "Minimum-cost Coverage of Point Sets by Disks," Proceedings of the 22nd Annual Symposium on Computational Geometry (SCG06), 449-458, 2006.

  • A. Beygelzimer, M. Brodie, J. Lenchner, and I. Rish, "Automated Knowledge Elicitation and Flowchart Optimization for Problem Diagnosis," 4th Bayesian Modeling Applications Workshop, UAI (Uncertainty in Artificial Intelligence), 2006.

  • J. Lenchner and H. Bronnimann, "On the Number of Euclidean Ordinary Points for Lines in the Plane," Geombinatorics, XVI(1):227-234, 2006.

  • J. Lenchner, "Wedges in Euclidean arrangements," In J. Akiyama, M. Kano and X. Tan, editors, Discrete and Computational Geometry: 2004 Japan Conference on Discrete and Computational Geometry, volume 3742 of Lecture Notes in Computer Science, Springer, 2005.

  • J. Lenchner, "On the dual and sharpened dual of Sylvester's Theorem in the plane," IBM Research Report, RC23411 (W0409-066), 2004.

Workshop Abstracts / Demos

Book Chapter

  • T. Cofino, J. Kramer, J. Lenchner, S. Noronha, and J. Vergo, "E-commerce interface design," in The Human-Computer Interactions Handbook: Fudnamentals, Evolving Technologies and Emerging Applications, pp.757-771. Lawrence Erlbaum Associates, 2002.