dblp.uni-trier.dewww.uni-trier.de

Stefan Langerman

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

2008
83EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
82EEProsenjit Bose, Karim Douïeb, Stefan Langerman: Dynamic optimality for skip lists and B-trees. SODA 2008: 1106-1114
81EESébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
80EEKarim Douïeb, Stefan Langerman: Dynamic Hotlinks. Algorithmica 50(2): 208-222 (2008)
79EEZachary 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)
78EEGreg 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)
77EEJean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. Comput. Geom. 39(1): 55-64 (2008)
76EEPankaj 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)
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 [79]
3Vera Sacristán Adinolfi (Vera Sacristan) [74]
4Pankaj K. Agarwal [76]
5Greg Aloupis [10] [15] [18] [23] [29] [40] [66] [74] [75] [78] [83]
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] [82]
11David Bremner [25] [45] [65]
12Sergio Cabello [52]
13Jean Cardinal [37] [41] [42] [50] [51] [55] [57] [61] [66] [69] [71] [73] [77] [83]
14Timothy M. Chan [65]
15David Charlton [79]
16Sébastien Collette [41] [55] [66] [71] [74] [77] [79] [81] [83]
17Robert Connelly [59] [62]
18Mirela Damian (Mirela Damian-Iordache) [67] [74] [75]
19Erik 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] [78] [79]
20Martin L. Demaine [53] [56] [59] [62] [67] [75] [79]
21José Miguel Díaz-Báñez [52]
22Marco Dorigo [2]
23Karim Douïeb [48] [64] [80] [82]
24Vida Dujmovic [15] [58] [67] [70] [81]
25Dania El-Khechen [67]
26Jeff Erickson [15] [25] [30] [34] [43] [45] [65]
27Sándor P. Fekete [59] [62]
28Thomas Fevens [29]
29Samuel Fiorini [69] [73]
30Robin Y. Flatland [67] [74] [75]
31Luca Maria Gambardella [2]
32Julie Glass [33]
33Mordecai J. Golin [14]
34Joachim Gudmundsson [46] [63]
35Ferran Hurtado [34] [35] [43] [54] [65] [68] [70] [71] [75]
36John Iacono [4] [6] [16] [19] [25] [26] [31] [32] [34] [35] [36] [38] [43] [45] [46] [47] [63] [65] [67] [68] [72] [81]
37Gwenaël Joret [69] [73]
38Daniel Kane [53]
39Rolf Klein [76]
40Christian Knauer [76]
41Steve Kremer [57]
42Danny Krizanc [13] [20] [58]
43Martine Labbé [50] [51]
44Arthur Langerman [56]
45Eythan Levy [50] [61]
46Sachin Lodha [8]
47Tomomi Matsui [29]
48Henk Meijer [15] [18] [34] [43] [67]
49Hadrien Mélot [50]
50Antonio Mesa [29]
51Joseph S. B. Mitchell [59] [62]
52Pat Morin [12] [13] [17] [20] [25] [35] [40] [44] [45] [58] [68] [70] [76] [78] [81]
53Jelani Nelson [53]
54Ilan Newman [69] [73]
55Joseph O'Rourke [9] [11] [15] [24] [28] [33] [40] [60] [74] [75] [78] [79]
56Mark H. Overmars [15] [18] [34] [43]
57Belén Palop [51] [71]
58Val Pinciu [79]
59Suneeta Ramaswami [67] [74]
60David Rappaport [29] [54]
61Ares Ribó [59] [62]
62Günter Rote [59] [62]
63Carlos Seara [52] [54]
64Gregory Seront [1] [2]
65Rahul Shah [8]
66Micha Sharir [76]
67Michiel H. M. Smid [46] [63]
68Shakhar Smorodinsky [54] [83]
69Jack Snoeyink [11] [24] [33]
70Michael A. Soss [10] [12] [15] [23] [76]
71Diane L. Souvaine [67]
72William L. Steiger [3] [14] [22] [27]
73Ileana Streinu [15] [40] [78]
74Perouz Taslakian [65] [67] [75]
75Godfried T. Toussaint [10] [15] [18] [23] [25] [29] [40] [45] [67] [75] [78] [79]
76Inmaculada Ventura [52]
77Oren Weimann [69] [73]
78Sue Whitesides [34] [43]
79David R. Wood [58] [70]
80Stefanie Wuhrer [58] [74]
81Vincent Yeung [53]
82Jianyuan K. Zhong [33]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)