| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Journal article
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.
Non-crossing matchings of points with geometric objects.
|
Comput. Geom. 2013, Volume 46 |
 (0)
|
2013 |
|
|
Conference paper
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán Adinolfi, Maria Saumell.
Some properties of k-Delaunay and k-Gabriel graphs.
|
Comput. Geom. 2013, Volume 46 |
(0)
|
2013 |
|
|
Conference paper
Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman.
Stable Roommates Spanner.
|
Comput. Geom. 2013, Volume 46 |
(0)
|
2013 |
|
|
Conference paper
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin.
Oja centers and centers of gravity.
|
Comput. Geom. 2013, Volume 46 |
(0)
|
2013 |
|
|
Journal article
Vida Dujmovic, Stefan Langerman.
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing.
|
Discrete Computational Geometry 2013, Volume 49 |
(0)
|
2013 |
|
|
Journal article
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt.
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles
|
CoRR 2013, Volume 0 |
(0)
|
2013 |
|
|
Conference paper
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane.
Space-Time Trade-offs for Stack-Based Algorithms.
|
30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany 2013 |
(0)
|
2013 |
|
|
Journal article
Erik D. Demaine, John Iacono, Stefan Langerman, Özgür Özkan.
Combining Binary Search Trees
|
CoRR 2013, Volume 0 |
(0)
|
2013 |
|
|
Journal article
Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman.
The Power and Limitations of Static Binary Search Trees with Lazy Finger
|
CoRR 2013, Volume 0 |
(0)
|
2013 |
|
|
Conference paper
Sébastien Collette, Stefan Langerman.
Editorial.
|
Comput. Geom. 2013, Volume 46 |
(0)
|
2013 |
|
|
Conference paper
Hiro Ito, Stefan Langerman, Yuichi Yoshida.
Algorithms and Complexity of Generalized River Crossing Problems.
|
Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman.
De-amortizing Binary Search Trees.
|
Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 |
(0)
|
2012 |
|
|
Conference paper
Sergio Cabello, Jean Cardinal, Stefan Langerman.
The Clique Problem in Ray Intersection Graphs.
|
Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid.
Approximating the average stretch factor of geometric graphs.
|
JoCG 2012, Volume 3 |
(0)
|
2012 |
|
|
Conference paper
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin.
Entropy, triangulation, and point location in planar subdivisions.
|
ACM Transactions on Algorithms 2012, Volume 8 |
(0)
|
2012 |
|
|
Conference paper
Luis Barba, Stefan Langerman, Greg Aloupis.
Circle Separability Queries in Logarithmic Time.
|
Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira.
Space-Time Trade-offs for Stack-Based Algorithms
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Greg Aloupis, Luis Barba, Stefan Langerman.
Circle separability queries in logarithmic time
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian.
Coloring and Guarding Arrangements
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine.
Bichromatic compatible matchings
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Sébastien Collette, John Iacono, Stefan Langerman.
Confluent persistence revisited.
|
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 |
(0)
|
2012 |
|
|
Journal article
David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian.
Necklaces, Convolutions, and X+Y
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood.
PROXIMITY GRAPHS: E, δÎ?Ï? AND Ï?
|
Int. J. Comput. Geometry Appl. 2012, Volume 22 |
(0)
|
2012 |
|
|
Journal article
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood.
Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
|
Graphs and Combinatorics 2011, Volume 27 |
(0)
|
2011 |
|
|
Journal article
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann.
The Stackelberg Minimum Spanning Tree Game.
|
Algorithmica 2011, Volume 59 |
(0)
|
2011 |
|
|
Journal article
Sébastien Collette, John Iacono, Stefan Langerman.
Confluent Persistence Revisited
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi, Stefan Langerman, Ryuhei Uehara, Takeaki Uno.
Algorithmic Folding Complexity.
|
Graphs and Combinatorics 2011, Volume 27 |
(0)
|
2011 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian.
Colorful Strips.
|
Graphs and Combinatorics 2011, Volume 27 |
(0)
|
2011 |
|
|
Conference paper
Erik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke.
Continuous Blooming of Convex Polyhedra.
|
Graphs and Combinatorics 2011, Volume 27 |
(0)
|
2011 |
|
|
Journal article
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint.
Computing Signed Permutations of Polygons.
|
Int. J. Comput. Geometry Appl. 2011, Volume 21 |
(0)
|
2011 |
|
|
Journal article
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer.
Efficient constant-velocity reconfiguration of crystalline robots.
|
Robotica 2011, Volume 29 |
(0)
|
2011 |
|
|
Conference paper
Vida Dujmovic, Stefan Langerman.
A center transversal theorem for hyperplanes and applications to graph drawing.
|
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011 2011 |
(0)
|
2011 |
|
|
Conference paper
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira.
Computing the Visibility Polygon Using Few Variables.
|
Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira.
Computing a visibility polygon using few variables
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman.
De-amortizing Binary Search Trees
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Sergio Cabello, Jean Cardinal, Stefan Langerman.
The Clique Problem in Ray Intersection Graphs
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman.
Helly Numbers of Polyominoes.
|
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011 2011 |
(0)
|
2011 |
|
|
Conference paper
Erik D. Demaine, John Iacono, Stefan Langerman.
Grid Vertex-Unfolding Orthostacks.
|
Int. J. Comput. Geometry Appl. 2010, Volume 20 |
(0)
|
2010 |
|
|
Conference paper
Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro.
Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs.
|
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 |
(0)
|
2010 |
|
|
Conference paper
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán Adinolfi, Maria Saumell.
Some properties of higher order delaunay and gabriel graphs.
|
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010 2010 |
(0)
|
2010 |
|
|
Conference paper
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin.
Oja medians and centers of gravity.
|
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010 2010 |
(0)
|
2010 |
|
|
Journal article
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos.
Decomposition of Multiple Coverings into More Parts.
|
Discrete Computational Geometry 2010, Volume 44 |
(0)
|
2010 |
|
|
Journal article
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó Mor, Günter Rote.
Locked and Unlocked Chains of Planar Shapes.
|
Discrete Computational Geometry 2010, Volume 44 |
(0)
|
2010 |
|
|
Journal article
Karim Douïeb, Stefan Langerman.
Near-Entropy Hotlink Assignments.
|
Algorithmica 2010, Volume 58 |
(0)
|
2010 |
|
|
Conference paper
Erik D. Demaine, Stefan Langerman, Eric Price.
Confluently Persistent Tries for Efficient Version Control.
|
Algorithmica 2010, Volume 57 |
(0)
|
2010 |
|
|
Conference paper
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid.
Approximating the Average Stretch Factor of Geometric Graphs.
|
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I 2010 |
(0)
|
2010 |
|
|
Journal article
Vida Dujmovic, Stefan Langerman.
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Conference paper
Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin.
Common Unfoldings of Polyominoes and Polycubes.
|
Computational Geometry, Graphs and Applications - 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers 2011 |
(0)
|
2010 |
|
|
Conference paper
Jin Akiyama, Takayasu Kuwata, Stefan Langerman, Kenji Okawa, Ikuro Sato, Geoffrey C. Shephard.
Determination of All Tessellation Polyhedra with Regular Polygonal Faces.
|
Computational Geometry, Graphs and Applications - 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers 2011 |
(0)
|
2010 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian.
Colorful Strips.
|
LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Conference paper
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.
Matching Points with Things.
|
LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Journal article
Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura.
Facility location problems in the plane based on reverse nearest neighbor queries.
|
European Journal of Operational Research 2010, Volume 202 |
(0)
|
2010 |
|
|
Journal article
Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid.
Sigma-local graphs.
|
J. Discrete Algorithms 2010, Volume 8 |
(0)
|
2010 |
|
|
Journal article
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop.
Highway hull revisited.
|
Comput. Geom. 2010, Volume 43 |
(0)
|
2010 |
|
|
Conference paper
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood.
Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
|
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara.
Algorithmic Folding Complexity.
|
Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Frédéric Pluquet, Stefan Langerman, Roel Wuyts.
Executing code in the past: efficient in-memory object graph versioning.
|
Proceedings of the 24th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2009, October 25-29, 2009, Orlando, Florida, USA 2009 |
(0)
|
2009 |
|
|
Conference paper
Frédéric Pluquet, Stefan Langerman, Roel Wuyts.
Executing code in the past: efficient in-memory object graph versioning.
|
Companion to the 24th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2009, October 25-29, 2009, Orlando, Florida, USA 2009 |
(0)
|
2009 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos.
Decomposition of multiple coverings into more parts.
|
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Jean Cardinal, Sébastien Collette, Stefan Langerman.
Empty region graphs.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin.
Entropy, Triangulation, and Point Location in Planar Subdivisions
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Erik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke.
Continuous Blooming of Convex Polyhedra
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer.
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman.
Detecting all regular polygons in a point set
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky.
Coloring Geometric Range Spaces.
|
Discrete Computational Geometry 2009, Volume 41 |
(0)
|
2009 |
|
|
Conference paper
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood.
A Polynomial Bound for Untangling Geometric Planar Graphs.
|
Discrete Computational Geometry 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
Jean Cardinal, Stefan Langerman, Eythan Levy.
Improved approximation bounds for edge dominating set in dense graphs.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Jean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop.
Pricing Geometric Transportation Networks.
|
Int. J. Comput. Geometry Appl. 2009, Volume 19 |
(0)
|
2009 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian.
Colorful Strips
|
CoRR 2009, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman.
Wrapping spheres with flat paper.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky.
Small weak epsilon-nets.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
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.
Linear reconfiguration of cube-style modular robots.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
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.
Dynamic ham-sandwich cuts in the plane.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
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.
Realistic Reconfiguration of Crystalline (and Telecube) Robots.
|
Algorithmic Foundation of Robotics VIII, Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics, WAFR 2008, Guanajuato, México, December 7-9, 2008 2009 |
(0)
|
2008 |
|
|
Conference paper
Frédéric Pluquet, Stefan Langerman, Antoine Marot, Roel Wuyts.
Implementing Partial Persistence in Object-Oriented Languages.
|
Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, ALENEX 2008, San Francisco, California, USA, January 19, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann.
Triangulating and Guarding Realistic Polygons.
|
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montréal, Canada, August 13-15, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke.
Draining a Polygon - or - Rolling a Ball out of a Polygon.
|
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montréal, Canada, August 13-15, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Prosenjit Bose, Stefan Langerman, Sasanka Roy.
Smallest enclosing circle centered on a query line segment.
|
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montréal, Canada, August 13-15, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer.
Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves.
|
Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky.
Coloring Geometric Range Spaces.
|
LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin.
Distribution-sensitive point location in convex subdivisions.
|
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Prosenjit Bose, Karim Douïeb, Stefan Langerman.
Dynamic optimality for skip lists and B-trees.
|
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Erik D. Demaine, Stefan Langerman, Eric Price.
Confluently Persistent Tries for Efficient Version Control.
|
Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Karim Douïeb, Stefan Langerman.
Dynamic Hotlinks.
|
Algorithmica 2008, Volume 50 |
(0)
|
2008 |
|
|
Conference paper
Jean Cardinal, Sébastien Collette, Stefan Langerman.
Local properties of geometric graphs.
|
Comput. Geom. 2008, Volume 39 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint.
Edge-unfolding nested polyhedral bands.
|
Comput. Geom. 2008, Volume 39 |
(0)
|
2008 |
|
|
Conference paper
Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop.
Optimal location of transportation devices.
|
Comput. Geom. 2008, Volume 41 |
(0)
|
2008 |
|
|
Conference paper
Zachary 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 2008, Volume 0 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop.
Highway Hull Revisited
|
CoRR 2008, Volume 0 |
(0)
|
2008 |
|
|
Conference paper
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos.
Decomposition of Multiple Coverings into More Parts
|
CoRR 2008, Volume 0 |
(0)
|
2008 |
|
|
Conference paper
Pankaj 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 2008, Volume 39 |
(0)
|
2008 |
|
|
Conference paper
Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer.
A Characterization of the degree sequences of 2-trees.
|
Journal of Graph Theory 2008, Volume 58 |
(0)
|
2008 |
|
|
Conference paper
David Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin.
Output-sensitive algorithms for Tukey depth and related problems.
|
Statistics and Computing 2008, Volume 18 |
(0)
|
2008 |
|
|
Conference paper
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood.
A Polynomial Bound for Untangling Geometric Planar Graphs.
|
Electronic Notes in Discrete Mathematics 2008, Volume 31 |
(0)
|
2008 |
|
|
Conference paper
Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer.
A Characterization of the Degree Sequences of 2-trees.
|
Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2007, New Orleans, Louisiana, USA, January 06, 2007 2007 |
(0)
|
2007 |
|
|
Conference paper
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.
|
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada 2007 |
(0)
|
2007 |
|
|
Conference paper
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.
Linear Reconfiguration of Cube-Style Modular Robots.
|
Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann.
The Stackelberg Minimum Spanning Tree Game.
|
Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann.
The Stackelberg Minimum Spanning Tree Game
|
CoRR 2007, Volume 0 |
(0)
|
2007 |
|
|
Conference paper
Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop.
Moving Walkways, Escalators, and Elevators
|
CoRR 2007, Volume 0 |
(0)
|
2007 |
40/2628