Stefan Langerman

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2011
59The Stackelberg Minimum Spanning Tree Game. Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann. Algorithmica (59): 129-144 (2011). Web SearchBibTeXDownload
58Algorithmic Folding Complexity. Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara, Stefan Langerman, Ryuhei Uehara, Takeaki Uno. Graphs and Combinatorics (27): 341-351 (2011). Web SearchBibTeXDownload
57Continuous Blooming of Convex Polyhedra. Erik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke. Graphs and Combinatorics (27): 363-376 (2011). Web SearchBibTeXDownload
56Computing Signed Permutations of Polygons. Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint. Int. J. Comput. Geometry Appl. (21): 87-100 (2011). Web SearchBibTeXDownload
55Efficient constant-velocity reconfiguration of crystalline robots. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristan, Stefanie Wuhrer. Robotica (29): 59-71 (2011). Web SearchBibTeXDownload
2010
54Confluently Persistent Tries for Efficient Version Control. Erik D. Demaine, Stefan Langerman, Eric Price. Algorithmica (57): 462-483 (2010). Web SearchBibTeXDownload
53Common Unfoldings of Polyominoes and Polycubes. Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douďeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin. CGGA 2010, 44-54. Web SearchBibTeXDownload
52Locked and Unlocked Chains of Planar Shapes. Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote. Discrete & Computational Geometry (44): 439-462 (2010). Web SearchBibTeXDownload
51Grid Vertex-Unfolding Orthostacks. Erik D. Demaine, John Iacono, Stefan Langerman. Int. J. Comput. Geometry Appl. (20): 245-254 (2010). Web SearchBibTeXDownload
50Approximating the Average Stretch Factor of Geometric Graphs. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid. ISAAC (1) 2010, 37-48. Web SearchBibTeXDownload
49Matching Points with Things. Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian. LATIN 2010, 456-467. Web SearchBibTeXDownload
48Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. Gerth Střlting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro. SODA 2010, 1448-1456. Web SearchBibTeXDownload
2009
47Wrapping spheres with flat paper. Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman. Comput. Geom. (42): 748-757 (2009). Web SearchBibTeXDownload
46Dynamic ham-sandwich cuts in the plane. Timothy G. Abbott, Michael Burr, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, John Hugg, Daniel M. Kane, Stefan Langerman, Jelani Nelson, Eynat Rafalin, Kathryn Seyboth, Vincent Yeung. Comput. Geom. (42): 419-428 (2009). Web SearchBibTeXDownload
45Linear reconfiguration of cube-style modular robots. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer. Comput. Geom. (42): 652-663 (2009). Web SearchBibTeXDownload
44Continuous Blooming of Convex Polyhedra. Erik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke. CoRR (abs/0906.2461) (2009). Web SearchBibTeXDownload
43Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves. Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristan, Stefanie Wuhrer. CoRR (abs/0908.2440) (2009). Web SearchBibTeXDownload
42Algorithmic Folding Complexity. Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara, Stefan Langerman, Ryuhei Uehara, Takeaki Uno. ISAAC 2009, 452-461. Web SearchBibTeXDownload
2008
41Edge-unfolding nested polyhedral bands. Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint. Comput. Geom. (39): 30-42 (2008). Web SearchBibTeXDownload
40Cauchy's Arm Lemma on a Growing Sphere. Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint. CoRR (abs/0804.0986) (2008). Web SearchBibTeXDownload
39Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss. Discrete & Computational Geometry (39): 17-37 (2008). Web SearchBibTeXDownload
38Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves. Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer. ISAAC 2008, 342-353. Web SearchBibTeXDownload
37Confluently Persistent Tries for Efficient Version Control. Erik D. Demaine, Stefan Langerman, Eric Price. SWAT 2008, 160-172. Web SearchBibTeXDownload
36Realistic Reconfiguration of Crystalline (and Telecube) Robots. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer. WAFR 2008, 433-447. Web SearchBibTeXDownload
2007
35Retroactive data structures. Erik D. Demaine, John Iacono, Stefan Langerman. ACM Transactions on Algorithms (3) (2007). Web SearchBibTeXDownload
34Vertex Pops and Popturns. Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint. CCCG 2007, 137-140. Web SearchBibTeX
33Geodesic Ham-Sandwich Cuts. Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin. Discrete & Computational Geometry (37): 325-339 (2007). Web SearchBibTeXDownload
32Linear Reconfiguration of Cube-Style Modular Robots. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer. ISAAC 2007, 208-219. Web SearchBibTeXDownload
31The Stackelberg Minimum Spanning Tree Game. Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann. WADS 2007, 64-76. Web SearchBibTeXDownload
2006
30Geometric Restrictions on Producible Polygonal Protein Chains. Erik D. Demaine, Stefan Langerman, Joseph O'Rourke. Algorithmica (44): 167-181 (2006). Web SearchBibTeXDownload
29Curves in the Sand: Algorithmic Drawing. Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint. CCCG 2006. Web SearchBibTeXDownload
28Locked and Unlocked Chains of Planar Shapes. Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote. CoRR (abs/cs/0604022) (2006). Web SearchBibTeXDownload
27Necklaces, Convolutions, and X + Y. David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian. ESA 2006, 160-171. Web SearchBibTeXDownload
26Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid. LATIN 2006, 80-92. Web SearchBibTeXDownload
25Locked and unlocked chains of planar shapes. Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote. Symposium on Computational Geometry 2006, 61-70. Web SearchBibTeXDownload
24Morpion Solitaire. Erik D. Demaine, Martin L. Demaine, Arthur Langerman, Stefan Langerman. Theory Comput. Syst. (39): 439-453 (2006). Web SearchBibTeXDownload
2005
23Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane. Timothy G. Abbott, Erik D. Demaine, Martin L. Demaine, Daniel Kane, Stefan Langerman, Jelani Nelson, Vincent Yeung. CCCG 2005, 61-64. Web SearchBibTeXDownload
22Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid. CoRR (abs/cs/0512091) (2005). Web SearchBibTeXDownload
21Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint. Discrete & Computational Geometry (33): 593-604 (2005). Web SearchBibTeXDownload
20Optimizing a 2D Function Satisfying Unimodality Properties. Erik D. Demaine, Stefan Langerman. ESA 2005, 887-898. Web SearchBibTeXDownload
19Separating Point Sets in Polygonal Environments. Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides. Int. J. Comput. Geometry Appl. (15): 403-420 (2005). Web SearchBibTeXDownload
2004
18Unfolding polyhedral bands. Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint. CCCG 2004, 60-63. Web SearchBibTeXDownload
17Proximate point searching. Erik D. Demaine, John Iacono, Stefan Langerman. Comput. Geom. (28): 29-40 (2004). Web SearchBibTeXDownload
16A 2-chain can interlock with a k-chain. Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, Jianyuan K. Zhong. CoRR (cs.CG/0410052) (2004). Web SearchBibTeXDownload
15Worst-Case Optimal Tree Layout in a Memory Hierarchy. Erik D. Demaine, John Iacono, Stefan Langerman. CoRR (cs.DS/0410048) (2004). Web SearchBibTeXDownload
14Grid Vertex-Unfolding Orthostacks. Erik D. Demaine, John Iacono, Stefan Langerman. JCDCG 2004, 76-82. Web SearchBibTeXDownload
13Retroactive data structures. Erik D. Demaine, John Iacono, Stefan Langerman. SODA 2004, 281-290. Web SearchBibTeXDownload
12Geodesic ham-sandwich cuts. Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin. Symposium on Computational Geometry 2004, 1-9. Web SearchBibTeXDownload
11Separating point sets in polygonal environments. Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides. Symposium on Computational Geometry 2004, 10-16. Web SearchBibTeXDownload
2003
10On the Complexity of Halfspace Volume Queries. Erik D. Demaine, Jeff Erickson, Stefan Langerman. CCCG 2003, 159-160. Web SearchBibTeX
9Interlocked open and closed linkages with few joints. Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink. Comput. Geom. (26): 37-45 (2003). Web SearchBibTeXDownload
8Geometric Restrictions on Producible Polygonal Protein Chains. Erik D. Demaine, Stefan Langerman, Joseph O'Rourke. ISAAC 2003, 395-404. Web SearchBibTeXDownload
7Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint. WADS 2003, 451-461. Web SearchBibTeXDownload
2002
6Proximate point searching. Erik D. Demaine, John Iacono, Stefan Langerman. CCCG 2002, 1-4. Web SearchBibTeXDownload
5Computing signed permutations of polygons. Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint. CCCG 2002, 68-71. Web SearchBibTeXDownload
4Flat-State Connectivity of Linkages under Dihedral Motions. Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint. ISAAC 2002, 369-380. Web SearchBibTeXDownload
3Interlocked open linkages with few joints. Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink. Symposium on Computational Geometry 2002, 189-198. Web SearchBibTeXDownload
2001
2Short interlocked linkages. Erik D. Demaine, Stefan Langerman, Joseph O'Rourke. CCCG 2001, 69-72. Web SearchBibTeXDownload
1Algorithms for Efficient Filtering in Content-Based Multicast. Stefan Langerman, Sachin Lodha, Rahul Shah. ESA 2001, 428-439. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research