Stefan Langerman's Publications As of September 27, 2019

journal | conference | other

This list is also available as a BibTeX file.

Papers Accepted in Refereed Journals

1
J. Cardinal, T.M. Chan, J. Iacono, S. Langerman  and A. Ooms.
Subquadratic encodings for point configurations.
Journal of Computational Geometry, to appear.
Special issue of selected papers from the 2018 Symposium on Computational Geometry (SoCG'18).

2
E. Arseneva, P. Bose, P. Cano, A. D'Angelo, V. Dujmovic, F. Frati, S. Langerman  and A. Tappini.
Pole dancing: 3D morphs for tree drawings.
Journal of Graph Algorithms and Applications, 23(3):579-602, 2019.
Special issue on Selected papers from the Twenty-sixth International Symposium on Graph Drawing and Network Visualization (GD 2018).

3
E. Khramtcovaand S. Langerman.
Which convex polyhedra can be made by gluing regular hexagons?
Graphs and Combinatorics, to appear.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2017).

4
J. Akiyama, E.D. Demaine, and S. Langerman.
Polyhedral characterization of reversible hinged dissections.
Graphs and Combinatorics, to appear.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2017).

5
E.D. Demaine, H. Ito, S. Langerman, J. Lynch, M. Rudoy, and K. Xiao.
Cookie clicker.
Graphs and Combinatorics, to appear.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2017).

6
G. Aloupis, P. Carmi, L. Chaitman-Yerushalmi, M. J. Katz  and S. Langerman.
Bottleneck detour tree of points on a path.
Computational Geometry: Theory and Applications, 79:30-36, February 2019.

7
L. Barba, J. Cardinal, J. Iacono, S. Langerman, A. Ooms  and N. Solomon.
Subquadratic Algorithms for Algebraic Generalizations of 3SUM.
Discrete & Computational Geometry, 61:698-734, June 2019.
Special issue of selected papers from the 2017 Symposium on Computational Geometry (SoCG'17).

8
J. Cardinal, S. Langerman, and P. Pérez-Lantero.
On the diameter of tree associahedra.
Electronic Journal of Combinatorics, 25(4):P4.18, 2018.

9
P. Bose, I. Kostitsyna  and S. Langerman.
Self-approaching paths in simple polygons.
Computational Geometry: Theory and Applications, to appear.
Special issue of selected papers from the 33rd European Workshop on Computational Geometry (EuroCG'17).

10
L. Barba, J. Cardinal, M. Korman, S. Langerman, A. van Renssen, M. Roeloffzen, and S. Verdonschot.
Dynamic graph coloring.
Algorithmica, 81:1319–-1341, April 2019.

11
S. Langerman and Y. Uno.
Threes!, Fives, 1024!, and 2048 are Hard.
Theoretical Computer Science, 748:17-27, November 2018.
Special issue of selected papers from the International Conference on Fun with Algorithms (FUN 2016).

12
A. Mauroy, P. Taslakian, S. Langerman, and R. Jungers.
The four bars problem.
Nonlinearity, 29(9):2657-2673, 2016.
A figure of this article appeared on the cover of the 30th anniversary volume of Nonlinearity.

13
M. Balko, J. Kynčl, S. Langerman, and A. Pilz.
Induced ramsey-type results and binary predicates for point sets.
Electronic Journal of Combinatorics, 24:P4.24, 2017.

14
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.
Algorithmica, 80(11):3316–-3334, November 2017.

15
S. Allen, L. Barba, J. Iacono  and S. Langerman.
Incremental Voronoi diagrams.
Discrete & Computational Geometry, 58(4):822–-848, December 2017.
Special issue of selected papers from the 2016 Symposium on Computational Geometry (SoCG'16).

16
O. Aichholzer, J. Cardinal, V. Kusters, S. Langerman, and P. Valtr.
Reconstructing point set order types from radial orderings.
International Journal of Computational Geometry and Applications, 26(03&04):167-184, 2016.

17
P. Bose, K. Douïeb, J. Iacono  and S. Langerman.
The power and limitations of static binary search trees with lazy finger.
Algorithmica, 76(4):1264-1275, 2016.
Special issue of selected papers from the Annual International Symposium on Algorithms and Computation (ISAAC 2014).

18
P. Cheilaris, E. Khramtcova, S. Langerman  and E. Papadopoulou.
A randomized incremental approach for the hausdorff voronoi diagram of non-crossing clusters.
Algorithmica, 76(4):935-960, 2016.
Special issue of selected papers from the Latin American Theoretical Informatics Symposium (LATIN 2014).

19
S. Bereg, J.M. Díaz-Báñez, D. Flores-Peñaloza, S. Langerman, P. Pérez-Lantero  and J. Urrutia.
Optimizing some constructions with bars: new geometric knapsack problems.
Journal of Combinatorial Optimization, 31(3):1160-1173, 2016.

20
L. Barba, M. Korman, S. Langerman, K. Sadakane  and R.I. Silveira.
Space-time trade-offs for stack-based algorithms.
Algorithmica, 72(4):1097-1129, August 2015.

21
M. Korman, S. Langerman, W. Mulzer, A. Pilz  and B. Vogtenhuber.
Minimum dual diameter triangulations.
Computational Geometry: Theory and Applications, 68:243-252, March 2018.

22
J. Cardinal, S. Collette, H. Ito, M. Korman, S. Langerman, H. Sakaidani  and P. Taslakian.
Cannibal animal games: a new variant of tic-tac-toe.
Journal of Information Processing, 23(3):265-271, 2015.

23
G. Aloupis, L. Barba, J.-L. De Carufel, S. Langerman, and D. Souvaine.
Isoperimetric enclosures.
Graphs and Combinatorics, 31(2):361-392, March 2015.

24
H. Ito, S. Langerman  and Y. Yoshida.
Generalized river crossing problems.
Theory of Computing Systems, 56(2):418-435, February 2015.

25
G. Aloupis, L. Barba, S. Langerman, and D. Souvaine.
Bichromatic compatible matchings.
Computational Geometry: Theory and Applications, 48(8):622-633, September 2015.
Special issue of selected papers from the 2013 Symposium on Computational Geometry (SoCG'13).

26
S. Cabello, J. Cardinal  and S. Langerman.
The clique problem in ray intersection graphs.
Discrete & Computational Geometry, 50(3):771-783, October 2013.

27
P. Bose, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, M. Korman  and P. Taslakian.
Coloring and guarding arrangements.
Discrete Mathematics & Theoretical Computer Science, 15(3):139-154, 2013.

28
S. Collette, E.D. Demaine, M.L. Demaine  and S. Langerman.
Narrow misère dots-and-boxes.
In Richard J. Nowakowski, editor, Games of No Chance 4, volume 63 of MSRI Publications, pages 57-64. Cambridge University Press, April 2015.

29
L. Barba, M. Korman, S. Langerman  and R.I. Silveira.
Computing the visibility polygon using few variables.
Computational Geometry: Theory and Applications, 47(9):918-926, October 2014.

30
Y. Higashikawa, N. Katoh, S. Langerman  and S. Tanigawa.
Online graph exploration algorithms for cycles and trees by multiple searchers.
Journal of Combinatorial Optimization, 28(2):480-495, 2014.

31
D. Bremner, T.M. Chan, E.D. Demaine, J. Erickson, F. Hurtado, J. Iacono, S. Langerman, M. Patraşcu  and P. Taslakian.
Necklaces, convolutions, and X + Y.
Algorithmica, 69(2):294-314, June 2014.

32
P. Bose, V. Dujmovic, F. Hurtado, J. Iacono, S. Langerman, H. Meijer, V. Sacristán, M. Saumell  and D.R. Wood.
Proximity graphs: E, δ, Δ, χ and ω.
International Journal of Computational Geometry and Applications, 22(5):439-469, October 2012.

33
V. Dujmovic and S. Langerman.
A center transversal theorem for hyperplanes and applications to graph drawing.
Discrete & Computational Geometry, 49(1):74-88, January 2013.
Special issue of selected papers from the 2011 Symposium on Computational Geometry (SoCG'11).

34
S.-W. Cheng, C. Knauer, S. Langerman  and M. Smid.
Approximating the average stretch factor of geometric graphs.
Journal of Computational Geometry, 3(1):132-153, 2012.

35
P. Bose, P. Carmi, L. Chaitman-Yerushalmi, S. Collette, M. J. Katz  and S. Langerman.
Stable roommates spanner.
Computational Geometry: Theory and Applications, 46(2):120-130, February 2013.
Special issue of selected papers from the 22nd Canadian Conference on Computational Geometry (CCCG'10).

36
D. Chen, O. Devillers, J. Iacono, S. Langerman  and P. Morin.
Oja centers and centers of gravity.
Computational Geometry: Theory and Applications, 46(2):140-147, February 2013.
Special issue of selected papers from the 22nd Canadian Conference on Computational Geometry (CCCG'10).

37
P. Bose, S. Collette, F. Hurtado, M. Korman, S. Langerman, V. Sacristán  and M. Saumell.
Some properties of k-delaunay and k-gabriel graphs.
Computational Geometry: Theory and Applications, 46(2):131-139, February 2013.
Special issue of selected papers from the 22nd Canadian Conference on Computational Geometry (CCCG'10).

38
S. Collette, V. Dujmovic, J. Iacono, P. Morin  and S. Langerman.
Entropy, triangulation, and point location in planar subdivisions.
ACM Transactions on Algorithms, 8(3):29:1-29:18, July 2012.

39
G. Aloupis, P. Bose, V. Dujmovic, C. Gray, S. Langerman  and B. Speckmann.
Triangulating and guarding realistic polygons.
Computational Geometry: Theory and Applications, 47(2):296-306, February 2014.
Special issue of selected papers from the 20th Canadian Conference on Computational Geometry (CCCG'08).

40
G. Aloupis, J. Cardinal, S. Collette, E.D. Demaine, M.L. Demaine, M. Dulieu, R. Fabila-Monroy, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara  and P. Taslakian.
Non-crossing matchings of points with geometric objects.
Computational Geometry: Theory and Applications, 46(1):78-92, 2013.

41
J. Cardinal, E.D. Demaine, S. Fiorini, G. Joret, S. Langerman, I. Newman  and O. Weimann.
The stackelberg minimum spanning tree game.
Algorithmica, 59(2):129-144, February 2011.

42
Z. Abel, B. Ballinger, P. Bose, S. Collette, V. Dujmovic, F. Hurtado, S.D.Kominers, S. Langerman, A. Pór  and D.R. Wood.
Every large point set contains many collinear points or an empty pentagon.
Graphs and Combinatorics, 27(1):47-60, 2011.

43
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.
Efficient constant-velocity reconfiguration of crystalline robots.
Robotica, 29(1):59-71, January 2011.

44
E.D. Demaine, M.L. Demaine, V. Hart, J. Iacono, S. Langerman  and J. O'Rourke.
Continuous blooming of convex polyhedra.
Graphs and Combinatorics, 27(3):363-376, 2011.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009).

45
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky  and P. Taslakian.
Colorful strips.
Graphs and Combinatorics, 27(3):327-339, 2011.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009).

46
J. Cardinal, E.D. Demaine, M.L. Demaine, S. Imahori, S. Langerman  and R. Uehara.
Algorithmic folding complexity.
Graphs and Combinatorics, 27(3):341-351, 2011.
Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009).

47
G. Aloupis, P. Bose, E.D. Demaine, S. Langerman, H. Meijer, M. Overmars  and G.T. Toussaint.
Computing signed permutations of polygons.
International Journal of Computational Geometry and Applications, 21(1):87-100, February 2011.

48
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden  and P.A. Ramos.
Decomposition of multiple coverings into more parts.
Discrete & Computational Geometry, 44(3):706-723, October 2010.

49
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.
Discrete & Computational Geometry, 44(2):439-462, September 2010.

50
J. Cardinal, S. Langerman  and E. Levy.
Improved approximation bounds for edge dominating set in dense graphs.
Theoretical Computer Science, 410(8-10):949-957, March 2009.

51
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.

52
J. Cardinal, M. Labbé, S. Langerman  and B. Palop.
Pricing of geometric transportation networks.
International Journal of Computational Geometry and Applications, 19(6):507-520, December 2009.

53
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, 47(2C):316-328, February 2014.
Special issue of selected papers from the 20th Canadian Conference on Computational Geometry (CCCG'08).

54
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, J. O'Rourke  and B. Palop.
Highway hull revisited.
Computational Geometry: Theory and Applications, 43(2):115-130, 2010.

55
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.

56
E.D. Demaine, S. Langerman  and E. Price.
Confluently persistent tries for efficient version control.
Algorithmica, 57(3):462-483, July 2010.
Special issue of selected papers from 11th Scandinavian Workshop on Algorithm Theory, 2008.

57
E.D. Demaine, M.L. Demaine, J. Iacono  and S. Langerman.
Wrapping spheres with flat paper.
Computational Geometry: Theory and Applications, 42(8):748-757, October 2009.
Special issue of selected papers from 23rd European Workshop on Computational Geometry (EuroCG'07).

58
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.

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

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

61
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.

62
K. Douïeb and S. Langerman.
Near-entropy hotlink assignments.
Algorithmica, 58(2):221-244, October 2010.

63
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.

64
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.

65
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.

66
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.

67
S. Cabello, J.M. Díaz-Báñez, S. Langerman, C. Seara, and I. Ventura.
Reverse facility location problems.
European Journal of Operational Research, 102(1):99-106, April 2010.

68
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).

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

70
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.

71
E.D. Demaine, J. Iacono  and S. Langerman.
Grid vertex-unfolding orthostacks.
International Journal of Computational Geometry and Applications, 20(3):245-254, June 2010.

72
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).

73
E.D. Demaine  J. Iacono  and S. Langerman.
Worst-case optimal tree layout in external memory.
Algorithmica, 72(2):369-378, June 2015.

74
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.

75
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).

76
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).

77
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.

78
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).

79
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.

80
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).

81
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).

82
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.

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

84
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).

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

86
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).

87
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).

88
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).

89
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).

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

91
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
P. Bose, J. Cardinal, J. Iacono, G. Koumoutsos  and S. Langerman.
Competitive online search trees on trees.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'20), to appear.

2
E.D. Demaine, J. Iacono, G. Koumoutsos  and S. Langerman.
Belga B-trees.
In Proceedings of The 14th International Computer Science Symposium in Russia (CSR 2019), to appear.

3
E. Arseneva, P. Bose, P. Cano, A. D'Angelo, V. Dujmovic, F. Frati, S. Langerman  and A. Tappini.
Pole dancing: 3D morphs for tree drawings.
In 26th International Symposium on Graph Drawing and Network Visualization (GD 2018), volume 11282 of LNCS, pages 371-384, 2018.
Best paper award (Track 1).

4
M. Golin, J. Iacono, S. Langerman, J.I. Munro, and Y. Nekrich.
Dynamic trees with almost-optimal access cost.
In 26th Annual European Symposium on Algorithms (ESA 2018), pages 38:1-38:14, 2018.

5
J. Cardinal, T.M. Chan, J. Iacono, S. Langerman  and A. Ooms.
Subquadratic encodings for point configurations.
In 34th International Symposium on Computational Geometry (SoCG 2018), Leibniz International Proceedings in Informatics (LIPIcs), pages 20:1-20:14, Dagstuhl, Germany, 2018. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

6
I. Kostitsyna, Bahram Kouhestani, S. Langerman, and D. Rappaport.
An optimal algorithm to compute the inverse beacon attraction region.
In 34th International Symposium on Computational Geometry (SoCG 2018), Leibniz International Proceedings in Informatics (LIPIcs), pages 55:1-55:14, Dagstuhl, Germany, 2018. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

7
M. Balko, J. Kynčl, S. Langerman, and A. Pilz.
Induced ramsey-type results and binary predicates for point sets.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2017), volume 61 of ENDM, pages 77-83, August 2017.

8
J. Iacono, E. Khramtcova, and S. Langerman.
Searching edges in the overlap of two plane graphs.
In Proceedings of the Algorithms and Data Structures Symposium (WADS 2017), volume 10389 of LNCS, pages 473-484, 2017.

9
L. Barba, J. Cardinal, M. Korman, S. Langerman, A. van Renssen, M. Roeloffzen, and S. Verdonschot.
Dynamic graph coloring.
In Proceedings of the Algorithms and Data Structures Symposium (WADS 2017), volume 10389 of LNCS, pages 97-108, 2017.

10
L. Barba, J. Cardinal, J. Iacono, S. Langerman, A. Ooms  and N. Solomon.
Subquadratic Algorithms for Algebraic Generalizations of 3SUM.
In 33rd International Symposium on Computational Geometry (SoCG 2017), Leibniz International Proceedings in Informatics (LIPIcs), pages 13:1-13:15, Dagstuhl, Germany, 2017. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

11
P. Bose, I. Kostitsyna  and S. Langerman.
Self-approaching paths in simple polygons.
In 33rd International Symposium on Computational Geometry (SoCG 2017), Leibniz International Proceedings in Informatics (LIPIcs), pages 21:1-21:15, Dagstuhl, Germany, 2017. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

12
S. Allen, L. Barba, J. Iacono  and S. Langerman.
Incremental Voronoi diagrams.
In Sándor Fekete and Anna Lubiw, editors, 32nd International Symposium on Computational Geometry (SoCG 2016), volume 51 of Leibniz International Proceedings in Informatics (LIPIcs), pages 15:1-15:16, Dagstuhl, Germany, 2016. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

13
S. Langermanand A. Winslow.
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino.
In Sándor Fekete and Anna Lubiw, editors, 32nd International Symposium on Computational Geometry (SoCG 2016), volume 51 of Leibniz International Proceedings in Informatics (LIPIcs), pages 50:1-50:15, Dagstuhl, Germany, 2016. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

14
S. Langerman and Y. Uno.
Threes!, Fives, 1024!, and 2048 are Hard.
In Erik D. Demaine and Fabrizio Grandoni, editors, 8th International Conference on Fun with Algorithms (FUN 2016), volume 49 of Leibniz International Proceedings in Informatics (LIPIcs), pages 22:1-22:14, Dagstuhl, Germany, 2016. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

15
J. Iacono and S. Langerman.
Weighted dynamic finger in binary search trees.
In Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'16), pages 672-691, 2016.

16
L. Barba and S. Langerman.
Optimal detection of intersections between convex polyhedra.
In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15), pages 1641-1654, 2015.

17
P. Bose, K. Douïeb, J. Iacono  and S. Langerman.
The power and limitations of static binary search trees with lazy finger.
In Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2014), volume 8889 of LNCS, pages 181-192, 2014.

18
O. Aichholzer, J. Cardinal, V. Kusters, S. Langerman, and P. Valtr.
Reconstructing point set order types from radial orderings.
In Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2014), volume 8889 of LNCS, pages 15-26, 2014.

19
P. Cheilaris, E. Khramtcova, S. Langerman  and E. Papadopoulou.
A randomized incremental approach for the hausdorff voronoi diagram of non-crossing clusters.
In Proceedings of the Latin American Theoretical Informatics Symposium (LATIN 2014), volume 8392 of LNCS, pages 96-107, 2014.

20
L. Barba, P. Bose, and S. Langerman.
Optimal algorithms for constrained 1-center problems.
In Proceedings of the Latin American Theoretical Informatics Symposium (LATIN 2014), volume 8392 of LNCS, pages 84-95, 2014.

21
G. Aloupis, J. Iacono, S. Langerman, Ö. Özkan  and S. Wuhrer.
The complexity of order type isomorphism.
In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'14), pages 405-415, 2014.

22
A Asinowski, J. Cardinal, N. Cohen, S. Collette, T. Hackl, M. Hoffmann, K. Knauer, S. Langerman, M. Lason, P. Micek, G. Rote  and T. Ueckerdt.
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles.
In Proceedings of the Algorithms and Data Structures Symposium (WADS 2013), volume 8037 of LNCS, pages 73-84, 2013.

23
E.D. Demaine, J. Iacono, S. Langerman, and Ö. Özkan.
Combining binary search trees.
In Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), volume 7965 of LNCS, pages 388-399, 2013.

24
G. Aloupis, L. Barba, S. Langerman, and D. Souvaine.
Bichromatic compatible matchings.
In Proceedings of the 29th ACM Symposium on Computational Geometry (SoCG 2013), pages 267-276, 2013.

25
L. Barba, M. Korman, S. Langerman, R.I. Silveira, and K. Sadakane.
Space-time trade-offs for stack-based algorithms.
In Proceedings of the 30th Symposium on Theoretical Aspects of Computer Science (STACS 2013), Leibniz International Proceedings in Informatics (LIPIcs), pages 281-292, Dagstuhl, Germany, 2013. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

26
S. Cabello, J. Cardinal  and S. Langerman.
The clique problem in ray intersection graphs.
In Proceedings of the European Symposium on Algorithms (ESA2012), volume 7501 of LNCS, pages 241-252, 2012.

27
P. Bose, S. Collette, R. Fagerberg  and S. Langerman.
Deamortizing binary search trees.
In Proceedings of the 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), volume 7391 of LNCS, pages 121-132, 2012.

28
H. Ito, S. Langerman  and Y. Yoshida.
Algorithms and complexity of generalized river crossing problems.
In Proceedings of the sixth International Conference on Fun with Algorithms (FUN 2012), volume 7288 of LNCS, pages 235-244, 2012.

29
S. Collette, J. Iacono  and S. Langerman.
Confluent persistence revisited.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'12), pages 593-601, 2012.

30
J. Akiyama, T. Kuwata, S. Langerman, K. Okawa, I. Sato, and G.C. Shephard.
Determination of all tessellation polyhedra with regular polygonal faces.
In Computational Geometry, Graphs and Applications - 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers, pages 1-11, 2010.

31
G. Aloupis, P. Bose, S. Collette, E.D. Demaine, M.L. Demaine, K. Douïeb, V. Dujmovic, J. Iacono, S. Langerman  and P. Morin.
Common unfoldings of polyominoes and polycube.
In Revised Papers from the China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), volume 7033 of LNCS, pages 44-54, Dalian, China, November 3-6 2010.

32
L. Barba, M. Korman, S. Langerman  and R.I. Silveira.
Computing the visibility polygon using few variables.
In Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2011), volume 7074 of LNCS, pages 70-79. Springer-Verlag, 2011.

33
V. Dujmovic and S. Langerman.
A center transversal theorem for hyperplanes and applications to graph drawing.
In Proceedings of the 2011 ACM Symposium on Computational Geometry (SoCG 2011), pages 117-124, 2011.

34
S.-W. Cheng, C. Knauer, S. Langerman  and M. Smid.
Approximating the average stretch factor of geometric graphs.
In Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2010), volume 5606 of LNCS, pages 37-48. Springer-Verlag, 2010.

35
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 Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010), volume 6034 of LNCS, pages 456-467. Springer-Verlag, 2010.

36
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky  and P. Taslakian.
Colorful strips.
In Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010), volume 6034 of LNCS, pages 2-13. Springer-Verlag, 2010.

37
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), 2009.

38
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), 2008.

39
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.

40
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.

41
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.

42
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), volume 31 of Electronic Notes in Discrete Mathematics, pages 213-218, 2008.

43
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.

44
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.

45
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.

46
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.

47
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.

48
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, pages 53-72, 2007.

49
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.

50
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.

51
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.

52
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].

53
D. Bremner, T.M. Chan, E.D. Demaine, J. Erickson, F. Hurtado, J. Iacono, S. Langerman  and P. Taslakian.
Necklaces, convolutions, and X + Y.
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.

54
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.

55
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.

56
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.

57
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.

58
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.

59
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.

60
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.

61
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.

62
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.

63
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.

64
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.

65
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.

66
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.

67
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.

68
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.

69
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.

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

71
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].

72
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].

73
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].

74
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].

75
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.

76
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].

77
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.

78
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].

79
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].

80
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.

81
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].

82
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.

83
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
E. Arseneva, J. Iacono, S. Langerman  and B. Zolotov.
Sublinear explicit incremental planar voronoi diagrams.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2019), to appear.

2
E. Arseneva, S. Langerman  and B. Zolotov.
A complete list of all convex polyhedra made by gluing regular pentagons.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2019), to appear.

3
S. Cabello, J. Cardinal, J. Iacono, S. Langerman  and P. Morin.
Encoding 3SUM.
In Abstracts of the 35th European Workshop on Computational Geometry (EuroCG19), 2019.

4
G. Aloupis, J.H. Choe, J.Y. Choe, J. Iacono, H.W. Jo, C.H. Kim, K.H. Kim, Y.K. Kim, S. Langerman, D.N. Lee  and H.I. O.
Covering points with disjoint translates of a triangle.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2018), 2018.

5
H.A. Akitaya, B. Ballinger, M. Damian, E.D. Demaine, M.L. Demaine, R. Flatland, I. Kostitsyna, J.S. Ku, S. Langerman, J. O'Rourke  and R. Uehara.
Toward unfolding doubly covered n-stars.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2018), 2018.

6
J. Cardinal, T.M. Chan, J. Iacono, S. Langerman  and A. Ooms.
Subquadratic encodings for point configurations.
In Abstracts of the 34th European Workshop on Computational Geometry (EuroCG18), 2018.

7
J. Cardinal, T.M. Chan, J. Iacono, S. Langerman  and A. Ooms.
Subquadratic-space query-efficient data structures for realizable order types.
In Annual Fall Workshop on Computational Geometry, 2017.

8
J. Akiyama, E.D. Demaine, and S. Langerman.
Polyhedral characterization of reversible hinged dissections.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2017), 2017.

9
E. Khramtcovaand S. Langerman.
Which convex polyhedra can be made by gluing regular hexagons?
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2017), 2017.

10
E.D. Demaine, H. Ito, S. Langerman, J. Lynch, M. Rudoy, and K. Xiao.
Cookie clicker.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2017), 2017.

11
L. Barba, J. Cardinal, J. Iacono, S. Langerman, A. Ooms  and N. Solomon.
Subquadratic Algorithms for Algebraic Generalizations of 3SUM.
In Abstracts of the 33rd European Workshop on Computational Geometry (EuroCG17), 2017.

12
P. Bose, I. Kostitsyna  and S. Langerman.
Self-approaching paths in simple polygons.
In Abstracts of the 33rd European Workshop on Computational Geometry (EuroCG17), 2017.

13
J. Iacono, E. Khramtcova  and S. Langerman.
Searching edges in the overlap of two plane graphs.
In Abstracts of the 33rd European Workshop on Computational Geometry (EuroCG17), 2017.

14
S. Langerman and A. Winslow.
Polycube unfoldings satisfying conway's criterion.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG3 2016), 2016.

15
S. Langerman and A. Winslow.
Some results on tilemakers.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2015), 2015.

16
E.D. Demaine and S. Langerman.
Bust-a-Move/Puzzle Bobble is NP-complete.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2015), 2015.

17
M. Korman, S. Langerman, W. Mulzer, A. Pilz  and B. Vogtenhuber.
Minimum dual diameter triangulations.
In Abstracts of the 30th European Workshop on Computational Geometry (EuroCG14), 2014.

18
G. Aloupis, L. Barba, J.-L. De Carufel, S. Langerman, and D. Souvaine.
Isoperimetric enclosures.
In Abstracts of the Mexican Conference on Discrete Mathematics and Computational Geometry (MCCG 2013), 2013.

19
S. Langerman, M. Shabbir  and W. Steiger.
Computing small hitting sets for convex ranges.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2013), pages 116-117, 2013.

20
O. Aichholzer, S. Allen, G. Aloupis, L. Barba, P. Bose, J.-L. De Carufel, J. Iacono, S. Langerman, D. Souvaine, P. Taslakian  and M. Yagnatinsky.
Sum of squared edges for mst of a point set in a unit square.
In Abstracts of the Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2013), pages 70-71, 2013.

21
G. Aloupis, L. Barba, and S. Langerman.
Circle separability queries in logarithmic time.
In Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG 2012), pages 121-125, 2012.

22
P. Bose, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, M. Korman  and P. Taslakian.
Coloring and guarding arrangements.
In Abstracts of the 28th European Workshop on Computational Geometry (EuroCG12), pages 89-92, 2012.

23
G. Aloupis, M. Dulieu, J. Iacono, S. Langerman, Ö. Özkan, S. Ramaswami  and S. Wuhrer.
Order type invariant labeling and comparison of point sets.
In Abstracts of the 28th European Workshop on Computational Geometry (EuroCG12), pages 213-216, 2012.

24
J. Cardinal, N. Cohen, S. Collette, M. Hoffmann, S. Langerman  and G. Rote.
Coloring dynamic point sets on a line.
In Abstracts of the 28th European Workshop on Computational Geometry (EuroCG12), pages 209-212, 2012.

25
P. Bose, V. Dujmovic, F. Hurtado, J. Iacono, S. Langerman, H. Meijer, V. Sacristán, M. Saumell  and D.R. Wood.
Proximity graphs: E, δ, Δ, χ and ω.
In Abstracts of the 28th European Workshop on Computational Geometry (EuroCG12), pages 217-220, 2012.

26
M. Korman and S. Langerman.
On recognizing circle-freeness.
In Abstracts of the Japan Conference on Discrete and Computational Geometry (JCDCG11), pages 46-47, 2011.

27
S. Langerman and Y. Okamoto.
Planar convex hulls against lies.
In Abstracts of the 4th Annual Meeting of the AAAC (AAAC11), 2011.

28
J. Cardinal, H. Ito, M. Korman, and S. Langerman.
Helly numbers of polyominoes.
In Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011), pages 443-448, 2011.

29
J. Cardinal, S. Collette, H. Ito, M. Korman, S. Langerman, H. Sakaidani  and P. Taslakian.
Cannibal animal games: a new variant of tic-tac-toe.
In Proceedings of the 27th European Workshop on Computational Geometry (EuroCG11), pages 131-134, 2011.

30
Y. Higashikawa, N. Katoh, S. Langerman  and S. Tanigawa.
Online graph exploration algorithms for cycles and trees by multiple searchers.
In Abstracts of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), pages 54-55, 2010.

31
G. Aloupis, P. Bose, S. Collette, E.D. Demaine, M.L. Demaine, K. Douïeb, V. Dujmovic, J. Iacono, S. Langerman  and P. Morin.
Common unfoldings of polyominoes and polycubes.
In Abstracts of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), pages 17-18, 2010.

32
D. Chen, O. Devillers, J. Iacono, S. Langerman  and P. Morin.
Oja medians and centers of gravity.
In Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010), pages 147-150, 2010.

33
P. Bose, S. Collette, F. Hurtado, M. Korman, S. Langerman, V. Sacristán, and M. Saumell.
Some properties of higher order delaunay and gabriel graphs.
In Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010), pages 13-16, 2010.

34
Y. Higashikawa, N. Katoh, S. Langerman  and S. Tanigawa.
Online graph exploration algorithms for cycles and trees by multiple searchers.
In Abstracts of the 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010), 2010.

35
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), 2009.

36
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), pages 7-8, 2009.

37
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), 2009.

38
E.D. Demaine, M.L. Demaine, V. Hart, J. Iacono, S. Langerman  and J. O'Rourke.
Continuous blooming of convex polyhedra.
In Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009), pages 123-124, 2009.

39
Z. Abel, B. Ballinger, P. Bose, S. Collette, V. Dujmovic, F. Hurtado, S.D.Kominers, S. Langerman, A. Pór  and D.R. Wood.
Every large point set contains many collinear points or an empty pentagon.
In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG 2009), pages 99-102, 2009.

40
E.D. Demaine, M.L. Demaine, S. Langerman  and J. Vervier.
Locked thick chains.
In Abstracts from the 25th European Workshop on Computational Geometry (EuroCG 2009), pages 65-68, 2009.

41
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.

42
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.

43
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.

44
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.

45
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.

46
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.

47
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.

48
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.

49
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.

50
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.

51
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.

52
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.

53
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.

54
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.

55
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.

56
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.

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

58
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.

59
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.

60
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.

61
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.

62
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.

63
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.

64
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.

65
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].

66
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].

67
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].

68
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].

69
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].

70
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].

71
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].

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

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

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

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