@String{dcg = {Discrete {\&} Computational Geometry}}
@String{cgta = {Computational Geometry: Theory and Applications}}
@String{ijcga = {International Journal of Computational Geometry and Applications}}
@String{tocs = {Theory of Computing Systems}}
@String{tcs = {Theoretical Computer Science}}
@String{talg = {ACM Transactions on Algorithms}}
@String{cmj = {Computer Music Journal}}
@String{ejor = {European Journal of Operational Research}}
@String{jgt = {Journal of Graph Theory}}
@string{sc = {Statistics and Computing}}
@String{jda = {Journal of Discrete Algorithms}}
@String{gc = {Graphs and Combinatorics}}

@article{kgg_CGTA
, author =       {P. Bose and S. Collette and F. Hurtado and M. Korman and S. Langerman and V. Sacrist\'an and M. Saumell}
, title =        {Some properties of higher order Delaunay and Gabriel graphs}
, journal =      cgta
, year =         {to appear}
, note = {Special issue of selected papers from the 22nd Canadian Conference on Computational Geometry (CCCG'10).}
}

@article{ptloc-entrpy_TALG
, author =       {S. Collette and V. Dujmovic and J. Iacono and P. Morin and S. Langerman}
, title =        {Entropy, Triangulation, and Point Location in Planar Subdivisions}
, journal =      talg
, year =         {to appear}
}

@article{guardfat_CGTA
, author =       {G. Aloupis and P. Bose and V. Dujmovic and C. Gray and S. Langerman and B. Speckmann}
, title =        {Triangulating and Guarding Realistic Polygons}
, journal =      cgta
, booktitle =    {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008)}
, year =         {to appear}
, note = {Special issue of selected papers from the 20th Canadian Conference on Computational Geometry (CCCG'08).}
}

@article{matchingthings_CGTA
, author =       {G. Aloupis and J. Cardinal and S. Collette and E.D. Demaine and M.L. Demaine and M. Dulieu and R. Fabila-Monroy and 
                  V. Hart and F. Hurtado and S. Langerman and M. Saumell and C. Seara and P. Taslakian}
, title =        {Matching Points with Things}
, journal =       cgta
, year =         {to appear}
}

@article{stackMST_ALGO
, author =       {J. Cardinal and E.D. Demaine and S. Fiorini and G. Joret and S. Langerman and I. Newman and O. Weimann} 
, title =        {The Stackelberg Minimum Spanning Tree Game}
, journal =      {Algorithmica}
, month =        {February}
, year =         {2011}
, volume =       {59}
, number =       {2}
, pages =        {129--144}
, doi =          {10.1007/s00453-009-9299-y}
}


@article{emptypentagon_GC
, author =       {Z. Abel and B. Ballinger and P. Bose and S. Collette and V. Dujmovic and F. Hurtado and S.D.Kominers and S. Langerman and A. P\'{o}r and D.R. Wood}
, title =        {Every Large Point Set contains Many Collinear Points or an Empty Pentagon}
, journal =      gc
, year =         {2011}
, volume =       {27}
, number =       {1}
, pages =        {47--60}
, doi =          {10.1007/s00373-010-0957-2}
}

@article{ConstBots_Robotica
, author =    {G. Aloupis and S. Collette and M. Damian and E.D. Demaine and D. El-Khechen and R. Flatland and 
               S. Langerman and J. O'Rourke and V. Pinciu and S. Ramaswami and V. Sacrist\'an and S. Wuhrer}
, title =     {Efficient Constant-Velocity Reconfiguration of Crystalline Robots}
, journal =   {Robotica}
, month =     {January}
, year =      {2011}
, volume =    {29}
, number =    {1}
, pages =     {59--71}
, doi =       {10.1017/S026357471000072X}
}

@article{bloom_GC
, author =       {E.D. Demaine and M.L. Demaine and V. Hart and J. Iacono and S. Langerman and J. O'Rourke}
, title =        {Continuous Blooming of Convex Polyhedra}
, journal =      gc
, year =         {2011}
, volume =       {27}
, number =       {3}
, pages =        {363--376}
, doi =          {10.1007/s00373-011-1024-3}
, note =         {Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009)}
}

@article{colorfulstrips_GC
, author =       {G. Aloupis and J. Cardinal and S. Collette and S. Imahori and M. Korman and S. Langerman and O. Schwartz and S. Smorodinsky and P. Taslakian}
, title =        {Colorful Strips}
, journal =      gc
, year =         {2011}
, volume =       {27}
, number =       {3}
, pages =        {327--339}
, doi =          {10.1007/s00373-011-1014-5}
, note =         {Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009)}
}

@article{stripfolding_GC
, author =       {J. Cardinal and E.D. Demaine and M.L. Demaine and S. Imahori and S. Langerman and R. Uehara}
, title =        {Algorithmic Folding Complexity}
, journal =      gc
, volume =       {27}
, number =       {3}
, pages =        {341--351}
, doi =          {10.1007/s00373-011-1019-0}
, year =         {2011}
, note =         {Special issue on The Japan Conference on Computational Geometry and Graphs (JCCGG2009)}
}

@article{ablmot02j
, author =       {G. Aloupis and P. Bose and E.D. Demaine and S. Langerman and H. Meijer and M. Overmars and G.T. Toussaint}
, title =        {Computing Signed Permutations of Polygons}
, journal =      ijcga
, month =        {February}
, year =         {2011}
, volume =       {21}
, number =       {1}
, pages =        {87--100}
, doi =          {10.1142/S0218195911003561}
}

@article{Colorful2_DCG
, author =    {G. Aloupis and J. Cardinal and S. Collette and S. Langerman and D. Orden and P.A. Ramos}
, title =     {Decomposition of Multiple Coverings into More Parts}
, journal =   dcg
, month =     {October}
, year =      {2010}
, volume =    {44}
, number =    {3}
, pages =     {706--723}
, doi =       {10.1007/s00454-009-9238-3}
}

@article{lockpoly-06j
, author =       {R. Connelly and E.D. Demaine and M.L. Demaine and S.P. Fekete and S. Langerman and J.S.B. Mitchell and
                  A. Rib\'o and G. Rote}
, title =        {Locked and Unlocked Chains of Planar Shapes}
, journal =      dcg
, volume =       {44}
, number =       {2}
, Month =        {September}
, year =         {2010}
, pages =        {439--462}
, doi =          {10.1007/s00454-010-9262-3}
}

@article{Edge_Dom_Set_TCS
, author =       {J. Cardinal and S. Langerman and E. Levy}
, title =        {Improved Approximation Bounds for Edge Dominating Set in Dense Graphs}
, journal =      tcs
, month =        {March}
, year =         {2009}
, volume =       {410}
, number =       {8--10}
, pages =        {949--957}
, doi =          {10.1016/j.tcs.2008.12.036}
}

@article{dynham_CGTA
, author =       {T. Abbott and M.A. Burr and T.M. Chan and E.D. Demaine and M.L. Demaine and J. Hugg and D. Kane and S. Langerman and J. Nelson and E. Rafalin and C. Seyboth and V. Yeung}
, title =        {Dynamic Ham-Sandwich Cuts in the Plane}
, journal =      cgta
, month =        {July}
, year =         {2009}
, volume =       {42}
, number =       {5}
, pages =        {419--428}
, doi =          {10.1016/j.comgeo.2008.09.008}
}

@article{toll_IJCGA
, author =       {J. Cardinal and M. Labb\'e and S. Langerman and B. Palop}
, title =        {Pricing of Geometric Transportation Networks}
, journal =      ijcga
, month =        {December}
, year =         {2009}
, volume =       {19}
, number =       {6}
, pages =        {507--520}
, doi =          {10.1142/S021819590900309X}
}

@article{Draining_GCTA
, author = {G. Aloupis and J. Cardinal and S. Collette and F. Hurtado and S. Langerman and J. O'Rourke}
, journal = cgta
, note = {Special issue of selected papers from the 20th Canadian Conference on Computational Geometry (CCCG'08). 18 pages}
, title = {Draining a Polygon -- or -- Rolling a Ball out of a Polygon}
, year = {to appear}
}

@article{HighwayHull_CGTA
, author =       {G. Aloupis and J. Cardinal and S. Collette and F. Hurtado and S. Langerman and J. O'Rourke and B. Palop}
, title =        {Highway Hull Revisited}
, journal =      cgta
, volume =       {43}
, number =       {2}
, pages =        {115--130}
, year =         {2010}
, length =       {19 pages}
, doi =          {10.1016/j.comgeo.2009.06.001}
}

@article{bots_CGTA
, author =       {G. Aloupis and S. Collette and M. Damian and E.D. Demaine and R. Flatland and S. Langerman and J. O'Rourke and S. Ramaswami and V. Sacrist\'an and S. Wuhrer}
, title =        {Linear Reconfiguration of Cube-Style Modular Robots}
, journal =      cgta
, volume =       {42}
, number =       {6--7}
, pages =        {652--663}
, month =        {August}
, year =         {2009}
, doi =          {10.1016/j.comgeo.2008.11.003}
}

@Article{ConfluentTries_Algorithmica
, author =      {E.D. Demaine and S. Langerman and E. Price}
, title =       {Confluently Persistent Tries for Efficient Version Control}
, journal =     {Algorithmica}
, journalurl =  {http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0178-4617}
, month =       {July}
, year =        {2010}
, volume =      {57}
, number =      {3}
, pages =       {462--483}
, note =        {Special issue of selected papers from 11th Scandinavian
                   Workshop on Algorithm Theory, 2008.}
, copyright=    {Copyright held by the authors.}
}

@article{mozart-CGTA
, author =      {E.D. Demaine and M.L. Demaine and J. Iacono and S. Langerman}
, journal =     cgta
, title =       {Wrapping Spheres with Flat Paper}
, month =       {October}
, year =        {2009}
, volume =      {42}
, number =      {8}
, pages =       {748--757}
, doi =         {10.1016/j.comgeo.2008.10.006}
, note =        {Special issue of selected papers from 23rd European Workshop on Computational Geometry (EuroCG'07).}
}

@article{sigmalocal-JDA
, author =      {P. Bose and S. Collette and S. Langerman and A. Maheshwari and P. Morin and M. Smid}
, journal =     jda
, title =       {Sigma-Local Graphs}
, pdf =         {http://www.ulb.ac.be/di/algo/secollet/papers/bclmms06a.pdf}
, doi =         {10.1016/j.jda.2008.10.002}
, year =        {2010}
, month =       {March}
, volume =      {8}
, number =      {1}
, pages =       {15--23}
}

@ARTICLE{colorful-DCG
, author =      {G. Aloupis and J. Cardinal and S. Collette and S. Langerman and S. Smorodinsky}
, journal =     dcg
, title =       {Coloring Geometric Range Spaces}
, month =       {March}
, year =        {2009}
, pdf =         {http://www.ulb.ac.be/di/algo/secollet/papers/ACCLS07b.pdf}
, doi =         {10.1007/s00454-008-9116-4}
, volume =      {41}
, number =      {2}
, pages =       {348--362}
}

@ARTICLE{erg-CGTA
, author =      {J. Cardinal and S. Collette and S. Langerman}
, journal =     cgta
, title =       {Empty Region Graphs}
, pdf =         {http://www.ulb.ac.be/di/algo/secollet/papers/ccl06b.pdf}
, month =       {April}
, year =        {2009}
, volume =      {42}
, number =      {3}
, pages =       {183--195}
, doi =         {10.1016/j.comgeo.2008.09.003}
}

@Article{untangling-DCG
, author =       {P. Bose and V. Dujmovic and F. Hurtado and S. Langerman and P. Morin and D.R. Wood}
, title =        {A polynomial bound for untangling geometric planar graphs}
, journal =      dcg
, month =        {December}
, year =         {2009}
, volume =       {42}
, number =       {4}
, pages =        {570--585}
, doi =          {10.1007/s00454-008-9125-3}
}

@Article{Hotlinks_Algorithmica
, author =       {K. Dou\"ieb and S. Langerman}
, title =        {Near-Entropy Hotlink Assignments}
, journal =      {Algorithmica}
, month =        {October}
, year =         {2010}
, volume =       {58}
, number =       {2}
, pages =        {221--244}
, doi =          {10.1007/s00453-008-9259-y}
}

@Article{detour-DCG
, author =       {P.K. Agarwal and R. Klein and C. Knauer and S. Langerman and P. Morin and M. Sharir and M. Soss}
, title =        {Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in {2D} and {3D}}
, journal =      dcg
, year =         {2008}
, volume =       {39}
, number =       {1}
, pages =        {17--37}
, note =         {Special issue: Discrete and Computational Geometry --- Twenty Years Later.}
, doi =          {10.1007/s00454-007-9019-9}
}

@Article{elevators07j
, author =       {J. Cardinal and S. Collette and F. Hurtado and S. Langerman and B. Palop}
, title =        {Optimal Location of Transportation Devices}
, journal =      cgta
, year =         {2008}
, month =        {November}
, volume =       {41}
, number =       {3}
, pages =        {219--229}
, doi =          {10.1016/j.comgeo.2008.01.001}
}

@Article{ostukey
, author =	 {D. Bremner and D. Chen and J. Iacono and S. Langerman and P. Morin}
, title =	 {Output-Sensitive Algorithms for {T}ukey Depth and Related Problems}
, journal =      sc
, year =         {2008}
, month =        {September}
, volume =       {18}
, number =       {3}
, pages =        {259--266}
, doi =          {10.1007/s11222-008-9054-2}
}

@Article{2-Trees
, author =       {P. Bose and  V. Dujmovic and D. Krizanc and S. Langerman and P. Morin and D.R. Wood and S. Wuhrer}
, title =        {A Characterization of the Degree Sequences of 2-trees}
, journal =      jgt
, year =         {2008}
, month =        {July}
, volume =       {58}
, number =       {3}
, pages =        {191--209}
, doi =          {10.1002/jgt.20302}
}

@Article{reverse05j
, author =       {S. Cabello and J.M. D{\'\i}az-B{\'a}{\~n}ez and S. Langerman and C. Seara and I. Ventura}
, title =        {Reverse facility location problems}
, journal =      ejor
, month =        {April}
, year =         {2010}
, volume =       {102}
, number =       {1}
, pages =        {99--106}
, doi =          {10.1016/j.ejor.2009.04.021}
}

@Article{weaknets05j
, author =       {B. Aronov and F. Aurenhammer and F. Hurtado and S. Langerman and D. Rappaport and C. Seara and S. Smorodinsky}
, title =        {Small weak epsilon nets}
, journal =      cgta
, month =        {July}
, year =         {2009}
, volume =       {42}
, number =       {5}
, pages =        {455--462}
, note =         {Special issue of selected papers from the 17th Canadian
                  Conference on Computational Geometry (CCCG'05).}
, doi =          {10.1016/j.comgeo.2008.02.005}
}

@Article{dil-rds-04j
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Retroactive Data Structures}
, journal =      talg
, volume =       {3}
, number =       {2}
, pages =        {13.1--13.20}
, month =        {May}
, year =         {2007}
, doi =          {10.1145/1240233.1240236}
}

@Article{many2many
, author =       {J. Colannino and M. Damian and F. Hurtado and S. Langerman and H. Meijer
                  and S. Ramaswami and D. Souvaine and G.T. Toussaint}
, title =        {Efficient Many-To-Many Point Matching in One Dimension}
, journal =      gc
, year =         {2007}
, pages =        {169--178}
, volume =       23
, number =       {Supplement}
, doi =          {10.1007/s00373-007-0714-3}
, editor =       {D. Avis and A. Bondy and M. Kano and N. Katoh}
, note          = {Special issue on Computational Geometry and Graph Theory:
                   The Akiyama-Chvatal Festschrift.}
}

@Article{dil04j
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Grid vertex-unfolding orthostacks}
, journal =      ijcga
, year =         {2010}
, volume =       20
, number =       3
, pages =        {245--254}
, doi =          {10.1142/S0218195910003281}
, month =        {June}
}

@Article{dl-hotlinks-05j
, author =       {K. Dou\"ieb and S. Langerman}
, title =        {Dynamic hotlinks}
, journal =      {Algorithmica}
, volume =       50
, number =       2
, month =        {February}
, year =         {2008}
, pages =        {208--222}
, doi =          {10.1007/s00453-007-9060-3}
, note =         {Special issue of selected papers from the 9th Workshop on Algorithms and Data Structures (WADS 2005)}
}

@Article{TreeLayoutWorstCase
, author        = {E.D. Demaine and J. Iacono and S. Langerman}
, title         = {Worst-Case Optimal Tree Layout in External Memory}
, journal =       {Algorithmica}
, year          = {to appear}
, length        = {9 pages}
, comments          = {This paper is also available as
                   <A HREF="http://www.arXiv.org/abs/cs.DS/0410048">
                   arXiv:cs.DS/0410048</A> of the
                   <A HREF="http://www.arXiv.org/archive/cs/intro.html">
                   Computing Research Repository (CoRR)</A>.}
}

@Article{geocut04j
, author =       {P. Bose and E.D. Demaine and F. Hurtado and J. Iacono and S. Langerman and P. Morin}
, title =        {Geodesic ham-sandwich cuts} 
, journal =      dcg
, volume =       {37}
, number =       {3}
, pages =        {325--339}
, month =        {March}
, year =         {2007}
, doi =          {10.1007/s00454-006-1287-2}
}

@article{band04j
, author =       {G. Aloupis and E.D. Demaine and S. Langerman and P. Morin and J. O'Rourke and I. Streinu and G.T. Toussaint}
, title =        {Unfolding Polyhedral Bands}
, journal =      cgta
, volume =       {39}
, pages =        {30--42}
, year =         {2008} 
, note =         {Special issue of selected papers from the 16th Canadian
                  Conference on Computational Geometry (CCCG'04).}
, doi =          {10.1016/j.comgeo.2007.05.009}
}

@article{ccl04j
, author =       {J. Cardinal and S. Collette and S. Langerman}
, title =        {Local Properties of Geometric Graphs}
, journal =      cgta
, volume =       {39}
, pages =        {55--64}
, year =         {2008} 
, note =         {Special issue of selected papers from the 16th Canadian
                  Conference on Computational Geometry (CCCG'04).}
, doi =          {10.1016/j.comgeo.2007.05.011}
}

@Article{aflmmnrt03j
, author =       {G. Aloupis and T. Fevens and S. Langerman and T. Matsui and A. Mesa and Y. Nu\~nez and D. Rappaport and G.T. Toussaint}
, title =        {Algorithms for Computing Geometric Measures of Melodic Similarity}
, journal =      cmj
, year =         {2006}
, month =        {Fall}
, volume =       {30}
, number =       {3}
, pages =        {67--76} 
, doi =          {10.1162/comj.2006.30.3.67}
}

@Article{jonglage04j
, author =       {J. Cardinal and S. Kremer and S. Langerman}
, title =        {Juggling with pattern matching}
, journal =      tocs
, volume =       {39}
, number =       {3}
, pages =        {425--437}
, year =         {2006}
, doi =          {10.1007/s00224-005-1239-x}
, note =         {Special issue of selected papers from the 3rd International Conference on 
                  Fun with Algorithms (FUN 2004).}
}

@Article{morpion04j
, author =       {E.D. Demaine and M.L. Demaine and A. Langerman and S. Langerman}
, title =        {Morpion Solitaire}
, journal =      tocs
, volume =       {39}
, number =       {3}
, pages =        {439--453}
, year =         {2006}
, doi =          {10.1007/s00224-005-1240-4}
, note =         {Special issue of selected papers from the 3rd International Conference on 
                  Fun with Algorithms (FUN 2004). 
                  Translated into Portuguese: ``Cinco-em-linha solit\'ario'',
                   \emph{Boletim da Sociedade Portuguesa de Matem\'atica}
                   54:125--142, May 2006.}
}

@Article{chordsep04j
, author =       {E.D. Demaine and J. Erickson and F. Hurtado and J. Iacono and S. Langerman and H. Meijer and M. Overmars and S. Whitesides}
, title =        {Separating point sets in polygonal environments}
, journal =      ijcga
, volume =       15
, number =       4
, pages =        {403--419}
, year =         {2005}
, month =        {August}
, note =         {Special issue of selected papers from the 20th Annual ACM 
                  Symposium on Computational Geometry (SoCG 2004).} 
}

@Article{dlo03j
, author =       {E.D. Demaine and S. Langerman and J. O'Rourke}
, title =        {Geometric Restrictions on Polygonal Protein Chain Production}
, journal =      {Algorithmica}
, volume =       {44}
, number =       {2}
, pages =        {167--181}
, month =        {February}
, year =         {2006}
, doi =          {10.1007/s00453-005-1205-7}
, note =         {Special issue of selected papers from the 14th Annual International 
                  Symposium on Algorithms and Computation (ISAAC 2003).}
}

@Article{boundary
, author =       {D. Bremner and E.D. Demaine and J. Erickson and J. Iacono and S. Langerman and P. Morin and G.T. Toussaint}
, title =	 {Output-Sensitive Algorithms for Computing
                  Nearest-Neighbour Decision Boundaries}
, journal =      dcg
, volume =       {33}
, number =       {4}
, pages =        {593--604}
, year =         {2005}
, month =        {April}
, doi =          {10.1007/s00454-004-1152-0}
}

@Article{lm02j
, author =       {S. Langerman and P. Morin}
, title =        {Covering things with things}
, journal =      dcg
, volume =       {33}
, number =       {4}
, pages =        {717--729}
, year =         {2005}
, month =        {April}
, doi =          {10.1007/s00454-004-1108-4}
}

@Article{il02j
, author =       {J. Iacono and S. Langerman}
, title =        {Queaps}
, journal =      {Algorithmica}
, volume =       {42}
, number =       {1}
, pages =        {49--56}
, year =         {2005}
, month =        {March}
, note =         {Special issue of selected papers from the 13th Annual International
                  Symposium on Algorithms and Computation (ISAAC 2002).}
, doi =          {10.1007/s00453-004-1139-5}
}

@Article{cl-dskh-04j
, author =       {J. Cardinal and S. Langerman}
, title =        {Designing Small Keyboards is Hard}
, journal =      tcs
, volume =       {332}
, pages =        {405--415}
, year =         {2005}
, doi =          {10.1016/j.tcs.2004.12.004}
}

@Article{dil02j
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Proximate Point Searching}
, journal =      cgta
, volume =       {28}
, number =       {1}
, pages =        {29--40}
, year =         {2004}
, month =        {May}
, note =         {Special issue of selected papers from the 14th Canadian
                  Conference on Computational Geometry (CCCG'02).}
, doi =          {10.1016/j.comgeo.2004.01.005}
}

@Article{bklm02j
, author =       {P. Bose and D. Krizanc and S. Langerman and P. Morin}
, title =        {Asymmetric communication protocols via hotlink assignments}
, journal =      tocs
, volume =       {36}
, number =       {6}
, pages =        {655--661}
, year =         {2003}
, note =         {Special issue of selected papers from the IX International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002).} 
}

@Article{dlos02j
, author =       {E.D. Demaine and S. Langerman and J. O'Rourke and J. Snoeyink}
, title =        {Interlocked Open and Closed Linkages with Few Joints}
, journal =      cgta
, volume =       {26}
, number =       {1}
, pages =        {37--45}
, year =         {2003}
, note =         {Special issue of selected papers from the \emph{13th Canadian 
                 Conference on Computational Geometry (CCCG'01)}. } 
}

@Article{alst01j
, author =       {G. Aloupis and S. Langerman and M. Soss and G.T. Toussaint}
, title =        {Algorithms for Bivariate Medians and a Fermat-Torricelli Problem for Lines}
, journal =      cgta
, volume =       {26}
, number =       {1}
, pages =        {69--79}
, year =         {2003}
, note =         {Special issue of selected papers from the \emph{13th Canadian 
                 Conference on Computational Geometry (CCCG'01)}. } 
}

@Article{l01j
, author =       {S. Langerman}
, title =        {On the Complexity of Halfspace Area Queries}
, journal =      dcg
, volume =       {30}
, number =       {4}
, pages =        {639--648}
, year =         {2003}
, month =        {October}
, link =         {\publink{ps.gz}{papers/linequery.ps.gz}} 
}

@Article{ls00-chdp
, author =       {S. Langerman and W. Steiger}
, title =        {The Complexity of Hyperplane Depth in the Plane}
, journal =      dcg
, volume =       {30}
, number =       {2}
, pages =        {299--309}
, year =         {2003}
, month =        {August}
}



@InProceedings{persist-confluent_SODA12
, author =    {S. Collette and J. Iacono and S. Langerman}
, title =     {Confluent Persistence Revisited}
, booktitle = {Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'12)}
, year =      {2012}
, pages =     {593--601},
}

@InProceedings{visibility_ISAAC11
, author =    {Computing the visibility polygon using few variables}
, title =     {L. Barba and M. Korman and S. Langerman and R.I. Silveira}
, booktitle =    {Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2011)}
, year =      {2011}
, series =       {LNCS}
, publisher =    {Springer-Verlag}
, volume =    {7074}
, pages =     {70--79}
, doi =       {10.1007/978-3-642-25591-5_9}
}

@InProceedings{subarrangements_SoCG11
, author =    {V. Dujmovic and S. Langerman}
, title =     {A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing}
, booktitle = {Proceedings of the 2011 ACM Symposium on Computational Geometry (SoCG 2011)}
, year =      {2011}
, pages =     {117--124}
, doi =       {10.1145/1998196.1998215}
}

@InProceedings{averagestretch_ISAAC10
, author =       {S.-W. Cheng and C. Knauer and S. Langerman and M. Smid}
, title =        {Approximating the average stretch factor of geometric graphs}
, booktitle =    {Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2010)}
, year =         {2010}
, series =       {LNCS}
, publisher =    {Springer-Verlag}
, volume =       {5606}
, pages =        {37--48}
, doi =          {10.1007/978-3-642-17517-6_6}
}

@InProceedings{matchingthings_LATIN10
, author =       {G. Aloupis and J. Cardinal and S. Collette and E.D. Demaine and M.L. Demaine and M. Dulieu and R. Fabila-Monroy and 
                  V. Hart and F. Hurtado and M. Saumell and C. Seara and P. Taslakian}
, title =        {Matching Points with Things}
, booktitle =    {Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010)}
, year =         {2010}
, series =       {LNCS}
, publisher =    {Springer-Verlag}
, volume =       {6034}
, pages =        {456-467}
, doi =          {10.1007/978-3-642-12200-2_40}
}

@InProceedings{colorfulstrips_LATIN10
, author =       {G. Aloupis and J. Cardinal and S. Collette and S. Imahori and M. Korman and S. Langerman and O. Schwartz and S. Smorodinsky and P. Taslakian}
, title =        {Colorful Strips}
, booktitle =    {Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010)}
, year =         {2010}
, series =       {LNCS}
, publisher =    {Springer-Verlag}
, volume =       {6034}
, pages =        {2--13}
, doi =          {10.1007/978-3-642-12200-2_2}
}

@InProceedings{Persist_OOPSLA09
, author =    {F. Pluquet and S. Langerman and R. Wuyts}
, booktitle = {Proceedings of the 2009 ACM SIGPLAN Conference on Object-Oriented
               Programming Systems, Languages, and Applications (OOPSLA'09)}
, title =     {Executing Code in the Past: Efficient In-Memory Object Graph Versioning}
, year =      {2009}
}

@inproceedings{ConstBots_WAFR08
, author =    {G. Aloupis and S. Collette and M. Damian and E.D. Demaine and D. El-Khechen and R. Flatland and 
               S. Langerman and J. O'Rourke and V. Pinciu and S. Ramaswami and V. Sacrist\'an and S. Wuhrer}
, booktitle = {Proceedings of the Workshop on the Algorithmic Foundations of Robotics (WAFR'08)}
, length =    {18 pages}
, title =     {Realistic Reconfiguration of Crystalline (and Telecube) Robots}
, year =      {2008}
}

@InProceedings{Colorful2_SODA09
, author =    {G. Aloupis and J. Cardinal and S. Collette and S. Langerman and D. Orden and P.A. Ramos}
, booktitle = {Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'09)}
, title =     {Decomposition of Multiple Coverings into More Parts}
, year =      {2009}
, pages =     {302--310}
, length =    {8 pages}
}

@InProceedings{LogBots_ISAAC08
, author =    {G. Aloupis and S. Collette and E.D. Demaine and S. Langerman and V. Sacrist\'an and S. Wuhrer}
, title =     {Reconfiguration of Cube-Style Modular Robots Using {O(log n)} Parallel Moves}
, booktitle =    {Proceedings of the 19th Annual International Symposium on 
                  Algorithms and Computation (ISAAC 2008)}
, length =    {12 pages}
, pages =     {342--353}
, year =      {2008}
, doi =       {10.1007/978-3-540-92182-0_32}
}

@InProceedings{persistTrie_SWAT08
, author =    {E.D. Demaine and S. Langerman and E. Price}
, title =     {Confluently Persistent Tries for Efficient Version Control}
, booktitle = {Proceedings of the 11th Scandinavian Workshop on Algorithm Theory}
, series =    {LNCS}
, volume =    {5124}
, pages =     {160--172}
, publisher =    {Springer-Verlag}
, year =      {2008}
, doi =       {10.1007/978-3-540-69903-3_16}
}

@InProceedings{untangling_TGGT09
, author =    {P. Bose and V. Dujmovic and F. Hurtado and S. Langerman and P. Morin and D.R. Wood}
, title =     {A polynomial bound for untangling geometric planar graphs}
, booktitle = {Proceedings of the International Conference on Topological {\&} Geometric Graph Theory (TGGT'08)}
, series =    {Electronic Notes in Discrete Mathematics}
, volume =    {31}
, pages =     {213--218}
, year =      {2008}
}

@INPROCEEDINGS{colorful_LATIN08
, author = {G. Aloupis and J. Cardinal and S. Collette and S. Langerman and S. Smorodinsky}
, title = {Coloring Geometric Range Spaces}
, booktitle = {Proceedings of the 8th Latin American Theoretical Informatics (LATIN'08)}
, series =       {LNCS}
, volume =       {4957}
, pages =        {146--157}
, publisher =    {Springer-Verlag}
, year = {2008}
}

@InProceedings{persist_ALENEX08
, author =    {F. Pluquet and S. Langerman and A. Marot and R. Wuyts}
, title =     {Implementing Partial Persistence in Object-Oriented Languages}
, booktitle = {Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX08)}
, pages =     {37--48}
, url =       {http://www.siam.org/proceedings/alenex/2008/alx08_04pluquetf.pdf}
, year =      {2008}
}

@InProceedings{skiplists_SODA08
, author = {P. Bose and K. Dou\"ieb and S. Langerman}
, booktitle = {Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2008)}
, title = {Dynamic Optimality for Skip Lists and {B}-Trees}
, pages = {1106--1114}
, year = {2008}
}

@InProceedings{ptloc_entropy_SODA08
, author = {S. Collette and V. Dujmovic and J. Iacono and S. Langerman and P. Morin}
, booktitle = {Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2008)}
, title = {Distribution-sensitive Point Location in Convex Subdivisions}
, pages = {912--921}
, year = {2008}
}

@InProceedings{bots_ISAAC07
, author = {G. Aloupis and S. Collette and M. Damian and E.D. Demaine and R. Flatland and S. Langerman and J. O'Rourke and S. Ramaswami and V. Sacrist\'an and S. Wuhrer}
, booktitle =    {Proceedings of the 18th Annual International Symposium on 
                  Algorithms and Computation (ISAAC 2007)}
, title = {Linear Reconfiguration of Cube-Style Modular Robots}
, series =       {LNCS}
, volume =       {4835}
, pages =        {208--219}
, publisher =    {Springer-Verlag}
, year =         {2007}
}

@InProceedings{RandomOpt_AofA2007
, author =       {J. Cardinal and S. Langerman and G. Louchard}
, title =        {Randomized Optimization: a Probabilistic Analysis}
, booktitle =    {Proceedings of the International Conference on Analysis of Algorithms (AofA 2007)}
, series =       {DMTCS}
, year =         {2007}
, pages =        {53--72}
, url =          {http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0105}
}

@InProceedings{stackMST_WADS2007
, author =       {J. Cardinal and E.D. Demaine and S. Fiorini and G. Joret and S. Langerman and I. Newman and O. Weimann} 
, title =        {The Stackelberg Minimum Spanning Tree Game}
, booktitle =    {Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007)}
, series =       {LNCS}
, volume =       {4619}
, pages =        {64--76}
, publisher =    {Springer-Verlag}
, year =         {2007}
}

@InProceedings{2-Trees_ANALCO2006
, author =       {P. Bose and  V. Dujmovic and D. Krizanc and S. Langerman and P. Morin and D.R. Wood and S. Wuhrer}
, title =        {A Characterization of the Degree Sequences of 2-trees}
, booktitle =    {Workshop on Analytic Algorithms and Combinatorics (ANALCO07)}
, bookurl =      {http://www.siam.org/meetings/analco07/}
, year =         {2007}
}

@InProceedings{Edge_Dom_Set_WAOA2006
, author =       {J. Cardinal and S. Langerman and E. Levy}
, title =        {Improved Approximation Bounds for Edge Dominating Set in Dense Graphs}
, booktitle =    {4th Workshop on Approximation and Online Algorithms (WAOA 2006)}
, bookurl =      {http://algo06.inf.ethz.ch/waoa}
, address =      {Z\"urich, Switzerland}
, series =       {LNCS}
, volume =       {4368}
, pages =        {108--120}
, publisher =    {Springer Berlin / Heidelberg}
, year =         {2007}
, doi =          {10.1007/11970125_9}
}

@InProceedings{Hotlinks_ESA2006
, author =       {K. Dou\"ieb and S. Langerman}
, title =        {Near-Entropy Hotlink Assignments}
, booktitle =    {Proceedings of the 14th Annual European Symposium on
                   Algorithms (ESA 2006)}
, bookurl =      {http://algo06.inf.ethz.ch/esa}
, address =      {Z\"urich, Switzerland}
, series =       {LNCS}
, volume =       {4168}
, pages =        {292--303}
, publisher =    {Springer Berlin / Heidelberg}
, year =         {2006}
, doi =          {10.1007/11841036_28}
, link =         {\publink{pdf}{papers/esa06-hotlinks2.pdf}} 
}

@InProceedings{Necklace_ESA2006
, author =       {D. Bremner and T.M. Chan and E.D. Demaine and J. Erickson and F. Hurtado and J. Iacono and
                   S. Langerman and P. Taslakian}
, title =        {Necklaces, Convolutions, and {$X+Y$}}
, booktitle =    {Proceedings of the 14th Annual European Symposium on
                   Algorithms (ESA 2006)}
, bookurl =      {http://algo06.inf.ethz.ch/esa}
, address =      {Z\"urich, Switzerland}
, series =       {LNCS}
, volume =       {4168}
, pages =        {160--171}
, publisher =    {Springer Berlin / Heidelberg}
, year =         {2006}
, doi =          {10.1007/11841036_17}
}

@InProceedings{lumines-06
, author =       {G. Aloupis and J. Cardinal and S. Collette and S. Langerman}
, title =        {Lumines Strategies}
, booktitle =    {Proceedings of the 5th International Conference on Computer and Games (CG 2006)}
, series =       {LNCS}
, volumes =      {4630}
, pages =        {190--199}
, publisher =    {Springer Berlin / Heidelberg}
, year =         {2007}
, doi =          {10.1007/978-3-540-75538-8_17}
}

@InProceedings{lockpoly-06
, author =       {R. Connelly and E.D. Demaine and M.L. Demaine and S.P. Fekete and S. Langerman and J.S.B. Mitchell and
                  A. Rib\'o and G. Rote}
, title =        {Locked and Unlocked Chains of Planar Shapes}
, booktitle =    {Proceedings of the 2006 ACM Symposium on Computational Geometry (SoCG 2006)}
, pages =        {61--70}
, year =         {2006}
, doi =          {10.1145/1137856.1137868}
}

@InProceedings{grappa-06
, author =       {B. Aronov and P. Bose and E.D. Demaine and J. Gudmundsson and J. Iacono and S. Langerman and M. Smid}
, title =        {Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams}
, booktitle =    {Proceedings of Latin American Theoretical INformatics (LATIN 2006)}
, series =       {LNCS}
, volume =       {3887}
, pages =        {80--92}
, publisher =    {Springer-Verlag}
, year =         {2006}
, doi =          {10.1007/11682462_12}
}

@InProceedings{dl-unimodal-05
, author =       {E.D. Demaine and S. Langerman}
, title =        {Optimizing a {2D} Function Satisfying Unimodality Properties}
, booktitle =    {Proceedings of the 13th European Symposium on Algorithms (ESA 2005)}
, series =       {LNCS}
, volume =       3669
, pages =        {887--898}
, publisher =    {Springer-Verlag}
, year =         {2005}
, doi =          {10.1007/11561071_78}
}

@InProceedings{dl-hotlinks-05
, author =       {K. Dou\"ieb and S. Langerman}
, title =        {Dynamic hotlinks}
, booktitle =    {Proceedings of the 9th Workshop on Algorithms and Data Structures (WADS 2005)}
, series =       {LNCS}
, volume =       3608
, pages =        {182--194}
, publisher =    {Springer-Verlag}
, year =         {2005}
, doi =          {10.1007/11534273_17}
}

@InProceedings{clllm-tammh-05
, author =       {J. Cardinal and M. Labb\'e and S. Langerman and E. Levy and H. M\'elot}
, title =        {A tight analysis of the maximal matching heuristic}
, booktitle =    {Proceedings of the Eleventh International Computing 
                  and Combinatorics Conference (COCOON 2005)}
, series =       {LNCS}
, volume =       3595
, pages =        {701--709}
, publisher =    {Springer-Verlag}
, year =         {2005}
, doi =          {10.1007/11533719_71}
}

@InProceedings{bl04
, author =       {P. Bose and S. Langerman}
, title =        {Weighted ham-sandwich cuts}
, booktitle =    {Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2004)}
, series =       {LNCS}
, volume =       3742
, pages =        {48--53}
, publisher =    {Springer-Verlag}
, year =         {2005}
, doi =          {10.1007/11589440_5}
}

@InProceedings{dil04
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Grid vertex-unfolding orthostacks}
, booktitle =    {Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2004)}
, volume =       3742
, pages =        {76--82}
, series =       {LNCS}
, publisher =    {Springer-Verlag}
, year =         {2005}
, doi =          {10.1007/11589440_8}
}

@InProceedings{jonglage04
, author =       {J. Cardinal and S. Kremer and S. Langerman}
, title =        {Juggling with pattern matching}
, booktitle =    {Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004)}
, pages =        {147--158}
, year =         {2004}
}

@InProceedings{morpion04
, author =       {E.D. Demaine and M.L. Demaine and A. Langerman and S. Langerman}
, title =        {Morpion solitaire}
, booktitle =    {Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004)}
, pages =        {53--64}
, year =         {2004}
}

@InProceedings{geocut04
, author =       {P. Bose and E.D. Demaine and F. Hurtado and J. Iacono and S. Langerman and P. Morin}
, title =        {Geodesic ham-sandwich cuts} 
, booktitle =    {Proceedings of the 2004 ACM Symposium on Computational Geometry (SoCG 2004)}
, pages =        {1--9}
, year =         {2004}
}

@InProceedings{chordsep04
, author =       {E.D. Demaine and J. Erickson and F. Hurtado and J. Iacono and S. Langerman and H. Meijer and M. Overmars and S. Whitesides}
, title =        {Separating point sets in polygonal environments}
, booktitle =    {Proceedings of the 2004 ACM Symposium on Computational Geometry (SoCG 2004)}
, pages =        {10--16}
, year =         {2004}
}

@InProceedings{cl-dskh-04
, author =       {J. Cardinal and S. Langerman}
, title =        {Designing Small Keyboards is Hard}
, booktitle =    {Proceedings of Latin American Theoretical INformatics (LATIN 2004)}
, volume  =      2976
, series =       {LNCS}
, pages =        {391--400}
, publisher =    {Springer-Verlag}
, year =         {2004}
}

@InProceedings{dil-rds-04
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Retroactive Data Structures}
, booktitle =    {Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA2004)}
, pages =        {281--290}
, year =         {2004}
}

@InProceedings{dlo03
, author =       {E.D. Demaine and S. Langerman and J. O'Rourke}
, title =        {Geometric Restrictions on Polygonal Protein Chain Production}
, booktitle =    {Proceedings of the 14th Annual International Symposium on 
                  Algorithms and Computation (ISAAC 2003)}
, volume  =      2906
, series =       {LNCS}
, pages =        {395--404}
, publisher =    {Springer-Verlag}
, year =         {2003}
}

@InProceedings{bdeilmt03
, author =       {D. Bremner and E.D. Demaine and J. Erickson and J. Iacono and S. Langerman and P. Morin and G.T. Toussaint}
, title =        {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries}
, booktitle =    {Proceedings of the Workshop on Algorithms and Data Structures (WADS 2003)}
, volume  =      2748
, series =       {LNCS}
, pages =        {451--461}
, publisher =    {Springer-Verlag}
, year =         {2003} 
}

@InProceedings{il03
, author =       {J. Iacono and S. Langerman}
, title =        {Proximate Point Location}
, booktitle =    {Proceedings of the 2003 ACM Symposium on Computational Geometry (SoCG 2003)}
, pages =        {220--226}
, year =         {2003} 
}

@InProceedings{ls02
, author =       {S. Langerman and W. Steiger}
, title =        {Optimization in Arrangements}
, booktitle =    {Proceedings of the 20th International Symposium on Theoretical Aspects of Computer Science (STACS 2003)}
, volume  =      {2607}
, series =       {LNCS}
, pages =        {50--61}
, publisher =    {Springer-Verlag}
, year =         {2003} 
, link =         {\publink{ps.gz}{papers/tukeylncs.ps.gz}}
}

@InProceedings{il02
, author =       {J. Iacono and S. Langerman}
, title =        {Queaps}
, booktitle =    {Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002)}
, volume  =      {2518}
, series =       {LNCS}
, pages =        {211--218}
, publisher =    {Springer-Verlag}
, year =         {2002}
, link =         {\publink{ps.gz}{papers/queaps.ps.gz}} 
}

@InProceedings{adel02
, author =       {G. Aloupis and E.D. Demaine and V. Dujmovic and J. Erickson and S. Langerman and H. Meijer and J. O'Rourke
                  and M. Overmars and M. Soss and I. Streinu and G.T. Toussaint}
, title =        {Flat-State Connectivity of Linkages under Dihedral Motions}
, booktitle =    {Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002)}
, volume  =      {2518}
, series =       {LNCS}
, pages =        {369--380}
, publisher =    {Springer-Verlag}
, year =         {2002}
, link =         {\publink{ps.gz}{papers/flat2flatISAAC.ps.gz}}
}

@InProceedings{bklm02
, author =       {P. Bose and D. Krizanc and S. Langerman and P. Morin}
, title =        {Asymmetric communication protocols via hotlink assignments}
, booktitle =    {Proceedings of the IX International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002)}
, pages =        {33--40}
, year =         {2002}
, link =         {\publink{ps.gz}{papers/asymmetric-sirocco.ps.gz}} 
}

@InProceedings{lm02
, author =       {S. Langerman and P. Morin}
, title =        {Covering things with things}
, booktitle =    {Proceedings of the 10th European Symposium on Algorithms (ESA 2002)}
, volume  =      2461
, series =       {LNCS}
, pages =        {662--673}
, publisher =    {Springer-Verlag}
, year =         {2002}
}

@InProceedings{dlos02-iolfj
, author =       {E.D. Demaine and S. Langerman and J. O'Rourke and J. Snoeyink}
, title =        {Interlocked Open Linkages with Few Joints}
, booktitle =    {Proceedings of the 2002 ACM Symposium on Computational Geometry (SoCG 2002)}
, year =         {2002}
, pages =        {189--198}
, link =         {\publink{ps.gz}{papers/slinks2-SoCG.ps.gz}} 
}

@InProceedings{lms02
, author =       {S. Langerman and P. Morin and M. Soss}
, title =        {Computing the maximum detour and spanning ratio of planar chains, trees and cycles}
, booktitle =    {Proceedings of the 19th International Symposium on Theoretical 
                  Aspects of Computer Science (STACS 2002)}
, volume =       2285
, series =       {LNCS}
, pages =        {250--261}
, publisher =    {Springer-Verlag}
, year =         {2002}
, note =         {Extended abstract appears at \emph{11th Fall Workshop on Computational 
                  Geometry}, 2001.} 
}

@InProceedings{lls01
, author =       {S. Langerman and S. Lodha and R. Shah}
, title =        {Algorithms for Efficient Filtering in Content-Based Multicast}
, booktitle =    {Proceedings of the 9th Annual European Symposium on Algorithms (ESA 2001)}
, volume =       2161
, series =       {LNCS}
, pages =        {428--439}
, publisher =    {Springer-Verlag}
, year =         {2001}
, link =         {\publink{ps.gz}{papers/esa2.ps.gz}} 
}

@InProceedings{ls01-chdpp
, author =       {S. Langerman and W. Steiger}
, title =        {Computing a High Depth Point in the Plane}
, booktitle =    {Developments in Robust Statistics. International Conference on Robust Statistics 2001}
, publisher =    {Physica-Verlag}
, year =         {2001}
, pages =        {228--234}
, link =         {\publink{ps.gz}{papers/icors01full.ps.gz}} 
}

@InProceedings{l01
, author =       {S. Langerman}
, title =        {On the Complexity of Halfspace Area Queries}
, booktitle =    {Proceedings of the 2001 ACM Symposium on Computational Geometry (SoCG 2001)}
, pages =        {207--211}
, year =         {2001}
, note =         {Abstract presented at \emph{Euro-CG 2001}} 
}

@InProceedings{il00-vqp
, author =       {J. Iacono and S. Langerman}
, title =        {Volume Queries in Polyhedra}
, booktitle =    {Proceedings of the Japan Conference on Discrete and 
                  Computational Geometry (JCDCG 2000)}
, volume =       2098
, series =       {LNCS}
, pages =        {156--159}
, publisher =    {Springer-Verlag}
, year =         {2000}
, link =         {\publink{ps.gz}{papers/volumefull.ps.gz}} 
}

@InProceedings{ls00-oahdp
, author =       {S. Langerman and W. Steiger}
, title =        {An Optimal Algorithm for Hyperplane Depth in the Plane}
, booktitle =    {Proceedings of the ACM-SIAM Symposium On Discrete Algorithms (SODA 2000)}
, pages =        {54--59}
, year =         {2000} 
}

@InProceedings{lsb94
, author =       {S. Langerman and G. Seront and H. Bersini}
, title =        {STEP: The Easiest Way to Optimize a Function}
, booktitle =    {Proceedings of the IEEE World Conference on Computational Intelligence 1994}
, year =         {1994} 
, length =       {6 pages}
}
@InProceedings{colorfullines_EuroCG12
, author =       {P. Bose and J. Cardinal S. Collette and F. Hurtado and S. Langerman and M. Korman and P. Taslakian}
, title =        {Coloring and Guarding Arrangements}
, booktitle =    {Proceedings of the 28th European Workshop on Computational Geometry (EuroCG12)}
, year =         {to appear}
, unrefereed =   1
}

@InProceedings{ordertypes_EuroCG12
, author =       {G. Aloupis and M. Dulieu and J. Iacono and S. Langerman and \"O. \"Ozkan and S. Ramaswami and S. Wuhrer}
, title =        {Order type invariant labeling and comparison of point sets}
, booktitle =    {Proceedings of the 28th European Workshop on Computational Geometry (EuroCG12)}
, year =         {to appear}
, unrefereed =   1
}

@InProceedings{botomless_EuroCG12
, author =       {J. Cardinal and N. Cohen and S. Collette and M. Hoffmann and S. Langerman and G. Rote}
, title =        {Coloring Dynamic Point Sets on a Line}
, booktitle =    {Proceedings of the 28th European Workshop on Computational Geometry (EuroCG12)}
, year =         {to appear}
, unrefereed =   1
}

@InProceedings{tablepaper_EuroCG12
, author =       {P. Bose and V. Dujmovic and F. Hurtado and J. Iacono and S. Langerman and H. Meijer and V. Sacrist\'an and M. Saumell and D.R. Wood}
, title =        {Proximity graphs: ${E}$, $\delta$, ${\Delta}$, $\chi$ and $\omega$}
, booktitle =    {Proceedings of the 28th European Workshop on Computational Geometry (EuroCG12)}
, year =         {to appear}
, unrefereed =   1
}

@InProceedings{circlefree_JCDCG11
, author =       {M. Korman and S. Langerman}
, title =        {On recognizing circle-freeness}
, booktitle =    {Abstracts of the Japan Conference on Discrete and Computational Geometry (JCDCG11)}
, year =         {2011}
, pages =        {46--47}
, unrefereed =   1
}

@InProceedings{hullwithlies_AAAC11
, author =       {S. Langerman and Y. Okamoto}
, title =        {Planar convex hulls against lies}
, booktitle =    {Abstracts of the 4th Annual Meeting of the AAAC (AAAC11)}
, year =         {2011}
, unrefereed =   1
}

@InProceedings{hellyomino_CCCG11
, author =       {J. Cardinal and H. Ito and M. Korman and S. Langerman}
, title =        {Helly Numbers of Polyominoes}
, booktitle =    {Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011)}
, year =         {2011}
, pages =        {443--448}
, unrefereed =   1
}

@InProceedings{cannibal_EuroCG11
, author =       {J. Cardinal and S. Collette and H. Ito and M. Korman and S. Langerman and H. Sakaidani and P. Taslakian}
, title =        {Cannibal Animal Games: a new variant of Tic-Tac-Toe}
, booktitle =    {Proceedings of the 27th European Workshop on Computational Geometry (EuroCG11)}
, year =         {2011}
, pages =        {131--134}
, unrefereed =   1
}

@InProceedings{explor_CGGA10
, author =       {Y. Higashikawa and N. Katoh and S. Langerman and S. Tanigawa}
, title =        {Online Graph Exploration Algorithms for Cycles and Trees by Multiple Searchers}
, booktitle =    {Abstracts of the China-Japan Joint Conference on Computational Geometry, 
                  Graphs and Applications (CGGA 2010)}
, year =         {2010}
, pages =        {54--55}
, unrefereed =   1
}


@InProceedings{cubigami_CGGA10
, author =       {G. Aloupis and P. Bose and S. Collette and E.D. Demaine and M.L. Demaine and K. Dou\"ieb and 
                  V. Dujmovic and J. Iacono and S. Langerman and P. Morin}
, title =        {Common Unfoldings of Polyominoes and Polycubes}
, booktitle =    {Abstracts of the China-Japan Joint Conference on Computational Geometry, 
                  Graphs and Applications (CGGA 2010)}
, year =         {2010}
, pages =        {17--18}
, unrefereed =   1
}

@InProceedings{kgg_CCCG10
, author =       {P. Bose and S. Collette and F. Hurtado and M. Korman and S. Langerman and V. Sacrist\'an and M. Saumell}
, title =        {Some properties of higher order Delaunay and Gabriel graphs}
, booktitle =    {Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010)}
, year =         {2010}
, pages =        {13--16}
, unrefereed =   1
}

@InProceedings{explor_AAAC10
, author =       {Y. Higashikawa and N. Katoh and S. Langerman and S. Tanigawa}
, title =        {Online Graph Exploration Algorithms for Cycles and Trees by Multiple Searchers}
, booktitle =    {Abstracts of the 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010)}
, year =         {2010}
, unrefereed =   1
}

@InProceedings{stripfolding_JCCGG09
, author =       {J. Cardinal and E.D. Demaine and M.L. Demaine and S. Imahori and S. Langerman and R. Uehara}
, title =        {Algorithmic Folding Complexity}
, booktitle =    {Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009)}
, year =         {2009}
, unrefereed =   1
}

@InProceedings{matchingthings_JCCGG09
, author =       {G. Aloupis and J. Cardinal and S. Collette and E.D. Demaine and M.L. Demaine and M. Dulieu and R. Fabila-Monroy and 
                  V. Hart and F. Hurtado and M. Saumell and C. Seara and P. Taslakian}
, title =        {Matching Points with Things}
, booktitle =    {Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009)}
, year =         {2009}
, pages =        {7--8}
, unrefereed =   1
}

@InProceedings{colorfulstrips_JCCGG09
, author =       {G. Aloupis and J. Cardinal and S. Collette and S. Imahori and M. Korman and S. Langerman and O. Schwartz and S. Smorodinsky and P. Taslakian}
, title =        {Colorful Strips}
, booktitle =    {Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009)}
, year =         {2009}
, unrefereed =   1
}

@InProceedings{bloom_JCCGG09
, author =       {E.D. Demaine and M.L. Demaine and V. Hart and J. Iacono and S. Langerman and J. O'Rourke}
, title =        {Continuous Blooming of Convex Polyhedra}
, booktitle =    {Abstracts from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG 2009)}
, year =         {2009}
, pages =        {123--124}
, unrefereed =   1
}

@InProceedings{emptypentagon_CCCG09
, author =       {Z. Abel and B. Ballinger and P. Bose and S. Collette and V. Dujmovic and F. Hurtado and S.D.Kominers and S. Langerman and A. P\'{o}r and D.R. Wood}
, title =        {Every Large Point Set contains Many Collinear Points or an Empty Pentagon}
, booktitle =    {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG 2009)}
, year =         {2009}
, pages =        {99--102}
, unrefereed =   1
}

@INPROCEEDINGS{thickchains_EuroCG09
, author =       {E.D. Demaine and M.L. Demaine and S. Langerman and J. Vervier}
, title =        {Locked Thick Chains}
, booktitle =    {Abstracts from the 25th European Workshop on Computational Geometry (EuroCG 2009)}
, pages =        {65--68}
, year =         {2009}
, unrefereed =   1
}

@InProceedings{enclosingdisk_CCCG08
, author =       {P. Bose and S. Langerman and S. Roy}
, title =        {Smallest enclosing circle centered on a query line segment}
, booktitle =    {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008)}
, year =         {2008}
, pages =        {167--170}
, unrefereed =   1
}

@InProceedings{draining_CCCG08
, author =       {G. Aloupis and J. Cardinal and S. Collette and F. Hurtado and S. Langerman and J. O'Rourke}
, title =        {Draining a Polygon --or-- Rolling a Ball out of a Polygon}
, booktitle =    {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008)}
, year =         {2008}
, pages =        {79--82}
, unrefereed =   1
}

@InProceedings{guardfat_CCCG08
, author =       {G. Aloupis and P. Bose and V. Dujmovic and C. Gray and S. Langerman and B. Speckmann}
, title =        {Triangulating and Guarding Realistic Polygons}
, booktitle =    {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008)}
, year =         {2008}
, pages =        {107--110}
, unrefereed =   1
}

@INPROCEEDINGS{colorful_EuroCG08
, author =       {G. Aloupis and J. Cardinal and S. Collette and S. Langerman and S. Smorodinsky}
, title =        {Coloring Geometric Range Spaces}
, booktitle =    {Abstracts from the 24th European Workshop on Computational Geometry (EuroCG 2008)}
, pages =        {111--114}
, year =         {2008}
, unrefereed =   1
}

@InProceedings{pops_CCCG07
, author =       {G. Aloupis and B. Ballinger and P. Bose and M. Damian and E.D. Demaine and M.L. Demaine and 
                  R. Flatland and F. Hurtado and S. Langerman and J. O'Rourke and P. Taslakian and G.T. Toussaint}
, title =        {Vertex Pops and Popturns}
, booktitle =    {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007)}
, pages =        {137--140}
, year =         {2007}
, unrefereed =   1
}

@InProceedings{bots_EGC07
, author =       {G. Aloupis and S. Collette and M. Damian and E.D. Demaine and R. Flatland and S. Langerman and 
                  J. O'Rourke and S. Ramaswami and V. Sacrist\'an and S. Wuhrer}
, booktitle =    {Abstracts from the XII Encuentros de Geometr{\'\i}a Computacional (EGC 2007)}
, title =        {Linear Reconfiguration of Cube-Style Modular Robots}
, year =         {2007}
, pages =        {19--34}
, unrefereed =   1
}

@InProceedings{elevators07
, author =       {J. Cardinal and S. Collette and F. Hurtado and S. Langerman and B. Palop}
, booktitle =    {Proceedings of the Kyoto International Conference on 
                  Computational Geometry and Graph Theory (KyotoCGGT2007)}
, title =        {Moving Walkways, Escalators, and Elevators}
, year =         {2007}
, length =       {2 pages}
, unrefereed =   1
}

@InProceedings{mozartkugel07
, author =       {E.D. Demaine and M.L. Demaine and J. Iacono and S. Langerman}
, title =        {Wrapping the Mozartkugel}
, booktitle =    {Abstracts from the 23rd European Workshop on Computational Geometry (EuroCG 2007)}
, year =         {2007}
, pages =        {14--17}
, unrefereed =   1
}

@InProceedings{sona06
, author =       {M. Damian and E.D. Demaine and M.L. Demaine and V. Dujmovic and D. El-Khechen and R. Flatland and 
                  J. Iacono and S. Langerman and H. Meijer and S. Ramaswami and D. Souvaine and P. Taslakian and G.T. Toussaint}
, title =        {Curves in the Sand: Algorithmic Drawing}
, booktitle =    {Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG 2006)}
, address =      {Kingston, Ontario, Canada}
, year =         {2006}
, pages =        {11--14}
, unrefereed =   1
}

@InProceedings{minmaxmin06
, author =       {J. Cardinal and S. Langerman}
, title =        {Min-max-min Geometric Facility Location Problems}
, booktitle =    {22nd European Workshop on Computational Geometry (EuroCG 2006)}
, pages =        {149--152}
, year =         {2006}
, unrefereed =   1
}

@InProceedings{temples06
, author =       {G. Aloupis and J. Cardinal and S. Collette and J. Iacono and S. Langerman}
, title =        {Where to build a temple, and where to dig to find one}
, booktitle =    {22nd European Workshop on Computational Geometry (EuroCG 2006)}
, pages =        {1--4}
, year =         {2006}
, unrefereed =   1
}

@InProceedings{tarif05
, author =       {J. Cardinal and M. Labb\'e and S. Langerman and B. Palop}
, title =        {Pricing of Geometric Transportation Networks}
, booktitle =    {Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)}
, bookurl =      {http://cs.uwindsor.ca/~cccg/}
, address =      {Windsor, Ontario, Canada}
, pages =        {92--96}
, month =        {August 10--12}
, year =         {2005}
, url =          {http://www.cccg.ca/proceedings/2005/47.pdf}
, unrefereed =   1
}

@InProceedings{dynham05
, author =       {T. Abbott and E.D. Demaine and M.L. Demaine and D. Kane and S. Langerman and J. Nelson and V. Yeung}
, title =        {Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane}
, booktitle =    {Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)}
, bookurl =      {http://cs.uwindsor.ca/~cccg/}
, address =      {Windsor, Ontario, Canada}
, pages =        {61--64}
, month =        {August 10--12}
, year =         {2005}
, url =          {http://www.cccg.ca/proceedings/2005/79.pdf}
, unrefereed =   1
}

@InProceedings{reverse05
, author =       {S. Cabello and J.M. D{\'\i}az-B{\'a}{\~n}ez and S. Langerman and C. Seara and I. Ventura}
, title =        {Reverse facility location problems}
, booktitle =    {Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)}
, address =      {Windsor, Ontario, Canada}
, pages =        {68--71}
, month =        {August 10--12}
, year =         {2005}
, url =          {http://www.cccg.ca/proceedings/2005/24.pdf}
, unrefereed =   1
}

@InProceedings{weaknets05
, author =       {B. Aronov and F. Aurenhammer and F. Hurtado and S. Langerman and D. Rappaport and C. Seara and S. Smorodinsky}
, title =        {Small weak epsilon nets}
, booktitle =    {Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)}
, address =      {Windsor, Ontario, Canada}
, pages =        {52--56}
, month =        {August 10--12}
, year =         {2005}
, url =          {http://www.cccg.ca/proceedings/2005/75.pdf}
, unrefereed =   1
}

@InProceedings{rcd05
, author =       {J. Cardinal and S. Collette and S. Langerman}
, title =        {Region Counting Circles}
, booktitle =    {Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)}
, address =      {Windsor, Ontario, Canada}
, pages =        {278--281}
, month =        {August 10--12}
, year =         {2005}
, url =          {http://www.cccg.ca/proceedings/2005/53.pdf}
, unrefereed =   1
}

@InProceedings{rcg05
, author =       {J. Cardinal and S. Collette and S. Langerman}
, title =        {Region Counting Graphs}
, booktitle =    {21st European Workshop on Computational Geometry (EuroCG 2005)}
, year =         {2005}
, unrefereed =   1
}

@InProceedings{glosz04
, author =       {J. Glass and S. Langerman and J. O'Rourke and J. Snoeyink and J.K. Zhong}
, title =        {A 2-chain Can Interlock with a k-chain}
, booktitle =    {14th Annual Fall Workshop on Computational Geometry}
, year =         {2004}
, pages =        {18--19}
, unrefereed =   1
}

@InProceedings{band04
, author =       {G. Aloupis and E.D. Demaine and S. Langerman and P. Morin and J. O'Rourke and I. Streinu and G.T. Toussaint}
, title =        {Unfolding Polyhedral Bands}
, booktitle =    {Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG 2004)}
, year =         {2004} 
, pages =        {60--63}
, url =          {http://www.cccg.ca/proceedings/2004/45.pdf}
, unrefereed =   1
}

@InProceedings{ccl04
, author =       {J. Cardinal and S. Collette and S. Langerman}
, title =        {Local Properties of Geometric Graphs}
, booktitle =    {Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG 2004)}
, year =         {2004} 
, pages =        {145--148}
, url =          {http://www.cccg.ca/proceedings/2004/50.pdf}
, unrefereed =   1
}

@InProceedings{aflmmnrt03
, author =       {G. Aloupis and T. Fevens and S. Langerman and T. Matsui and A. Mesa and Y. Nu\~nez and D. Rappaport and G.T. Toussaint}
, title =        {Computing a Geometric Measure of the Similarity Between two Melodies}
, booktitle =    {Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG 2003)}
, year =         {2003} 
, pages =        {81--84}
, url =          {http://www.cccg.ca/proceedings/2003/42.pdf}
, unrefereed =   1
}

@InProceedings{del03
, author =       {E.D. Demaine and J. Erickson and S. Langerman}
, title =        {On the Complexity of Halfspace Volume Queries}
, booktitle =    {Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG 2003)}
, year =         {2003} 
, pages =        {159--160}
, url =          {http://www.cccg.ca/proceedings/2003/35.pdf}
, unrefereed =   1
}

@InProceedings{gdil02
, author =       {P. Bose and E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Quartering a Square Optimally}
, booktitle =    {Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2002)}
, year =         {2002} 
, pages =        {5--6}
, unrefereed =   1
}

@InProceedings{gls02
, author =       {M. Golin and S. Langerman and W. Steiger}
, title =        {The Convex Hull for Random Lines in the Plane}
, booktitle =    {Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2002)}
, year =         {2002} 
, pages =        {14--15}
, unrefereed =   1
}

@InProceedings{ablmot02
, author =       {G. Aloupis and P. Bose and E.D. Demaine and S. Langerman and H. Meijer and M. Overmars and G.T. Toussaint}
, title =        {Computing Signed Permutations of Polygons}
, booktitle =    {Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG 2002)}
, bookurl =      {http://www.cccg.ca/proceedings/2002/}
, year =         {2002}
, pages =        {68--71}
, link =         {\publink{ps.gz}{papers/permut-cccg02.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2002/23m.ps}
, unrefereed =   1
}

@InProceedings{dil02
, author =       {E.D. Demaine and J. Iacono and S. Langerman}
, title =        {Proximate Point Searching}
, booktitle =    {Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG 2002)}
, year =         {2002}
, pages =        {1--4}
, link =         {\publink{ps.gz}{papers/proximate-cccg02.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2002/22.ps}
, unrefereed =   1
}

@InProceedings{dlo01
, author =       {E.D. Demaine and S. Langerman and J. O'Rourke}
, title =        {Short Interlocked Linkages}
, booktitle =    {Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG 2001)}
, year =         {2001}
, pages =        {69--72}
, link =         {\publink{ps.gz}{papers/cccg01-lock.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2001/eddemaine-27484.ps.gz}
, unrefereed =   1
}

@InProceedings{alst01
, author =       {G. Aloupis and S. Langerman and M. Soss and G.T. Toussaint}
, title =        {Algorithms for Bivariate Medians and a Fermat-Torricelli Problem for Lines}
, booktitle =    {Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG 2001)}
, note =         {2001}
, pages =        {21--24}
, link =         {\publink{ps.gz}{papers/cccg01-medians.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2001/athens-80345.ps.gz}
, unrefereed =   1
}

@InProceedings{ls00-cmdpp
, author =       {S. Langerman and W. Steiger}
, title =        {Computing a maximal depth point in the plane}
, booktitle =    {Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2000)}
, year =         {2000}
, pages =        {46--47}
, link =         {\publink{ps.gz}{papers/tukey.ps.gz}} 
, unrefereed =   1
}

@InProceedings{l00-slp
, author =       {S. Langerman}
, title =        {On the Shooter Location Problem: Maintaining Dynamic Circular-Arc Graphs}
, booktitle =    {Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG 2000)}
, year =         {2000}
, pages =        {29--36}
, link =         {\publink{ps.gz}{papers/cccg-full-medusa.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2000/35.ps.gz}
, unrefereed =   1
}

@InProceedings{il00-dplfh
, author =       {J. Iacono and S. Langerman}
, title =        {Dynamic point location in fat hyperrectangles with integer coordinates}
, booktitle =    {Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG 2000)}
, year =         {2000}
, pages =        {181--186}
, link =         {\publink{ps.gz}{papers/fatboxes.ps.gz}} 
, url =          {http://www.cccg.ca/proceedings/2000/30.ps.gz}
, unrefereed =   1
}

@TechReport{ls01-hscota
, author =       {S. Langerman and W. Steiger}
, title =        {Ham-Sandwich Cuts and Other Tasks in Arrangements}
, year =         {2001} 
}

@InProceedings{lm01a
, author =       {S. Langerman and P. Morin}
, title =        {Covering points with lines (abstract)}
, booktitle =    {11th Fall Workshop on Computational Geometry}
, year =         {2001}
, length =       {2 pages}
, unrefereed =   1
}

@PhdThesis{l01-adscg
, author =       {S. Langerman}
, title =        {Algorithms and Data Structures in Computational Geometry}
, school =       {Rutgers University}
, month =        {May}
, year =         {2001} 
}

@MastersThesis{l98-e
, author =       {S. Langerman}
, title =        {Enclosings}
, school =       {Rutgers University}
, month =        {May}
, year =         {1998} 
}