Search the dblp DataBase
Stefan Langerman :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Timothy 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. [Citation Graph (0, 0)][DBLP ] CCCG, 2005, pp:61-64 [Conf ] Greg Aloupis , Prosenjit Bose , Erik D. Demaine , Stefan Langerman , Henk Meijer , Mark H. Overmars , Godfried T. Toussaint Computing signed permutations of polygons. [Citation Graph (0, 0)][DBLP ] CCCG, 2002, pp:68-71 [Conf ] Greg Aloupis , Erik D. Demaine , Stefan Langerman , Pat Morin , Joseph O'Rourke , Ileana Streinu , Godfried T. Toussaint Unfolding polyhedral bands. [Citation Graph (0, 0)][DBLP ] CCCG, 2004, pp:60-63 [Conf ] Greg Aloupis , Thomas Fevens , Stefan Langerman , Tomomi Matsui , Antonio Mesa , David Rappaport , Godfried T. Toussaint Computing the Similarity of two Melodies. [Citation Graph (0, 0)][DBLP ] CCCG, 2003, pp:81-84 [Conf ] Greg Aloupis , Stefan Langerman , Michael A. Soss , Godfried T. Toussaint Algorithms for bivariate medians and a fermat-torricelli problem for lines. [Citation Graph (0, 0)][DBLP ] CCCG, 2001, pp:21-24 [Conf ] Boris Aronov , Franz Aurenhammer , Ferran Hurtado , Stefan Langerman , David Rappaport , Shakhar Smorodinsky , Carlos Seara Small weak epsilon nets. [Citation Graph (0, 0)][DBLP ] CCCG, 2005, pp:52-56 [Conf ] Erik D. Demaine , Jeff Erickson , Stefan Langerman On the Complexity of Halfspace Volume Queries. [Citation Graph (0, 0)][DBLP ] CCCG, 2003, pp:159-160 [Conf ] Erik D. Demaine , John Iacono , Stefan Langerman Proximate point searching. [Citation Graph (0, 0)][DBLP ] CCCG, 2002, pp:1-4 [Conf ] Sergio Cabello , José Miguel Díaz-Báñez , Stefan Langerman , Carlos Seara , Inmaculada Ventura Reverse facility location problems. [Citation Graph (0, 0)][DBLP ] CCCG, 2005, pp:68-71 [Conf ] Erik D. Demaine , Stefan Langerman , Joseph O'Rourke Short interlocked linkages. [Citation Graph (0, 0)][DBLP ] CCCG, 2001, pp:69-72 [Conf ] Jean Cardinal , Sébastien Collette , Stefan Langerman Local properties of geometric graphs. [Citation Graph (0, 0)][DBLP ] CCCG, 2004, pp:145-148 [Conf ] Jean Cardinal , Sébastien Collette , Stefan Langerman Region Counting Distances and Region Counting Circles. [Citation Graph (0, 0)][DBLP ] CCCG, 2005, pp:278-281 [Conf ] Jean Cardinal , Martine Labbé , Stefan Langerman , Belén Palop Pricing of Geometric Transportation Networks. [Citation Graph (0, 0)][DBLP ] CCCG, 2005, pp:92-96 [Conf ] John Iacono , Stefan Langerman Dynamic point location in fat hyperrectangles with integer coordinates. [Citation Graph (0, 0)][DBLP ] CCCG, 2000, pp:- [Conf ] Stefan Langerman On the Shooter Location Problem. [Citation Graph (0, 0)][DBLP ] CCCG, 2000, pp:- [Conf ] Jean Cardinal , Martine Labbé , Stefan Langerman , Eythan Levy , Hadrien Mélot A Tight Analysis of the Maximal Matching Heuristic. [Citation Graph (0, 0)][DBLP ] COCOON, 2005, pp:701-709 [Conf ] Prosenjit Bose , Erik D. Demaine , Ferran Hurtado , John Iacono , Stefan Langerman , Pat Morin Geodesic ham-sandwich cuts. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2004, pp:1-9 [Conf ] Robert 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. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2006, pp:61-70 [Conf ] Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Henk Meijer , Mark H. Overmars , Sue Whitesides Separating point sets in polygonal environments. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2004, pp:10-16 [Conf ] Erik D. Demaine , Stefan Langerman , Joseph O'Rourke , Jack Snoeyink Interlocked open linkages with few joints. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2002, pp:189-198 [Conf ] John Iacono , Stefan Langerman Proximate planar point location. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2003, pp:220-226 [Conf ] Stefan Langerman On the complexity of halfspace area queries. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2001, pp:207-211 [Conf ] David Bremner , Timothy M. Chan , Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Perouz Taslakian Necklaces, Convolutions, and X + Y . [Citation Graph (0, 0)][DBLP ] ESA, 2006, pp:160-171 [Conf ] Erik D. Demaine , Stefan Langerman Optimizing a 2D Function Satisfying Unimodality Properties. [Citation Graph (0, 0)][DBLP ] ESA, 2005, pp:887-898 [Conf ] Karim Douïeb , Stefan Langerman Near-Entropy Hotlink Assignments. [Citation Graph (0, 0)][DBLP ] ESA, 2006, pp:292-303 [Conf ] Stefan Langerman , Sachin Lodha , Rahul Shah Algorithms for Efficient Filtering in Content-Based Multicast. [Citation Graph (0, 0)][DBLP ] ESA, 2001, pp:428-439 [Conf ] Stefan Langerman , Pat Morin Covering Things with Things. [Citation Graph (0, 0)][DBLP ] ESA, 2002, pp:662-673 [Conf ] Hugues Bersini , Marco Dorigo , Stefan Langerman , Gregory Seront , Luca Maria Gambardella Results of the First International Contest on Evolutionary Optimisation (1st ICEO). [Citation Graph (0, 0)][DBLP ] International Conference on Evolutionary Computation, 1996, pp:611-615 [Conf ] Stefan Langerman , Gregory Seront , Hugues Bersini S.T.E.P.: The Easiest Way to Optimize a Function. [Citation Graph (0, 0)][DBLP ] International Conference on Evolutionary Computation, 1994, pp:519-524 [Conf ] 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 Flat-State Connectivity of Linkages under Dihedral Motions. [Citation Graph (0, 0)][DBLP ] ISAAC, 2002, pp:369-380 [Conf ] Erik D. Demaine , Stefan Langerman , Joseph O'Rourke Geometric Restrictions on Producible Polygonal Protein Chains. [Citation Graph (0, 0)][DBLP ] ISAAC, 2003, pp:395-404 [Conf ] John Iacono , Stefan Langerman Queaps. [Citation Graph (0, 0)][DBLP ] ISAAC, 2002, pp:211-218 [Conf ] Prosenjit Bose , Stefan Langerman Weighted Ham-Sandwich Cuts. [Citation Graph (0, 0)][DBLP ] JCDCG, 2004, pp:48-53 [Conf ] Erik D. Demaine , John Iacono , Stefan Langerman Grid Vertex-Unfolding Orthostacks. [Citation Graph (0, 0)][DBLP ] JCDCG, 2004, pp:76-82 [Conf ] Mordecai J. Golin , Stefan Langerman , William L. Steiger The Convex Hull for Random Lines in the Plane. [Citation Graph (0, 0)][DBLP ] JCDCG, 2002, pp:172-175 [Conf ] John Iacono , Stefan Langerman Volume Queries in Polyhedra. [Citation Graph (0, 0)][DBLP ] JCDCG, 2000, pp:156-159 [Conf ] Boris 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. [Citation Graph (0, 0)][DBLP ] LATIN, 2006, pp:80-92 [Conf ] Jean Cardinal , Stefan Langerman Designing Small Keyboards Is Hard. [Citation Graph (0, 0)][DBLP ] LATIN, 2004, pp:391-400 [Conf ] Prosenjit Bose , Danny Krizanc , Stefan Langerman , Pat Morin Asymmetric Communication Protocols via Hotlink Assignments. [Citation Graph (0, 0)][DBLP ] SIROCCO, 2002, pp:33-39 [Conf ] Erik D. Demaine , John Iacono , Stefan Langerman Retroactive data structures. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:281-290 [Conf ] Stefan Langerman , William L. Steiger An optimal algorithm for hyperplane depth in the plane. [Citation Graph (0, 0)][DBLP ] SODA, 2000, pp:54-59 [Conf ] Stefan Langerman , Pat Morin , Michael A. Soss Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:250-261 [Conf ] Stefan Langerman , William L. Steiger Optimization in Arrangements. [Citation Graph (0, 0)][DBLP ] STACS, 2003, pp:50-61 [Conf ] David Bremner , Erik D. Demaine , Jeff Erickson , John Iacono , Stefan Langerman , Pat Morin , Godfried T. Toussaint Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. [Citation Graph (0, 0)][DBLP ] WADS, 2003, pp:451-461 [Conf ] Karim Douïeb , Stefan Langerman Dynamic Hotlinks. [Citation Graph (0, 0)][DBLP ] WADS, 2005, pp:182-194 [Conf ] Jean Cardinal , Stefan Langerman , Eythan Levy Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. [Citation Graph (0, 0)][DBLP ] WAOA, 2006, pp:108-120 [Conf ] Erik D. Demaine , Stefan Langerman , Joseph O'Rourke Geometric Restrictions on Producible Polygonal Protein Chains. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2006, v:44, n:2, pp:167-181 [Journal ] John Iacono , Stefan Langerman Queaps. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2005, v:42, n:1, pp:49-56 [Journal ] Greg Aloupis , Stefan Langerman , Michael A. Soss , Godfried T. Toussaint Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2003, v:26, n:1, pp:69-79 [Journal ] Erik D. Demaine , John Iacono , Stefan Langerman Proximate point searching. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2004, v:28, n:1, pp:29-40 [Journal ] Erik D. Demaine , Stefan Langerman , Joseph O'Rourke , Jack Snoeyink Interlocked open and closed linkages with few joints. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2003, v:26, n:1, pp:37-45 [Journal ] Julie Glass , Stefan Langerman , Joseph O'Rourke , Jack Snoeyink , Jianyuan K. Zhong A 2-chain can interlock with a k-chain [Citation Graph (0, 0)][DBLP ] CoRR, 2004, v:0, n:, pp:- [Journal ] Erik D. Demaine , John Iacono , Stefan Langerman Worst-Case Optimal Tree Layout in a Memory Hierarchy [Citation Graph (0, 0)][DBLP ] CoRR, 2004, v:0, n:, pp:- [Journal ] David Bremner , Erik D. Demaine , Jeff Erickson , John Iacono , Stefan Langerman , Pat Morin , Godfried T. Toussaint Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2005, v:33, n:4, pp:593-604 [Journal ] Stefan Langerman On the Complexity of Halfspace Area Queries. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2003, v:30, n:4, pp:639-648 [Journal ] Stefan Langerman , Pat Morin Covering Things with Things. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2005, v:33, n:4, pp:717-729 [Journal ] Stefan Langerman , William L. Steiger The Complexity of Hyperplane Depth in the Plane. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2003, v:30, n:2, pp:299-309 [Journal ] Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Henk Meijer , Mark H. Overmars , Sue Whitesides Separating Point Sets in Polygonal Environments. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 2005, v:15, n:4, pp:403-420 [Journal ] Prosenjit Bose , Danny Krizanc , Stefan Langerman , Pat Morin Asymmetric Communication Protocols via Hotlink Assignments. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2003, v:36, n:6, pp:655-661 [Journal ] Jean Cardinal , Steve Kremer , Stefan Langerman Juggling with Pattern Matching. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2006, v:39, n:3, pp:425-437 [Journal ] Erik D. Demaine , Martin L. Demaine , Arthur Langerman , Stefan Langerman Morpion Solitaire. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2006, v:39, n:3, pp:439-453 [Journal ] Jean Cardinal , Stefan Langerman Designing small keyboards is hard. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:332, n:1-3, pp:405-415 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] CCCG, 2007, pp:137-140 [Conf ] 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 Curves in the Sand: Algorithmic Drawing. [Citation Graph (0, 0)][DBLP ] CCCG, 2006, pp:- [Conf ] Greg Aloupis , Jean Cardinal , Sébastien Collette , Stefan Langerman LUMINESStrategies. [Citation Graph (0, 0)][DBLP ] Computers and Games, 2006, pp:190-199 [Conf ] Jean Cardinal , Erik D. Demaine , Samuel Fiorini , Gwenaël Joret , Stefan Langerman , Ilan Newman , Oren Weimann The Stackelberg Minimum Spanning Tree Game. [Citation Graph (0, 0)][DBLP ] WADS, 2007, pp:64-76 [Conf ] Jean Cardinal , Sébastien Collette , Stefan Langerman Local properties of geometric graphs. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2008, v:39, n:1, pp:55-64 [Journal ] Greg Aloupis , Erik D. Demaine , Stefan Langerman , Pat Morin , Joseph O'Rourke , Ileana Streinu , Godfried T. Toussaint Edge-unfolding nested polyhedral bands. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2008, v:39, n:1, pp:30-42 [Journal ] Jean Cardinal , Erik D. Demaine , Samuel Fiorini , Gwenaël Joret , Stefan Langerman , Ilan Newman , Oren Weimann The Stackelberg Minimum Spanning Tree Game [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Jean Cardinal , Sébastien Collette , Ferran Hurtado , Stefan Langerman , Belén Palop Moving Walkways, Escalators, and Elevators [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Robert 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 [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] Prosenjit Bose , Vida Dujmovic , Danny Krizanc , Stefan Langerman , Pat Morin , David R. Wood , Stefanie Wuhrer A Characterization of the Degree Sequences of 2-Trees [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] Prosenjit Bose , Vida Dujmovic , Ferran Hurtado , Stefan Langerman , Pat Morin , David R. Wood A polynomial bound for untangling geometric planar graphs [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Prosenjit Bose , Erik D. Demaine , Ferran Hurtado , John Iacono , Stefan Langerman , Pat Morin Geodesic Ham-Sandwich Cuts. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2007, v:37, n:3, pp:325-339 [Journal ] Erik D. Demaine , John Iacono , Stefan Langerman Retroactive data structures. [Citation Graph (0, 0)][DBLP ] ACM Transactions on Algorithms, 2007, v:3, n:2, pp:- [Journal ] Implementing Partial Persistence in Object-Oriented Languages. [Citation Graph (, )][DBLP ] Triangulating and Guarding Realistic Polygons. [Citation Graph (, )][DBLP ] Draining a Polygon - or - Rolling a Ball out of a Polygon. [Citation Graph (, )][DBLP ] Smallest enclosing circle centered on a query line segment. [Citation Graph (, )][DBLP ] Some properties of higher order delaunay and gabriel graphs. [Citation Graph (, )][DBLP ] Oja medians and centers of gravity. [Citation Graph (, )][DBLP ] Every Large Point Set contains Many Collinear Points or an Empty Pentagon. [Citation Graph (, )][DBLP ] Region counting graphs. [Citation Graph (, )][DBLP ] Linear Reconfiguration of Cube-Style Modular Robots. [Citation Graph (, )][DBLP ] Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves. [Citation Graph (, )][DBLP ] Colorful Strips. [Citation Graph (, )][DBLP ] Matching Points with Things. [Citation Graph (, )][DBLP ] Coloring Geometric Range Spaces. [Citation Graph (, )][DBLP ] Executing code in the past: efficient in-memory object graph versioning. [Citation Graph (, )][DBLP ] Executing code in the past: efficient in-memory object graph versioning. [Citation Graph (, )][DBLP ] Distribution-sensitive point location in convex subdivisions. [Citation Graph (, )][DBLP ] Dynamic optimality for skip lists and B-trees. [Citation Graph (, )][DBLP ] Decomposition of multiple coverings into more parts. [Citation Graph (, )][DBLP ] Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. [Citation Graph (, )][DBLP ] Confluently Persistent Tries for Efficient Version Control. [Citation Graph (, )][DBLP ] Realistic Reconfiguration of Crystalline (and Telecube) Robots. [Citation Graph (, )][DBLP ] Dynamic Hotlinks. [Citation Graph (, )][DBLP ] Optimal location of transportation devices. [Citation Graph (, )][DBLP ] Empty region graphs. [Citation Graph (, )][DBLP ] Wrapping spheres with flat paper. [Citation Graph (, )][DBLP ] Small weak epsilon-nets. [Citation Graph (, )][DBLP ] Linear reconfiguration of cube-style modular robots. [Citation Graph (, )][DBLP ] Dynamic ham-sandwich cuts in the plane. [Citation Graph (, )][DBLP ] Highway hull revisited. [Citation Graph (, )][DBLP ] Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams [Citation Graph (, )][DBLP ] Cauchy's Arm Lemma on a Growing Sphere [Citation Graph (, )][DBLP ] Highway Hull Revisited [Citation Graph (, )][DBLP ] Decomposition of Multiple Coverings into More Parts [Citation Graph (, )][DBLP ] Entropy, Triangulation, and Point Location in Planar Subdivisions [Citation Graph (, )][DBLP ] Colorful Strips [Citation Graph (, )][DBLP ] Continuous Blooming of Convex Polyhedra [Citation Graph (, )][DBLP ] Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves [Citation Graph (, )][DBLP ] Detecting all regular polygons in a point set [Citation Graph (, )][DBLP ] Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. [Citation Graph (, )][DBLP ] Coloring Geometric Range Spaces. [Citation Graph (, )][DBLP ] A Polynomial Bound for Untangling Geometric Planar Graphs. [Citation Graph (, )][DBLP ] Decomposition of Multiple Coverings into More Parts. [Citation Graph (, )][DBLP ] Locked and Unlocked Chains of Planar Shapes. [Citation Graph (, )][DBLP ] Search in 0.108secs, Finished in 0.113secs