Stefan Langerman's Publications As of November 8, 2009

journal | conference | other

This list is also available as a BibTeX file.

Papers Accepted in Refereed Journals

1
T. Abbott, M.A. Burr, T.M. Chan, E.D. Demaine, M.L. Demaine, J. Hugg, D. Kane, S. Langerman, J. Nelson, E. Rafalin, C. Seyboth and V. Yeung.
Dynamic ham-sandwich cuts in the plane.
Computational Geometry: Theory and Applications, 42(5):419-428, July 2009.

2
J. Cardinal, M. Labbé, S. Langerman and B. Palop.
Pricing of geometric transportation networks.
International Journal of Computational Geometry and Applications, to appear.

3
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman and J. O'Rourke.
Draining a polygon - or - rolling a ball out of a polygon.
Computational Geometry: Theory and Applications, to appear.
Special issue of selected papers from the 20th Canadian Conference on Computational Geometry (CCCG'08). 18 pages.

4
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, J. O'Rourke and B. Palop.
Highway hull revisited.
Computational Geometry: Theory and Applications, to appear.

5
G. Aloupis, S. Collette, M. Damian, E.D. Demaine, R. Flatland, S. Langerman, J. O'Rourke, S. Ramaswami, V. Sacristán and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
Computational Geometry: Theory and Applications, 42(6-7):652-663, August 2009.

6
E.D. Demaine, S. Langerman and E. Price.
Confluently persistent tries for efficient version control.
Algorithmica, to appear.
Special issue of selected papers from 11th Scandinavian Workshop on Algorithm Theory, 2008.

7
E.D. Demaine, M.L. Demaine, J. Iacono and S. Langerman.
Wrapping spheres with flat paper.
Computational Geometry: Theory and Applications, to appear.
Special issue of selected papers from 23rd European Workshop on Computational Geometry (EuroCG'07).

8
P. Bose, S. Collette, S. Langerman, A. Maheshwari, P. Morin and M. Smid.
Sigma-local graphs.
Journal of Discrete Algorithms, 8(1):15-23, March 2010.

9
G. Aloupis, J. Cardinal, S. Collette, S. Langerman and S. Smorodinsky.
Coloring geometric range spaces.
Discrete & Computational Geometry, 41(2):348-362, March 2009.

10
J. Cardinal, S. Collette and S. Langerman.
Empty region graphs.
Computational Geometry: Theory and Applications, 42(3):183-195, April 2009.

11
P. Bose, V. Dujmovic, F. Hurtado, S. Langerman, P. Morin and D.R. Wood.
A polynomial bound for untangling geometric planar graphs.
Discrete & Computational Geometry, 42(4):570-585, December 2009.

12
K. Douïeb and S. Langerman.
Near-entropy hotlink assignments.
Algorithmica, to appear.

13
P.K. Agarwal, R. Klein, C. Knauer, S. Langerman, P. Morin, M. Sharir and M. Soss.
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D.
Discrete & Computational Geometry, 39(1):17-37, 2008.
Special issue: Discrete and Computational Geometry -- Twenty Years Later.

14
J. Cardinal, S. Collette, F. Hurtado, S. Langerman and B. Palop.
Optimal location of transportation devices.
Computational Geometry: Theory and Applications, 41(3):219-229, November 2008.

15
D. Bremner, D. Chen, J. Iacono, S. Langerman, and P. Morin.
Output-sensitive algorithms for Tukey depth and related problems.
Statistics and Computing, 18(3):259-266, September 2008.

16
P. Bose, V. Dujmovic, D. Krizanc, S. Langerman, P. Morin, D.R. Wood and S. Wuhrer.
A characterization of the degree sequences of 2-trees.
Journal of Graph Theory, 58(3):191-209, July 2008.

17
S. Cabello, J.M. Díaz-Báñez, S. Langerman, C. Seara, and I. Ventura.
Reverse facility location problems.
European Journal of Operational Research, to appear.

18
B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport, C. Seara and S. Smorodinsky.
Small weak epsilon nets.
Computational Geometry: Theory and Applications, 42(5):455-462, July 2009.
Special issue of selected papers from the 17th Canadian Conference on Computational Geometry (CCCG'05).

19
E.D. Demaine, J. Iacono and S. Langerman.
Retroactive data structures.
ACM Transactions on Algorithms, 3(2):13.1-13.20, May 2007.

20
J. Colannino, M. Damian, F. Hurtado, S. Langerman, H. Meijer, S. Ramaswami, D. Souvaine and G.T. Toussaint.
Efficient many-to-many point matching in one dimension.
Graphs and Combinatorics, 23(Supplement):169-178, 2007.
Special issue on Computational Geometry and Graph Theory: The Akiyama-Chvatal Festschrift.

21
E.D. Demaine, J. Iacono and S. Langerman.
Grid vertex-unfolding orthostacks.
International Journal of Computational Geometry and Applications, to appear.

22
K. Douïeb and S. Langerman.
Dynamic hotlinks.
Algorithmica, 50(2):208-222, February 2008.
Special issue of selected papers from the 9th Workshop on Algorithms and Data Structures (WADS 2005).

23
E.D. Demaine J. Iacono and S. Langerman.
Worst-case optimal tree layout in a memory hierarchy.
Algorithmica, to appear.

24
P. Bose, E.D. Demaine, F. Hurtado, J. Iacono, S. Langerman and P. Morin.
Geodesic ham-sandwich cuts.
Discrete & Computational Geometry, 37(3):325-339, March 2007.

25
G. Aloupis, E.D. Demaine, S. Langerman, P. Morin, J. O'Rourke, I. Streinu, and G.T. Toussaint.
Unfolding polyhedral bands.
Computational Geometry: Theory and Applications, 39:30-42, 2008.
Special issue of selected papers from the 16th Canadian Conference on Computational Geometry (CCCG'04).

26
J. Cardinal, S. Collette, and S. Langerman.
Local properties of geometric graphs.
Computational Geometry: Theory and Applications, 39:55-64, 2008.
Special issue of selected papers from the 16th Canadian Conference on Computational Geometry (CCCG'04).

27
G. Aloupis, T. Fevens, S. Langerman, T. Matsui, A. Mesa, Y. Nuñez, D. Rappaport and G.T. Toussaint.
Algorithms for computing geometric measures of melodic similarity.
Computer Music Journal, 30(3):67-76, Fall 2006.

28
J. Cardinal, S. Kremer, and S. Langerman.
Juggling with pattern matching.
Theory of Computing Systems, 39(3):425-437, 2006.
Special issue of selected papers from the 3rd International Conference on Fun with Algorithms (FUN 2004).

29
E.D. Demaine, M.L. Demaine, A. Langerman, and S. Langerman.
Morpion solitaire.
Theory of Computing Systems, 39(3):439-453, 2006.
Special issue of selected papers from the 3rd International Conference on Fun with Algorithms (FUN 2004). Translated into Portuguese: ``Cinco-em-linha solitário'', Boletim da Sociedade Portuguesa de Matemática 54:125-142, May 2006.

30
E.D. Demaine, J. Erickson, F. Hurtado, J. Iacono, S. Langerman, H. Meijer, M. Overmars and S. Whitesides.
Separating point sets in polygonal environments.
International Journal of Computational Geometry and Applications, 15(4):403-419, August 2005.
Special issue of selected papers from the 20th Annual ACM Symposium on Computational Geometry (SoCG 2004).

31
E.D. Demaine, S. Langerman and J. O'Rourke.
Geometric restrictions on polygonal protein chain production.
Algorithmica, 44(2):167-181, February 2006.
Special issue of selected papers from the 14th Annual International Symposium on Algorithms and Computation (ISAAC 2003).

32
D. Bremner, E.D. Demaine, J. Erickson, J. Iacono, S. Langerman, P. Morin and G.T. Toussaint.
Output-sensitive algorithms for computing nearest-neighbour decision boundaries.
Discrete & Computational Geometry, 33(4):593-604, April 2005.

33
S. Langerman and P. Morin.
Covering things with things.
Discrete & Computational Geometry, 33(4):717-729, April 2005.

34
J. Iacono and S. Langerman.
Queaps.
Algorithmica, 42(1):49-56, March 2005.
Special issue of selected papers from the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002).

35
J. Cardinal and S. Langerman.
Designing small keyboards is hard.
Theoretical Computer Science, 332:405-415, 2005.

36
E.D. Demaine, J. Iacono and S. Langerman.
Proximate point searching.
Computational Geometry: Theory and Applications, 28(1):29-40, May 2004.
Special issue of selected papers from the 14th Canadian Conference on Computational Geometry (CCCG'02).

37
P. Bose, D. Krizanc, S. Langerman and P. Morin.
Asymmetric communication protocols via hotlink assignments.
Theory of Computing Systems, 36(6):655-661, 2003.
Special issue of selected papers from the IX International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002).

38
E.D. Demaine, S. Langerman, J. O'Rourke and J. Snoeyink.
Interlocked open and closed linkages with few joints.
Computational Geometry: Theory and Applications, 26(1):37-45, 2003.
Special issue of selected papers from the 13th Canadian Conference on Computational Geometry (CCCG'01).

39
G. Aloupis, S. Langerman, M. Soss and G.T. Toussaint.
Algorithms for bivariate medians and a fermat-torricelli problem for lines.
Computational Geometry: Theory and Applications, 26(1):69-79, 2003.
Special issue of selected papers from the 13th Canadian Conference on Computational Geometry (CCCG'01).

40
S. Langerman.
On the complexity of halfspace area queries.
Discrete & Computational Geometry, 30(4):639-648, October 2003.
[ps.gz].

41
S. Langerman and W. Steiger.
The complexity of hyperplane depth in the plane.
Discrete & Computational Geometry, 30(2):299-309, August 2003.

Papers Accepted at Refereed Conferences

1
F. Pluquet, S. Langerman and R. Wuyts.
Executing code in the past: Efficient in-memory object graph versioning.
In Proceedings of the 2009 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'09), to appear.

2
G. Aloupis, S. Collette, M. Damian, E.D. Demaine, D. El-Khechen, R. Flatland, S. Langerman, J. O'Rourke, V. Pinciu, S. Ramaswami, V. Sacristán and S. Wuhrer.
Realistic reconfiguration of crystalline (and telecube) robots.
In Proceedings of the Workshop on the Algorithmic Foundations of Robotics (WAFR'08), to appear.

3
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden and P.A. Ramos.
Decomposition of multiple coverings into more parts.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'09), pages 302-310, 2009.

4
G. Aloupis, S. Collette, E.D. Demaine, S. Langerman, V. Sacristán and S. Wuhrer.
Reconfiguration of cube-style modular robots using O(log n) parallel moves.
In Proceedings of the 19th Annual International Symposium on Algorithms and Computation (ISAAC 2008), pages 342-353, 2008.

5
E.D. Demaine, S. Langerman and E. Price.
Confluently persistent tries for efficient version control.
In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory, volume 5124 of LNCS, pages 160-172. Springer-Verlag, 2008.

6
P. Bose, V. Dujmovic, F. Hurtado, S. Langerman, P. Morin and D.R. Wood.
A polynomial bound for untangling geometric planar graphs.
In Proceedings of the International Conference on Topological & Geometric Graph Theory (TGGT'08), to appear.

7
G. Aloupis, J. Cardinal, S. Collette, S. Langerman and S. Smorodinsky.
Coloring geometric range spaces.
In Proceedings of the 8th Latin American Theoretical Informatics (LATIN'08), volume 4957 of LNCS, pages 146-157. Springer-Verlag, 2008.

8
F. Pluquet, S. Langerman, A. Marot and R. Wuyts.
Implementing partial persistence in object-oriented languages.
In Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX08), pages 37-48, 2008.

9
P. Bose, K. Douïeb and S. Langerman.
Dynamic optimality for skip lists and B-trees.
In Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2008), pages 1106-1114, 2008.

10
S. Collette, V. Dujmovic, J. Iacono, S. Langerman and P. Morin.
Distribution-sensitive point location in convex subdivisions.
In Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2008), pages 912-921, 2008.

11
G. Aloupis, S. Collette, M. Damian, E.D. Demaine, R. Flatland, S. Langerman, J. O'Rourke, S. Ramaswami, V. Sacristán and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
In Proceedings of the 18th Annual International Symposium on Algorithms and Computation (ISAAC 2007), volume 4835 of LNCS, pages 208-219. Springer-Verlag, 2007.

12
J. Cardinal, S. Langerman and G. Louchard.
Randomized optimization: a probabilistic analysis.
In Proceedings of the International Conference on Analysis of Algorithms (AofA 2007), DMTCS, to appear.

13
J. Cardinal, E.D. Demaine, S. Fiorini, G. Joret, S. Langerman, I. Newman and O. Weimann.
The stackelberg minimum spanning tree game.
In Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007), volume 4619 of LNCS, pages 64-76. Springer-Verlag, 2007.

14
P. Bose, V. Dujmovic, D. Krizanc, S. Langerman, P. Morin, D.R. Wood and S. Wuhrer.
A characterization of the degree sequences of 2-trees.
In Workshop on Analytic Algorithms and Combinatorics (ANALCO07), 2007.

15
J. Cardinal, S. Langerman and E. Levy.
Improved approximation bounds for edge dominating set in dense graphs.
In 4th Workshop on Approximation and Online Algorithms (WAOA 2006), volume 4368 of LNCS, pages 108-120, Zürich, Switzerland, 2007. Springer Berlin / Heidelberg.

16
K. Douïeb and S. Langerman.
Near-entropy hotlink assignments.
In Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), volume 4168 of LNCS, pages 292-303, Zürich, Switzerland, 2006. Springer Berlin / Heidelberg.
[pdf].

17
D. Bremner, T.M. Chan, E.D. Demaine, J. Erickson, F. Hurtado, J. Iacono, S. Langerman and P. Taslakian.
Necklaces, convolutions, and X + Y mathend000#.
In Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), volume 4168 of LNCS, pages 160-171, Zürich, Switzerland, 2006. Springer Berlin / Heidelberg.

18
G. Aloupis, J. Cardinal, S. Collette, and S. Langerman.
Lumines strategies.
In Proceedings of the 5th International Conference on Computer and Games (CG 2006), LNCS, pages 190-199. Springer Berlin / Heidelberg, 2007.

19
R. Connelly, E.D. Demaine, M.L. Demaine, S.P. Fekete, S. Langerman, J.S.B. Mitchell, A. Ribó and G. Rote.
Locked and unlocked chains of planar shapes.
In Proceedings of the 2006 ACM Symposium on Computational Geometry (SoCG 2006), pages 61-70, 2006.

20
B. Aronov, P. Bose, E.D. Demaine, J. Gudmundsson, J. Iacono, S. Langerman and M. Smid.
Data structures for halfplane proximity queries and incremental voronoi diagrams.
In Proceedings of Latin American Theoretical INformatics (LATIN 2006), volume 3887 of LNCS, pages 80-92. Springer-Verlag, 2006.

21
E.D. Demaine and S. Langerman.
Optimizing a 2D function satisfying unimodality properties.
In Proceedings of the 13th European Symposium on Algorithms (ESA 2005), volume 3669 of LNCS, pages 887-898. Springer-Verlag, 2005.

22
K. Douïeb and S. Langerman.
Dynamic hotlinks.
In Proceedings of the 9th Workshop on Algorithms and Data Structures (WADS 2005), volume 3608 of LNCS, pages 182-194. Springer-Verlag, 2005.

23
J. Cardinal, M. Labbé, S. Langerman, E. Levy and H. Mélot.
A tight analysis of the maximal matching heuristic.
In Proceedings of the Eleventh International Computing and Combinatorics Conference (COCOON 2005), volume 3595 of LNCS, pages 701-709. Springer-Verlag, 2005.

24
P. Bose and S. Langerman.
Weighted ham-sandwich cuts.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2004), volume 3742 of LNCS, pages 48-53. Springer-Verlag, 2005.

25
E.D. Demaine, J. Iacono and S. Langerman.
Grid vertex-unfolding orthostacks.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2004), volume 3742 of LNCS, pages 76-82. Springer-Verlag, 2005.

26
J. Cardinal, S. Kremer, and S. Langerman.
Juggling with pattern matching.
In Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004), pages 147-158, 2004.

27
E.D. Demaine, M.L. Demaine, A. Langerman, and S. Langerman.
Morpion solitaire.
In Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004), pages 53-64, 2004.

28
P. Bose, E.D. Demaine, F. Hurtado, J. Iacono, S. Langerman and P. Morin.
Geodesic ham-sandwich cuts.
In Proceedings of the 2004 ACM Symposium on Computational Geometry (SoCG 2004), pages 1-9, 2004.

29
E.D. Demaine, J. Erickson, F. Hurtado, J. Iacono, S. Langerman, H. Meijer, M. Overmars and S. Whitesides.
Separating point sets in polygonal environments.
In Proceedings of the 2004 ACM Symposium on Computational Geometry (SoCG 2004), pages 10-16, 2004.

30
J. Cardinal and S. Langerman.
Designing small keyboards is hard.
In Proceedings of Latin American Theoretical INformatics (LATIN 2004), volume 2976 of LNCS, pages 391-400. Springer-Verlag, 2004.

31
E.D. Demaine, J. Iacono and S. Langerman.
Retroactive data structures.
In Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2004), pages 281-290, 2004.

32
E.D. Demaine, S. Langerman and J. O'Rourke.
Geometric restrictions on polygonal protein chain production.
In Proceedings of the 14th Annual International Symposium on Algorithms and Computation (ISAAC 2003), volume 2906 of LNCS, pages 395-404. Springer-Verlag, 2003.

33
D. Bremner, E.D. Demaine, J. Erickson, J. Iacono, S. Langerman, P. Morin and G.T. Toussaint.
Output-sensitive algorithms for computing nearest-neighbour decision boundaries.
In Proceedings of the Workshop on Algorithms and Data Structures (WADS 2003), volume 2748 of LNCS, pages 451-461. Springer-Verlag, 2003.

34
J. Iacono and S. Langerman.
Proximate point location.
In Proceedings of the 2003 ACM Symposium on Computational Geometry (SoCG 2003), pages 220-226, 2003.

35
S. Langerman and W. Steiger.
Optimization in arrangements.
In Proceedings of the 20th International Symposium on Theoretical Aspects of Computer Science (STACS 2003), volume 2607 of LNCS, pages 50-61. Springer-Verlag, 2003.
[ps.gz].

36
J. Iacono and S. Langerman.
Queaps.
In Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002), volume 2518 of LNCS, pages 211-218. Springer-Verlag, 2002.
[ps.gz].

37
G. Aloupis, E.D. Demaine, V. Dujmovic, J. Erickson, S. Langerman, H. Meijer, J. O'Rourke, M. Overmars, M. Soss, I. Streinu and G.T. Toussaint.
Flat-state connectivity of linkages under dihedral motions.
In Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002), volume 2518 of LNCS, pages 369-380. Springer-Verlag, 2002.
[ps.gz].

38
P. Bose, D. Krizanc, S. Langerman and P. Morin.
Asymmetric communication protocols via hotlink assignments.
In Proceedings of the IX International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002), pages 33-40, 2002.
[ps.gz].

39
S. Langerman and P. Morin.
Covering things with things.
In Proceedings of the 10th European Symposium on Algorithms (ESA 2002), volume 2461 of LNCS, pages 662-673. Springer-Verlag, 2002.

40
E.D. Demaine, S. Langerman, J. O'Rourke and J. Snoeyink.
Interlocked open linkages with few joints.
In Proceedings of the 2002 ACM Symposium on Computational Geometry (SoCG 2002), pages 189-198, 2002.
[ps.gz].

41
S. Langerman, P. Morin and M. Soss.
Computing the maximum detour and spanning ratio of planar chains, trees and cycles.
In Proceedings of the 19th International Symposium on Theoretical Aspects of Computer Science (STACS 2002), volume 2285 of LNCS, pages 250-261. Springer-Verlag, 2002.
Extended abstract appears at 11th Fall Workshop on Computational Geometry, 2001.

42
S. Langerman, S. Lodha and R. Shah.
Algorithms for efficient filtering in content-based multicast.
In Proceedings of the 9th Annual European Symposium on Algorithms (ESA 2001), volume 2161 of LNCS, pages 428-439. Springer-Verlag, 2001.
[ps.gz].

43
S. Langerman and W. Steiger.
Computing a high depth point in the plane.
In Developments in Robust Statistics. International Conference on Robust Statistics 2001, pages 228-234. Physica-Verlag, 2001.
[ps.gz].

44
S. Langerman.
On the complexity of halfspace area queries.
In Proceedings of the 2001 ACM Symposium on Computational Geometry (SoCG 2001), pages 207-211, 2001.
Abstract presented at Euro-CG 2001.

45
J. Iacono and S. Langerman.
Volume queries in polyhedra.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2000), volume 2098 of LNCS, pages 156-159. Springer-Verlag, 2000.
[ps.gz].

46
S. Langerman and W. Steiger.
An optimal algorithm for hyperplane depth in the plane.
In Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA 2000), pages 54-59, 2000.

47
S. Langerman, G. Seront and H. Bersini.
Step: The easiest way to optimize a function.
In Proceedings of the IEEE World Conference on Computational Intelligence 1994, 1994.

Other Contributions

1
J. Cardinal, E.D. Demaine, M.L. Demaine, S. Imahori, S. Langerman and R. Uehara.
Algorithmic folding complexity.
In Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009), to appear.

2
G. Aloupis, J. Cardinal, S. Collette, E.D. Demaine, M.L. Demaine, M. Dulieu, R. Fabila-Monroy, V. Hart, F. Hurtado, M. Saumell, C. Seara and P. Taslakian.
Matching points with things.
In Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009), to appear.

3
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky and P. Taslakian.
Colorful strips.
In Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009), to appear.

4
E.D. Demaine, M.L. Demaine, V. Hart and J. Iacono.
Continuous blooming of convex polyhedra.
In Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009), to appear.

5
P. Bose, S. Langerman and S. Roy.
Smallest enclosing circle centered on a query line segment.
In Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008), pages 167-170, 2008.

6
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman and J. O'Rourke.
Draining a polygon -or- rolling a ball out of a polygon.
In Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008), pages 79-82, 2008.

7
G. Aloupis, P. Bose, V. Dujmovic, C. Gray, S. Langerman and B. Speckmann.
Triangulating and guarding realistic polygons.
In Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008), pages 107-110, 2008.

8
G. Aloupis, J. Cardinal, S. Collette, S. Langerman and S. Smorodinsky.
Coloring geometric range spaces.
In Abstracts from the 24th European Workshop on Computational Geometry (EuroCG 2008), pages 111-114, 2008.

9
G. Aloupis, B. Ballinger, P. Bose, M. Damian, E.D. Demaine, M.L. Demaine, R. Flatland, F. Hurtado, S. Langerman, J. O'Rourke, P. Taslakian and G.T. Toussaint.
Vertex pops and popturns.
In Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007), pages 137-140, 2007.

10
G. Aloupis, S. Collette, M. Damian, E.D. Demaine, R. Flatland, S. Langerman, J. O'Rourke, S. Ramaswami, V. Sacristán and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
In Abstracts from the XII Encuentros de Geometría Computacional (EGC 2007), pages 19-34, 2007.

11
J. Cardinal, S. Collette, F. Hurtado, S. Langerman and B. Palop.
Moving walkways, escalators, and elevators.
In Proceedings of the Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT2007), 2007.

12
E.D. Demaine, M.L. Demaine, J. Iacono and S. Langerman.
Wrapping the mozartkugel.
In Abstracts from the 23rd European Workshop on Computational Geometry (EuroCG 2007), pages 14-17, 2007.

13
M. Damian, E.D. Demaine, M.L. Demaine, V. Dujmovic, D. El-Khechen, R. Flatland, J. Iacono, S. Langerman, H. Meijer, S. Ramaswami, D. Souvaine, P. Taslakian and G.T. Toussaint.
Curves in the sand: Algorithmic drawing.
In Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG 2006), pages 11-14, Kingston, Ontario, Canada, 2006.

14
J. Cardinal and S. Langerman.
Min-max-min geometric facility location problems.
In 22nd European Workshop on Computational Geometry (EuroCG 2006), pages 149-152, 2006.

15
G. Aloupis, J. Cardinal, S. Collette, J. Iacono and S. Langerman.
Where to build a temple, and where to dig to find one.
In 22nd European Workshop on Computational Geometry (EuroCG 2006), pages 1-4, 2006.

16
J. Cardinal, M. Labbé, S. Langerman and B. Palop.
Pricing of geometric transportation networks.
In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pages 92-96, Windsor, Ontario, Canada, August 10-12 2005.

17
T. Abbott, E.D. Demaine, M.L. Demaine, D. Kane, S. Langerman, J. Nelson, and V. Yeung.
Dynamic ham-sandwich cuts of convex polygons in the plane.
In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pages 61-64, Windsor, Ontario, Canada, August 10-12 2005.

18
S. Cabello, J.M. Díaz-Báñez, S. Langerman, C. Seara, and I. Ventura.
Reverse facility location problems.
In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pages 68-71, Windsor, Ontario, Canada, August 10-12 2005.

19
B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport, C. Seara and S. Smorodinsky.
Small weak epsilon nets.
In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pages 52-56, Windsor, Ontario, Canada, August 10-12 2005.

20
J. Cardinal, S. Collette, and S. Langerman.
Region counting circles.
In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pages 278-281, Windsor, Ontario, Canada, August 10-12 2005.

21
J. Cardinal, S. Collette and S. Langerman.
Region counting graphs.
In 21st European Workshop on Computational Geometry (EuroCG 2005), 2005.

22
J. Glass, S. Langerman, J. O'Rourke, J. Snoeyink and J.K. Zhong.
A 2-chain can interlock with a k-chain.
In 14th Annual Fall Workshop on Computational Geometry, pages 18-19, 2004.

23
G. Aloupis, E.D. Demaine, S. Langerman, P. Morin, J. O'Rourke, I. Streinu, and G.T. Toussaint.
Unfolding polyhedral bands.
In Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG 2004), pages 60-63, 2004.

24
J. Cardinal, S. Collette, and S. Langerman.
Local properties of geometric graphs.
In Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG 2004), pages 145-148, 2004.

25
G. Aloupis, T. Fevens, S. Langerman, T. Matsui, A. Mesa, Y. Nuñez, D. Rappaport and G.T. Toussaint.
Computing a geometric measure of the similarity between two melodies.
In Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG 2003), pages 81-84, 2003.

26
E.D. Demaine, J. Erickson and S. Langerman.
On the complexity of halfspace volume queries.
In Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG 2003), pages 159-160, 2003.

27
P. Bose, E.D. Demaine, J. Iacono and S. Langerman.
Quartering a square optimally.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2002), pages 5-6, 2002.

28
M. Golin, S. Langerman and W. Steiger.
The convex hull for random lines in the plane.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2002), pages 14-15, 2002.

29
G. Aloupis, P. Bose, E.D. Demaine, S. Langerman, H. Meijer, M. Overmars and G.T. Toussaint.
Computing signed permutations of polygons.
In Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG 2002), pages 68-71, 2002.
[ps.gz].

30
E.D. Demaine, J. Iacono and S. Langerman.
Proximate point searching.
In Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG 2002), pages 1-4, 2002.
[ps.gz].

31
E.D. Demaine, S. Langerman and J. O'Rourke.
Short interlocked linkages.
In Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG 2001), pages 69-72, 2001.
[ps.gz].

32
G. Aloupis, S. Langerman, M. Soss and G.T. Toussaint.
Algorithms for bivariate medians and a fermat-torricelli problem for lines.
In Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG 2001), pages 21-24.
2001.
[ps.gz].

33
S. Langerman and W. Steiger.
Computing a maximal depth point in the plane.
In Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2000), pages 46-47, 2000.
[ps.gz].

34
S. Langerman.
On the shooter location problem: Maintaining dynamic circular-arc graphs.
In Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG 2000), pages 29-36, 2000.
[ps.gz].

35
J. Iacono and S. Langerman.
Dynamic point location in fat hyperrectangles with integer coordinates.
In Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG 2000), pages 181-186, 2000.
[ps.gz].

36
S. Langerman and W. Steiger.
Ham-sandwich cuts and other tasks in arrangements.
Technical report, 2001.

37
S. Langerman and P. Morin.
Covering points with lines (abstract).
In 11th Fall Workshop on Computational Geometry, 2001.

38
S. Langerman.
Algorithms and Data Structures in Computational Geometry.
PhD thesis, Rutgers University, May 2001.

39
S. Langerman.
Enclosings.
Master's thesis, Rutgers University, May 1998.


Stefan Langerman 2009-11-08