
		Jonathan Lenchner

Introduction
Publications
Activities

IBM Research

Other projects in

Algorithms & Theory
Graphics & Visualization
Human-Computer
Interaction
Natural Language
Processing

Related Disciplines

Chemistry
Computer Science
Electrical Engineering
Materials Science
Mathematical Sciences
Physics

Page Contact

Selected Publications

Papers

G. Tesauro, D. Gondek, J. Lenchner, J. Fan and J. Prager, "Analysis of Watson's Strategies for Playing Jeopardy!," accepted, 2013.
J. Nelson, J. Connell, C. Isci and J. Lenchner, "Data Center Asset Tracking Using a Mobile Robot," submitted, 2012.
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

J. Lenchner and E. Packer "Visibility Problems Concerning One-Sided Segments," Fall Workshop on Computational Geometry, University of Maryland, November 2012.
K. Deland, J. Nelson. J. Theonsen, J. Lenchner, C. Isci, J. Connell, J. Kephart and I. Mohomed "Demo: A Robot-in-Residence for Data Center Thermal Monitoring and Energy Efficiency Management," 9th ACM Conference on Embedded Networked Sensor Systems (SenSys 2011), November 2011.
N. Xu and J. Lenchner, "Path Planning Problems Motivated by a Data Center Robot," Fall Workshop on Computational Geometry, New York, NY, November 2011.
C. Mansley, J. Connell, C. Isci, J. Lenchner, R. Das and J. Kephart, J. "Geometric Aspects of Robotic Mapping and Monitoring of Data Centers," Fall Workshop on Computational Geometry, Stony Brook, October 2010.
R. Das, J. Kephart, J. Lenchner and E. Packer "Internal Surveillance Problems in Data Centers," Fall Workshop on Computational Geometry, Rensselaer Polytechnic Institute, November 2008.
J. Lenchner, J. Lai, S. Guo and J-M. Tang "Supporting Real-Time Problem Resolution via Just-in-Time Collaboration with Experts," Intelligent User Interfaces, IUI 2008, Workshop on Recommendation and Collaboration, 2008.
J. Lenchner, "Faster Dynamic Programming Algorithms for Facility Location," Fall Workshop on Computational Geometry, Smith College, November, 2006.

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.

Thesis

J. Lenchner, "Sylvester-Gallai Results and Other Contributions to Combinatorial and Computational Geometry," Ph.D. Dissertation. Polytechnic University, Department of Mathematics, Brooklyn, NY, 2008.