Stefan Langerman

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
87EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
86EEProsenjit Bose, Karim Douïeb, Stefan Langerman: Dynamic optimality for skip lists and B-trees. SODA 2008: 1106-1114
85EESébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
84EEErik D. Demaine, Stefan Langerman, Eric Price: Confluently Persistent Tries for Efficient Version Control. SWAT 2008: 160-172
83EEKarim Douïeb, Stefan Langerman: Dynamic Hotlinks. Algorithmica 50(2): 208-222 (2008)
82EEZachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint: Cauchy's Arm Lemma on a Growing Sphere CoRR abs/0804.0986: (2008)
81EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop: Highway Hull Revisited CoRR abs/0806.1416: (2008)
80EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts CoRR abs/0807.0552: (2008)
79EEGreg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Edge-unfolding nested polyhedral bands. Comput. Geom. 39(1): 30-42 (2008)
78EEJean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. Comput. Geom. 39(1): 55-64 (2008)
77EEPankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discrete & Computational Geometry 39(1-3): 17-37 (2008)
76EEDavid Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin: Output-sensitive algorithms for Tukey depth and related problems. Statistics and Computing 18(3): 259-266 (2008)
2007
75 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: Vertex Pops and Popturns. CCCG 2007: 137-140
74EEGreg 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: Linear Reconfiguration of Cube-Style Modular Robots. ISAAC 2007: 208-219
73EEJean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. WADS 2007: 64-76
72EEErik D. Demaine, John Iacono, Stefan Langerman: Retroactive data structures. ACM Transactions on Algorithms 3(2): (2007)
71EEJean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Moving Walkways, Escalators, and Elevators CoRR abs/0705.0635: (2007)
70EEProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A polynomial bound for untangling geometric planar graphs CoRR abs/0710.1641: (2007)
69EEJean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game CoRR abs/cs/0703019: (2007)
68EEProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)
2006
67EEMirela 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: Curves in the Sand: Algorithmic Drawing. CCCG 2006
66EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman: LUMINESStrategies. Computers and Games 2006: 190-199
65EEDavid Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian: Necklaces, Convolutions, and X + Y. ESA 2006: 160-171
64EEKarim Douïeb, Stefan Langerman: Near-Entropy Hotlink Assignments. ESA 2006: 292-303
63EEBoris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN 2006: 80-92
62EERobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and unlocked chains of planar shapes. Symposium on Computational Geometry 2006: 61-70
61EEJean Cardinal, Stefan Langerman, Eythan Levy: Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. WAOA 2006: 108-120
60EEErik D. Demaine, Stefan Langerman, Joseph O'Rourke: Geometric Restrictions on Producible Polygonal Protein Chains. Algorithmica 44(2): 167-181 (2006)
59EERobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes CoRR abs/cs/0604022: (2006)
58EEProsenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-Trees CoRR abs/cs/0605011: (2006)
57EEJean Cardinal, Steve Kremer, Stefan Langerman: Juggling with Pattern Matching. Theory Comput. Syst. 39(3): 425-437 (2006)
56EEErik D. Demaine, Martin L. Demaine, Arthur Langerman, Stefan Langerman: Morpion Solitaire. Theory Comput. Syst. 39(3): 439-453 (2006)
2005
55EEJean Cardinal, Sébastien Collette, Stefan Langerman: Region Counting Distances and Region Counting Circles. CCCG 2005: 278-281
54EEBoris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara: Small weak epsilon nets. CCCG 2005: 52-56
53EETimothy G. Abbott, Erik D. Demaine, Martin L. Demaine, Daniel Kane, Stefan Langerman, Jelani Nelson, Vincent Yeung: Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane. CCCG 2005: 61-64
52EESergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura: Reverse facility location problems. CCCG 2005: 68-71
51EEJean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop: Pricing of Geometric Transportation Networks. CCCG 2005: 92-96
50EEJean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot: A Tight Analysis of the Maximal Matching Heuristic. COCOON 2005: 701-709
49EEErik D. Demaine, Stefan Langerman: Optimizing a 2D Function Satisfying Unimodality Properties. ESA 2005: 887-898
48EEKarim Douïeb, Stefan Langerman: Dynamic Hotlinks. WADS 2005: 182-194
47EEJohn Iacono, Stefan Langerman: Queaps. Algorithmica 42(1): 49-56 (2005)
46EEBoris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams CoRR abs/cs/0512091: (2005)
45EEDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. Discrete & Computational Geometry 33(4): 593-604 (2005)
44EEStefan Langerman, Pat Morin: Covering Things with Things. Discrete & Computational Geometry 33(4): 717-729 (2005)
43EEErik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating Point Sets in Polygonal Environments. Int. J. Comput. Geometry Appl. 15(4): 403-420 (2005)
42EEJean Cardinal, Stefan Langerman: Designing small keyboards is hard. Theor. Comput. Sci. 332(1-3): 405-415 (2005)
2004
41EEJean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. CCCG 2004: 145-148
40EEGreg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Unfolding polyhedral bands. CCCG 2004: 60-63
39EEProsenjit Bose, Stefan Langerman: Weighted Ham-Sandwich Cuts. JCDCG 2004: 48-53
38EEErik D. Demaine, John Iacono, Stefan Langerman: Grid Vertex-Unfolding Orthostacks. JCDCG 2004: 76-82
37EEJean Cardinal, Stefan Langerman: Designing Small Keyboards Is Hard. LATIN 2004: 391-400
36EEErik D. Demaine, John Iacono, Stefan Langerman: Retroactive data structures. SODA 2004: 281-290
35EEProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9
34EEErik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating point sets in polygonal environments. Symposium on Computational Geometry 2004: 10-16
33EEJulie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, Jianyuan K. Zhong: A 2-chain can interlock with a k-chain CoRR cs.CG/0410052: (2004)
32EEErik D. Demaine, John Iacono, Stefan Langerman: Worst-Case Optimal Tree Layout in a Memory Hierarchy CoRR cs.DS/0410048: (2004)
31EEErik D. Demaine, John Iacono, Stefan Langerman: Proximate point searching. Comput. Geom. 28(1): 29-40 (2004)
2003
30 Erik D. Demaine, Jeff Erickson, Stefan Langerman: On the Complexity of Halfspace Volume Queries. CCCG 2003: 159-160
29 Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, David Rappaport, Godfried T. Toussaint: Computing the Similarity of two Melodies. CCCG 2003: 81-84
28EEErik D. Demaine, Stefan Langerman, Joseph O'Rourke: Geometric Restrictions on Producible Polygonal Protein Chains. ISAAC 2003: 395-404
27EEStefan Langerman, William L. Steiger: Optimization in Arrangements. STACS 2003: 50-61
26EEJohn Iacono, Stefan Langerman: Proximate planar point location. Symposium on Computational Geometry 2003: 220-226
25EEDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. WADS 2003: 451-461
24EEErik D. Demaine, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink: Interlocked open and closed linkages with few joints. Comput. Geom. 26(1): 37-45 (2003)
23EEGreg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint: Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Comput. Geom. 26(1): 69-79 (2003)
22EEStefan Langerman, William L. Steiger: The Complexity of Hyperplane Depth in the Plane. Discrete & Computational Geometry 30(2): 299-309 (2003)
21EEStefan Langerman: On the Complexity of Halfspace Area Queries. Discrete & Computational Geometry 30(4): 639-648 (2003)
20EEProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)
2002
19EEErik D. Demaine, John Iacono, Stefan Langerman: Proximate point searching. CCCG 2002: 1-4
18EEGreg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint: Computing signed permutations of polygons. CCCG 2002: 68-71
17EEStefan Langerman, Pat Morin: Covering Things with Things. ESA 2002: 662-673
16EEJohn Iacono, Stefan Langerman: Queaps. ISAAC 2002: 211-218
15EEGreg 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: Flat-State Connectivity of Linkages under Dihedral Motions. ISAAC 2002: 369-380
14EEMordecai J. Golin, Stefan Langerman, William L. Steiger: The Convex Hull for Random Lines in the Plane. JCDCG 2002: 172-175
13 Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39
12EEStefan Langerman, Pat Morin, Michael A. Soss: Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. STACS 2002: 250-261
11EEErik D. Demaine, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink: Interlocked open linkages with few joints. Symposium on Computational Geometry 2002: 189-198
2001
10EEGreg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint: Algorithms for bivariate medians and a fermat-torricelli problem for lines. CCCG 2001: 21-24
9EEErik D. Demaine, Stefan Langerman, Joseph O'Rourke: Short interlocked linkages. CCCG 2001: 69-72
8EEStefan Langerman, Sachin Lodha, Rahul Shah: Algorithms for Efficient Filtering in Content-Based Multicast. ESA 2001: 428-439
7EEStefan Langerman: On the complexity of halfspace area queries. Symposium on Computational Geometry 2001: 207-211
2000
6EEJohn Iacono, Stefan Langerman: Dynamic point location in fat hyperrectangles with integer coordinates. CCCG 2000
5EEStefan Langerman: On the Shooter Location Problem. CCCG 2000
4EEJohn Iacono, Stefan Langerman: Volume Queries in Polyhedra. JCDCG 2000: 156-159
3EEStefan Langerman, William L. Steiger: An optimal algorithm for hyperplane depth in the plane. SODA 2000: 54-59
1996
2 Hugues Bersini, Marco Dorigo, Stefan Langerman, Gregory Seront, Luca Maria Gambardella: Results of the First International Contest on Evolutionary Optimisation (1st ICEO). International Conference on Evolutionary Computation 1996: 611-615
1994
1 Stefan Langerman, Gregory Seront, Hugues Bersini: S.T.E.P.: The Easiest Way to Optimize a Function. International Conference on Evolutionary Computation 1994: 519-524

Coauthor Index

1Timothy G. Abbott [53]
2Zachary Abel [82]
3Vera Sacristán Adinolfi (Vera Sacristan) [74]
4Pankaj K. Agarwal [77]
5Greg Aloupis [10] [15] [18] [23] [29] [40] [66] [74] [75] [79] [80] [81] [87]
6Boris Aronov [46] [54] [63]
7Franz Aurenhammer [54]
8Brad Ballinger [75]
9Hugues Bersini [1] [2]
10Prosenjit Bose [13] [18] [20] [35] [39] [46] [58] [63] [68] [70] [75] [86]
11David Bremner [25] [45] [65] [76]
12Sergio Cabello [52]
13Jean Cardinal [37] [41] [42] [50] [51] [55] [57] [61] [66] [69] [71] [73] [78] [80] [81] [87]
14Timothy M. Chan [65]
15David Charlton [82]
16Dan Chen [76]
17Sébastien Collette [41] [55] [66] [71] [74] [78] [80] [81] [82] [85] [87]
18Robert Connelly [59] [62]
19Mirela Damian (Mirela Damian-Iordache) [67] [74] [75]
20Erik D. Demaine [9] [11] [15] [18] [19] [24] [25] [28] [30] [31] [32] [34] [35] [36] [38] [40] [43] [45] [46] [49] [53] [56] [59] [60] [62] [63] [65] [67] [68] [69] [72] [73] [74] [75] [79] [82] [84]
21Martin L. Demaine [53] [56] [59] [62] [67] [75] [82]
22José Miguel Díaz-Báñez [52]
23Marco Dorigo [2]
24Karim Douïeb [48] [64] [83] [86]
25Vida Dujmovic [15] [58] [67] [70] [85]
26Dania El-Khechen [67]
27Jeff Erickson [15] [25] [30] [34] [43] [45] [65]
28Sándor P. Fekete [59] [62]
29Thomas Fevens [29]
30Samuel Fiorini [69] [73]
31Robin Y. Flatland [67] [74] [75]
32Luca Maria Gambardella [2]
33Julie Glass [33]
34Mordecai J. Golin [14]
35Joachim Gudmundsson [46] [63]
36Ferran Hurtado [34] [35] [43] [54] [65] [68] [70] [71] [75] [81]
37John Iacono [4] [6] [16] [19] [25] [26] [31] [32] [34] [35] [36] [38] [43] [45] [46] [47] [63] [65] [67] [68] [72] [76] [85]
38Gwenaël Joret [69] [73]
39Daniel Kane [53]
40Rolf Klein [77]
41Christian Knauer [77]
42Steve Kremer [57]
43Danny Krizanc [13] [20] [58]
44Martine Labbé [50] [51]
45Arthur Langerman [56]
46Eythan Levy [50] [61]
47Sachin Lodha [8]
48Tomomi Matsui [29]
49Henk Meijer [15] [18] [34] [43] [67]
50Hadrien Mélot [50]
51Antonio Mesa [29]
52Joseph S. B. Mitchell [59] [62]
53Pat Morin [12] [13] [17] [20] [25] [35] [40] [44] [45] [58] [68] [70] [76] [77] [79] [85]
54Jelani Nelson [53]
55Ilan Newman [69] [73]
56Joseph O'Rourke [9] [11] [15] [24] [28] [33] [40] [60] [74] [75] [79] [81] [82]
57David Orden [80]
58Mark H. Overmars [15] [18] [34] [43]
59Belén Palop [51] [71] [81]
60Val Pinciu [82]
61Eric Price [84]
62Suneeta Ramaswami [67] [74]
63Pedro Ramos [80]
64David Rappaport [29] [54]
65Ares Ribó [59] [62]
66Günter Rote [59] [62]
67Carlos Seara [52] [54]
68Gregory Seront [1] [2]
69Rahul Shah [8]
70Micha Sharir [77]
71Michiel H. M. Smid [46] [63]
72Shakhar Smorodinsky [54] [87]
73Jack Snoeyink [11] [24] [33]
74Michael A. Soss [10] [12] [15] [23] [77]
75Diane L. Souvaine [67]
76William L. Steiger [3] [14] [22] [27]
77Ileana Streinu [15] [40] [79]
78Perouz Taslakian [65] [67] [75]
79Godfried T. Toussaint [10] [15] [18] [23] [25] [29] [40] [45] [67] [75] [79] [82]
80Inmaculada Ventura [52]
81Oren Weimann [69] [73]
82Sue Whitesides [34] [43]
83David R. Wood [58] [70]
84Stefanie Wuhrer [58] [74]
85Vincent Yeung [53]
86Jianyuan K. Zhong [33]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)