Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Stefan Langerman
@article{DBLP:journals/talg/BoseCIKL23,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Competitive Online Search Trees on Trees},
journal = {{ACM} Trans. Algorithms},
volume = {19},
number = {3},
pages = {25:1--25:19},
year = {2023},
url = {https://doi.org/10.1145/3595180},
doi = {10.1145/3595180},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BoseCIKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoseCFIJL22,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
title = {Fragile complexity of adaptive algorithms},
journal = {Theor. Comput. Sci.},
volume = {919},
pages = {92--102},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.03.034},
doi = {10.1016/J.TCS.2022.03.034},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BoseCFIJL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BaesDDHLOUUW22,
author = {Akira Baes and
Erik D. Demaine and
Martin L. Demaine and
Elizabeth Hartung and
Stefan Langerman and
Joseph O'Rourke and
Ryuhei Uehara and
Yushi Uno and
Aaron Williams},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {Rolling Polyhedra on Tessellations},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {6:1--6:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.6},
doi = {10.4230/LIPICS.FUN.2022.6},
timestamp = {Mon, 23 May 2022 11:54:04 +0200},
biburl = {https://dblp.org/rec/conf/fun/BaesDDHLOUUW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineIKL21,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Belga B-Trees},
journal = {Theory Comput. Syst.},
volume = {65},
number = {3},
pages = {541--558},
year = {2021},
url = {https://doi.org/10.1007/s00224-020-09991-8},
doi = {10.1007/S00224-020-09991-8},
timestamp = {Fri, 28 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineIKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BoseCFIJL21,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
editor = {Tiziana Calamoneri and
Federico Cor{\`{o}}},
title = {Fragile Complexity of Adaptive Algorithms},
booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC}
2021, Virtual Event, May 10-12, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12701},
pages = {144--157},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-75242-2\_10},
doi = {10.1007/978-3-030-75242-2\_10},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/BoseCFIJL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-00338,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
title = {Fragile Complexity of Adaptive Algorithms},
journal = {CoRR},
volume = {abs/2102.00338},
year = {2021},
url = {https://arxiv.org/abs/2102.00338},
eprinttype = {arXiv},
eprint = {2102.00338},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-00338.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-06787,
author = {Stefan Langerman and
Nicolas Potvin and
Boris Zolotov},
title = {Enumerating All Convex Polyhedra Glued from Squares in Polynomial
Time},
journal = {CoRR},
volume = {abs/2104.06787},
year = {2021},
url = {https://arxiv.org/abs/2104.06787},
eprinttype = {arXiv},
eprint = {2104.06787},
timestamp = {Mon, 19 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-06787.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseKL20,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
title = {Self-approaching paths in simple polygons},
journal = {Comput. Geom.},
volume = {87},
pages = {101595},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2019.101595},
doi = {10.1016/J.COMGEO.2019.101595},
timestamp = {Mon, 09 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AkiyamaDL20,
author = {Jin Akiyama and
Erik D. Demaine and
Stefan Langerman},
title = {Polyhedral Characterization of Reversible Hinged Dissections},
journal = {Graphs Comb.},
volume = {36},
number = {2},
pages = {221--229},
year = {2020},
url = {https://doi.org/10.1007/s00373-019-02041-2},
doi = {10.1007/S00373-019-02041-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AkiyamaDL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineILLRX20,
author = {Erik D. Demaine and
Hiro Ito and
Stefan Langerman and
Jayson Lynch and
Mikhail Rudoy and
Kai Xiao},
title = {Cookie Clicker},
journal = {Graphs Comb.},
volume = {36},
number = {2},
pages = {269--302},
year = {2020},
url = {https://doi.org/10.1007/s00373-019-02093-4},
doi = {10.1007/S00373-019-02093-4},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineILLRX20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ArsenevaL20,
author = {Elena Arseneva and
Stefan Langerman},
title = {Which Convex Polyhedra Can Be Made by Gluing Regular Hexagons?},
journal = {Graphs Comb.},
volume = {36},
number = {2},
pages = {339--345},
year = {2020},
url = {https://doi.org/10.1007/s00373-019-02105-3},
doi = {10.1007/S00373-019-02105-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/ArsenevaL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/ArsenevaIKLZ20,
author = {Elena Arseneva and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman and
Boris Zolotov},
title = {Sublinear Explicit Incremental Planar Voronoi Diagrams},
journal = {J. Inf. Process.},
volume = {28},
pages = {766--774},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.766},
doi = {10.2197/IPSJJIP.28.766},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/ArsenevaIKLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/ArsenevaLZ20,
author = {Elena Arseneva and
Stefan Langerman and
Boris Zolotov},
title = {A Complete List of All Convex Polyhedra Made by Gluing Regular Pentagons},
journal = {J. Inf. Process.},
volume = {28},
pages = {791--799},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.791},
doi = {10.2197/IPSJJIP.28.791},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/ArsenevaLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoseCIKL20,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
editor = {Shuchi Chawla},
title = {Competitive Online Search Trees on Trees},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1878--1891},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.115},
doi = {10.1137/1.9781611975994.115},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoseCIKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-02052,
author = {Elena Arseneva and
Stefan Langerman},
title = {Which convex polyhedra can be made by gluing regular hexagons?},
journal = {CoRR},
volume = {abs/2002.02052},
year = {2020},
url = {https://arxiv.org/abs/2002.02052},
eprinttype = {arXiv},
eprint = {2002.02052},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-02052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01686,
author = {Elena Arseneva and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman and
Boris Zolotov},
title = {Sublinear Explicit Incremental Planar Voronoi Diagrams},
journal = {CoRR},
volume = {abs/2007.01686},
year = {2020},
url = {https://arxiv.org/abs/2007.01686},
eprinttype = {arXiv},
eprint = {2007.01686},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01753,
author = {Elena Arseneva and
Stefan Langerman and
Boris Zolotov},
title = {A Complete List of All Convex Polyhedra Made by Gluing Regular Pentagons},
journal = {CoRR},
volume = {abs/2007.01753},
year = {2020},
url = {https://arxiv.org/abs/2007.01753},
eprinttype = {arXiv},
eprint = {2007.01753},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BarbaCKLRRV19,
author = {Luis Barba and
Jean Cardinal and
Matias Korman and
Stefan Langerman and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Sander Verdonschot},
title = {Dynamic Graph Coloring},
journal = {Algorithmica},
volume = {81},
number = {4},
pages = {1319--1341},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0473-y},
doi = {10.1007/S00453-018-0473-Y},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BarbaCKLRRV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCKL19,
author = {Greg Aloupis and
Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
Matthew J. Katz and
Stefan Langerman},
title = {Bottleneck detour tree of points on a path},
journal = {Comput. Geom.},
volume = {79},
pages = {30--36},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.01.005},
doi = {10.1016/J.COMGEO.2019.01.005},
timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BarbaCILOS19,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
title = {Subquadratic Algorithms for Algebraic 3SUM},
journal = {Discret. Comput. Geom.},
volume = {61},
number = {4},
pages = {698--734},
year = {2019},
url = {https://doi.org/10.1007/s00454-018-0040-y},
doi = {10.1007/S00454-018-0040-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BarbaCILOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ArsenevaBCDDFLT19,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
journal = {J. Graph Algorithms Appl.},
volume = {23},
number = {3},
pages = {579--602},
year = {2019},
url = {https://doi.org/10.7155/jgaa.00503},
doi = {10.7155/JGAA.00503},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ArsenevaBCDDFLT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CardinalCILO19,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
title = {Subquadratic encodings for point configurations},
journal = {J. Comput. Geom.},
volume = {10},
number = {2},
pages = {99--126},
year = {2019},
url = {https://doi.org/10.20382/jocg.v10i2a6},
doi = {10.20382/JOCG.V10I2A6},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/CardinalCILO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/DemaineIKL19,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
editor = {Ren{\'{e}} van Bevern and
Gregory Kucherov},
title = {Belga B-Trees},
booktitle = {Computer Science - Theory and Applications - 14th International Computer
Science Symposium in Russia, {CSR} 2019, Novosibirsk, Russia, July
1-5, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11532},
pages = {93--105},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-19955-5\_9},
doi = {10.1007/978-3-030-19955-5\_9},
timestamp = {Tue, 25 Jun 2019 14:30:35 +0200},
biburl = {https://dblp.org/rec/conf/csr/DemaineIKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-02645,
author = {Sergio Cabello and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Pat Morin and
Aur{\'{e}}lien Ooms},
title = {Encoding 3SUM},
journal = {CoRR},
volume = {abs/1903.02645},
year = {2019},
url = {http://arxiv.org/abs/1903.02645},
eprinttype = {arXiv},
eprint = {1903.02645},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-02645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03560,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Belga B-trees},
journal = {CoRR},
volume = {abs/1903.03560},
year = {2019},
url = {http://arxiv.org/abs/1903.03560},
eprinttype = {arXiv},
eprint = {1903.03560},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03560.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00848,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Competitive Online Search Trees on Trees},
journal = {CoRR},
volume = {abs/1908.00848},
year = {2019},
url = {http://arxiv.org/abs/1908.00848},
eprinttype = {arXiv},
eprint = {1908.00848},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00848.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AronovBDGILS18,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
journal = {Algorithmica},
volume = {80},
number = {11},
pages = {3316--3334},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0389-y},
doi = {10.1007/S00453-017-0389-Y},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AronovBDGILS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CardinalLP18,
author = {Jean Cardinal and
Stefan Langerman and
Pablo P{\'{e}}rez{-}Lantero},
title = {On the Diameter of Tree Associahedra},
journal = {Electron. J. Comb.},
volume = {25},
number = {4},
pages = {4},
year = {2018},
url = {https://doi.org/10.37236/7762},
doi = {10.37236/7762},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CardinalLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KormanLMPSV18,
author = {Matias Korman and
Stefan Langerman and
Wolfgang Mulzer and
Alexander Pilz and
Maria Saumell and
Birgit Vogtenhuber},
title = {The dual diameter of triangulations},
journal = {Comput. Geom.},
volume = {68},
pages = {243--252},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.06.008},
doi = {10.1016/J.COMGEO.2017.06.008},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KormanLMPSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LangermanU18,
author = {Stefan Langerman and
Yushi Uno},
title = {Threes!, Fives, 1024!, and 2048 are hard},
journal = {Theor. Comput. Sci.},
volume = {748},
pages = {17--27},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.03.018},
doi = {10.1016/J.TCS.2018.03.018},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LangermanU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CardinalCILO18,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Subquadratic Encodings for Point Configurations},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {20:1--20:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.20},
doi = {10.4230/LIPICS.SOCG.2018.20},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CardinalCILO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KostitsynaKLR18,
author = {Irina Kostitsyna and
Bahram Kouhestani and
Stefan Langerman and
David Rappaport},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {An Optimal Algorithm to Compute the Inverse Beacon Attraction Region},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {55:1--55:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.55},
doi = {10.4230/LIPICS.SOCG.2018.55},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KostitsynaKLR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolinILMN18,
author = {Mordecai J. Golin and
John Iacono and
Stefan Langerman and
J. Ian Munro and
Yakov Nekrich},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Dynamic Trees with Almost-Optimal Access Cost},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {38:1--38:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.38},
doi = {10.4230/LIPICS.ESA.2018.38},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GolinILMN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ArsenevaBCDDFLT18,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
editor = {Therese Biedl and
Andreas Kerren},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
booktitle = {Graph Drawing and Network Visualization - 26th International Symposium,
{GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11282},
pages = {371--384},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04414-5\_27},
doi = {10.1007/978-3-030-04414-5\_27},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/ArsenevaBCDDFLT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkitayaBDDDFKKL18,
author = {Hugo A. Akitaya and
Brad Ballinger and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Irina Kostitsyna and
Jason S. Ku and
Stefan Langerman and
Joseph O'Rourke and
Ryuhei Uehara},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {Toward Unfolding Doubly Covered n-Stars},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {122--135},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_10},
doi = {10.1007/978-3-030-90048-9\_10},
timestamp = {Mon, 06 Nov 2023 15:50:05 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/AkitayaBDDDFKKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-01767,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
title = {Subquadratic Encodings for Point Configurations},
journal = {CoRR},
volume = {abs/1801.01767},
year = {2018},
url = {http://arxiv.org/abs/1801.01767},
eprinttype = {arXiv},
eprint = {1801.01767},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-01767.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01172,
author = {Jin Akiyama and
Erik D. Demaine and
Stefan Langerman},
title = {Polyhedral Characterization of Reversible Hinged Dissections},
journal = {CoRR},
volume = {abs/1803.01172},
year = {2018},
url = {http://arxiv.org/abs/1803.01172},
eprinttype = {arXiv},
eprint = {1803.01172},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-01172.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05946,
author = {Irina Kostitsyna and
Bahram Kouhestani and
Stefan Langerman and
David Rappaport},
title = {An Optimal Algorithm to Compute the Inverse Beacon Attraction Region},
journal = {CoRR},
volume = {abs/1803.05946},
year = {2018},
url = {http://arxiv.org/abs/1803.05946},
eprinttype = {arXiv},
eprint = {1803.05946},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-05946.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-11427,
author = {Jean Cardinal and
Stefan Langerman and
Pablo P{\'{e}}rez{-}Lantero},
title = {On the Diameter of Tree Associahedra},
journal = {CoRR},
volume = {abs/1803.11427},
year = {2018},
url = {http://arxiv.org/abs/1803.11427},
eprinttype = {arXiv},
eprint = {1803.11427},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-11427.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10498,
author = {Mordecai J. Golin and
John Iacono and
Stefan Langerman and
J. Ian Munro and
Yakov Nekrich},
title = {Dynamic Trees with Almost-Optimal Access Cost},
journal = {CoRR},
volume = {abs/1806.10498},
year = {2018},
url = {http://arxiv.org/abs/1806.10498},
eprinttype = {arXiv},
eprint = {1806.10498},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10498.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-07540,
author = {Erik D. Demaine and
Hiro Ito and
Stefan Langerman and
Jayson Lynch and
Mikhail Rudoy and
Kai Xiao},
title = {Cookie Clicker},
journal = {CoRR},
volume = {abs/1808.07540},
year = {2018},
url = {http://arxiv.org/abs/1808.07540},
eprinttype = {arXiv},
eprint = {1808.07540},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-07540.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10738,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
journal = {CoRR},
volume = {abs/1808.10738},
year = {2018},
url = {http://arxiv.org/abs/1808.10738},
eprinttype = {arXiv},
eprint = {1808.10738},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-10738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-01785,
author = {John Iacono and
Stefan Langerman},
title = {Weighted dynamic finger in binary search trees},
journal = {CoRR},
volume = {abs/1810.01785},
year = {2018},
url = {http://arxiv.org/abs/1810.01785},
eprinttype = {arXiv},
eprint = {1810.01785},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-01785.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BalkoKLP17,
author = {Martin Balko and
Jan Kyncl and
Stefan Langerman and
Alexander Pilz},
title = {Induced Ramsey-Type Results and Binary Predicates for Point Sets},
journal = {Electron. J. Comb.},
volume = {24},
number = {4},
pages = {4},
year = {2017},
url = {https://doi.org/10.37236/7039},
doi = {10.37236/7039},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BalkoKLP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AllenBIL17,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
title = {Incremental Voronoi Diagrams},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {4},
pages = {822--848},
year = {2017},
url = {https://doi.org/10.1007/s00454-017-9943-2},
doi = {10.1007/S00454-017-9943-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AllenBIL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BalkoKLP17,
author = {Martin Balko and
Jan Kyncl and
Stefan Langerman and
Alexander Pilz},
title = {Induced Ramsey-type results and binary predicates for point sets},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {77--83},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.06.023},
doi = {10.1016/J.ENDM.2017.06.023},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BalkoKLP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Langerman17,
author = {Stefan Langerman},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Tilers, Tilemakers, Transformers!},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {197},
year = {2017},
timestamp = {Thu, 12 Mar 2020 11:28:08 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Langerman17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BarbaCILOS17,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Subquadratic Algorithms for Algebraic Generalizations of 3SUM},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {13:1--13:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.13},
doi = {10.4230/LIPICS.SOCG.2017.13},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BarbaCILOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoseKL17,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Self-Approaching Paths in Simple Polygons},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {21:1--21:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.21},
doi = {10.4230/LIPICS.SOCG.2017.21},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoseKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BarbaCKLRRV17,
author = {Luis Barba and
Jean Cardinal and
Matias Korman and
Stefan Langerman and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Sander Verdonschot},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Dynamic Graph Coloring},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {97--108},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_9},
doi = {10.1007/978-3-319-62127-2\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BarbaCKLRRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/IaconoKL17,
author = {John Iacono and
Elena Khramtcova and
Stefan Langerman},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Searching Edges in the Overlap of Two Plane Graphs},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {473--484},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_40},
doi = {10.1007/978-3-319-62127-2\_40},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/IaconoKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IaconoKL17,
author = {John Iacono and
Elena Khramtcova and
Stefan Langerman},
title = {Searching edges in the overlap of two plane graphs},
journal = {CoRR},
volume = {abs/1701.02229},
year = {2017},
url = {http://arxiv.org/abs/1701.02229},
eprinttype = {arXiv},
eprint = {1701.02229},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IaconoKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoseKL17,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
title = {Self-approaching paths in simple polygons},
journal = {CoRR},
volume = {abs/1703.06107},
year = {2017},
url = {http://arxiv.org/abs/1703.06107},
eprinttype = {arXiv},
eprint = {1703.06107},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06063,
author = {Jean Cardinal and
Hiro Ito and
Matias Korman and
Stefan Langerman},
title = {Helly Numbers of Polyominoes},
journal = {CoRR},
volume = {abs/1708.06063},
year = {2017},
url = {http://arxiv.org/abs/1708.06063},
eprinttype = {arXiv},
eprint = {1708.06063},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-06063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09080,
author = {Luis Barba and
Jean Cardinal and
Matias Korman and
Stefan Langerman and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Sander Verdonschot},
title = {Dynamic Graph Coloring},
journal = {CoRR},
volume = {abs/1708.09080},
year = {2017},
url = {http://arxiv.org/abs/1708.09080},
eprinttype = {arXiv},
eprint = {1708.09080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CheilarisKLP16,
author = {Panagiotis Cheilaris and
Elena Khramtcova and
Stefan Langerman and
Evanthia Papadopoulou},
title = {A Randomized Incremental Algorithm for the Hausdorff Voronoi Diagram
of Non-crossing Clusters},
journal = {Algorithmica},
volume = {76},
number = {4},
pages = {935--960},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0118-y},
doi = {10.1007/S00453-016-0118-Y},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CheilarisKLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseDIL16,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
journal = {Algorithmica},
volume = {76},
number = {4},
pages = {1264--1275},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0224-x},
doi = {10.1007/S00453-016-0224-X},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseDIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerCKLV16,
author = {Oswin Aichholzer and
Jean Cardinal and
Vincent Kusters and
Stefan Langerman and
Pavel Valtr},
title = {Reconstructing Point Set Order Types from Radial Orderings},
journal = {Int. J. Comput. Geom. Appl.},
volume = {26},
number = {3-4},
pages = {167--184},
year = {2016},
url = {https://doi.org/10.1142/S0218195916600037},
doi = {10.1142/S0218195916600037},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BeregDFLPU16,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
David Flores{-}Pe{\~{n}}aloza and
Stefan Langerman and
Pablo P{\'{e}}rez{-}Lantero and
Jorge Urrutia},
title = {Optimizing some constructions with bars: new geometric knapsack problems},
journal = {J. Comb. Optim.},
volume = {31},
number = {3},
pages = {1160--1173},
year = {2016},
url = {https://doi.org/10.1007/s10878-014-9816-z},
doi = {10.1007/S10878-014-9816-Z},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/BeregDFLPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AllenBIL16,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Incremental Voronoi diagrams},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {15:1--15:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.15},
doi = {10.4230/LIPICS.SOCG.2016.15},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AllenBIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LangermanW16,
author = {Stefan Langerman and
Andrew Winslow},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with
a Polyomino},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {50:1--50:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.50},
doi = {10.4230/LIPICS.SOCG.2016.50},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/LangermanW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/LangermanU16,
author = {Stefan Langerman and
Yushi Uno},
editor = {Erik D. Demaine and
Fabrizio Grandoni},
title = {Threes!, Fives, 1024!, and 2048 are Hard},
booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June
8-10, 2016, La Maddalena, Italy},
series = {LIPIcs},
volume = {49},
pages = {22:1--22:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.FUN.2016.22},
doi = {10.4230/LIPICS.FUN.2016.22},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fun/LangermanU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IaconoL16,
author = {John Iacono and
Stefan Langerman},
editor = {Robert Krauthgamer},
title = {Weighted dynamic finger in binary search trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {672--691},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch49},
doi = {10.1137/1.9781611974331.CH49},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/IaconoL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AllenBIL16,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
title = {Incremental Voronoi Diagrams},
journal = {CoRR},
volume = {abs/1603.08485},
year = {2016},
url = {http://arxiv.org/abs/1603.08485},
eprinttype = {arXiv},
eprint = {1603.08485},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AllenBIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkiyamaLM16,
author = {Jin Akiyama and
Stefan Langerman and
Kiyoko Matsunaga},
title = {Reversible Nets of Polyhedra},
journal = {CoRR},
volume = {abs/1607.00538},
year = {2016},
url = {http://arxiv.org/abs/1607.00538},
eprinttype = {arXiv},
eprint = {1607.00538},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AkiyamaLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarbaCILOS16,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
title = {Subquadratic Algorithms for Algebraic Generalizations of 3SUM},
journal = {CoRR},
volume = {abs/1612.02384},
year = {2016},
url = {http://arxiv.org/abs/1612.02384},
eprinttype = {arXiv},
eprint = {1612.02384},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarbaCILOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemaineIL15,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Worst-Case Optimal Tree Layout in External Memory},
journal = {Algorithmica},
volume = {72},
number = {2},
pages = {369--378},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9856-2},
doi = {10.1007/S00453-013-9856-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DemaineIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BarbaKLSS15,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Kunihiko Sadakane and
Rodrigo I. Silveira},
title = {Space-Time Trade-offs for Stack-Based Algorithms},
journal = {Algorithmica},
volume = {72},
number = {4},
pages = {1097--1129},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9893-5},
doi = {10.1007/S00453-014-9893-5},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BarbaKLSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisBLS15,
author = {Greg Aloupis and
Luis Barba and
Stefan Langerman and
Diane L. Souvaine},
title = {Bichromatic compatible matchings},
journal = {Comput. Geom.},
volume = {48},
number = {8},
pages = {622--633},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.08.009},
doi = {10.1016/J.COMGEO.2014.08.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisBLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AloupisBCLS15,
author = {Greg Aloupis and
Luis Barba and
Jean{-}Lou De Carufel and
Stefan Langerman and
Diane L. Souvaine},
title = {Isoperimetric Enclosures},
journal = {Graphs Comb.},
volume = {31},
number = {2},
pages = {361--392},
year = {2015},
url = {https://doi.org/10.1007/s00373-015-1553-2},
doi = {10.1007/S00373-015-1553-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AloupisBCLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/CardinalCIKLST15,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Hiro Ito and
Matias Korman and
Stefan Langerman and
Hikaru Sakaidani and
Perouz Taslakian},
title = {Cannibal Animal Games: a new variant of Tic-Tac-Toe},
journal = {J. Inf. Process.},
volume = {23},
number = {3},
pages = {265--271},
year = {2015},
url = {https://doi.org/10.2197/ipsjjip.23.265},
doi = {10.2197/IPSJJIP.23.265},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/CardinalCIKLST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ItoLY15,
author = {Hiro Ito and
Stefan Langerman and
Yuichi Yoshida},
title = {Generalized River Crossing Problems},
journal = {Theory Comput. Syst.},
volume = {56},
number = {2},
pages = {418--435},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9562-8},
doi = {10.1007/S00224-014-9562-8},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ItoLY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkiyamaLM15,
author = {Jin Akiyama and
Stefan Langerman and
Kiyoko Matsunaga},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Reversible Nets of Polyhedra},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {13--23},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_2},
doi = {10.1007/978-3-319-48532-4\_2},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AkiyamaLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineL15,
author = {Erik D. Demaine and
Stefan Langerman},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Bust-a-Move/Puzzle Bobble Is NP-complete},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {94--104},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_9},
doi = {10.1007/978-3-319-48532-4\_9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarbaL15,
author = {Luis Barba and
Stefan Langerman},
editor = {Piotr Indyk},
title = {Optimal detection of intersections between convex polyhedra},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1641--1654},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.109},
doi = {10.1137/1.9781611973730.109},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/BarbaL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KormanLMPSV15,
author = {Matias Korman and
Stefan Langerman and
Wolfgang Mulzer and
Alexander Pilz and
Maria Saumell and
Birgit Vogtenhuber},
title = {The Dual Diameter of Triangulations},
journal = {CoRR},
volume = {abs/1503.08518},
year = {2015},
url = {http://arxiv.org/abs/1503.08518},
eprinttype = {arXiv},
eprint = {1503.08518},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KormanLMPSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LangermanU15,
author = {Stefan Langerman and
Yushi Uno},
title = {Threes!, Fives, 1024!, and 2048 are Hard},
journal = {CoRR},
volume = {abs/1505.04274},
year = {2015},
url = {http://arxiv.org/abs/1505.04274},
eprinttype = {arXiv},
eprint = {1505.04274},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LangermanU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemaineL15,
author = {Erik D. Demaine and
Stefan Langerman},
title = {Bust-a-Move/Puzzle Bobble is NP-Complete},
journal = {CoRR},
volume = {abs/1506.08409},
year = {2015},
url = {http://arxiv.org/abs/1506.08409},
eprinttype = {arXiv},
eprint = {1506.08409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemaineL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LangermanW15,
author = {Stefan Langerman and
Andrew Winslow},
title = {A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with
a Polyomino},
journal = {CoRR},
volume = {abs/1507.02762},
year = {2015},
url = {http://arxiv.org/abs/1507.02762},
eprinttype = {arXiv},
eprint = {1507.02762},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LangermanW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BremnerCDEHILPT14,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {294--314},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9734-3},
doi = {10.1007/S00453-012-9734-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BremnerCDEHILPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisBDGLS14,
author = {Greg Aloupis and
Prosenjit Bose and
Vida Dujmovic and
Chris Gray and
Stefan Langerman and
Bettina Speckmann},
title = {Triangulating and guarding realistic polygons},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {296--306},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.03.005},
doi = {10.1016/J.COMGEO.2013.03.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisBDGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCHLO14,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke},
title = {Draining a polygon - or - rolling a ball out of a polygon},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {316--328},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2009.08.002},
doi = {10.1016/J.COMGEO.2009.08.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCHLO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BarbaKLS14,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Rodrigo I. Silveira},
title = {Computing a visibility polygon using few variables},
journal = {Comput. Geom.},
volume = {47},
number = {9},
pages = {918--926},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2014.04.001},
doi = {10.1016/J.COMGEO.2014.04.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BarbaKLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HigashikawaKLT14,
author = {Yuya Higashikawa and
Naoki Katoh and
Stefan Langerman and
Shin{-}ichi Tanigawa},
title = {Online graph exploration algorithms for cycles and trees by multiple
searchers},
journal = {J. Comb. Optim.},
volume = {28},
number = {2},
pages = {480--495},
year = {2014},
url = {https://doi.org/10.1007/s10878-012-9571-y},
doi = {10.1007/S10878-012-9571-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/HigashikawaKLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AichholzerCKLV14,
author = {Oswin Aichholzer and
Jean Cardinal and
Vincent Kusters and
Stefan Langerman and
Pavel Valtr},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Reconstructing Point Set Order Typesfrom Radial Orderings},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {15--26},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_2},
doi = {10.1007/978-3-319-13075-0\_2},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AichholzerCKLV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseDIL14,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {181--192},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_15},
doi = {10.1007/978-3-319-13075-0\_15},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BoseDIL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BarbaBL14,
author = {Luis Barba and
Prosenjit Bose and
Stefan Langerman},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Optimal Algorithms for Constrained 1-Center Problems},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {84--95},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_8},
doi = {10.1007/978-3-642-54423-1\_8},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BarbaBL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CheilarisKLP14,
author = {Panagiotis Cheilaris and
Elena Khramtcova and
Stefan Langerman and
Evanthia Papadopoulou},
editor = {Alberto Pardo and
Alfredo Viola},
title = {A Randomized Incremental Approach for the Hausdorff Voronoi Diagram
of Non-crossing Clusters},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {96--107},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_9},
doi = {10.1007/978-3-642-54423-1\_9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/CheilarisKLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisILOW14,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
Stefanie Wuhrer},
editor = {Chandra Chekuri},
title = {The Complexity of Order Type Isomorphism},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {405--415},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.30},
doi = {10.1137/1.9781611973402.30},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/AloupisILOW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCDDDMHHLSST13,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Muriel Dulieu and
Ruy Fabila Monroy and
Vi Hart and
Ferran Hurtado and
Stefan Langerman and
Maria Saumell and
Carlos Seara and
Perouz Taslakian},
title = {Non-crossing matchings of points with geometric objects},
journal = {Comput. Geom.},
volume = {46},
number = {1},
pages = {78--92},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.005},
doi = {10.1016/J.COMGEO.2012.04.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCDDDMHHLSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCCCKL13,
author = {Prosenjit Bose and
Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
S{\'{e}}bastien Collette and
Matthew J. Katz and
Stefan Langerman},
title = {Stable Roommates Spanner},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {120--130},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.07.001},
doi = {10.1016/J.COMGEO.2012.07.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCCCKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCHKLSS13,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Matias Korman and
Stefan Langerman and
Vera Sacrist{\'{a}}n and
Maria Saumell},
title = {Some properties of k-Delaunay and k-Gabriel graphs},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {131--139},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.006},
doi = {10.1016/J.COMGEO.2012.04.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCHKLSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChenDILM13,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja centers and centers of gravity},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {140--147},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.004},
doi = {10.1016/J.COMGEO.2012.04.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChenDILM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ColletteL13,
author = {S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Editorial},
journal = {Comput. Geom.},
volume = {46},
number = {7},
pages = {817},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.04.001},
doi = {10.1016/J.COMGEO.2013.04.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ColletteL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicL13,
author = {Vida Dujmovic and
Stefan Langerman},
title = {A Center Transversal Theorem for Hyperplanes and Applications to Graph
Drawing},
journal = {Discret. Comput. Geom.},
volume = {49},
number = {1},
pages = {74--88},
year = {2013},
url = {https://doi.org/10.1007/s00454-012-9464-y},
doi = {10.1007/S00454-012-9464-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CabelloCL13,
author = {Sergio Cabello and
Jean Cardinal and
Stefan Langerman},
title = {The Clique Problem in Ray Intersection Graphs},
journal = {Discret. Comput. Geom.},
volume = {50},
number = {3},
pages = {771--783},
year = {2013},
url = {https://doi.org/10.1007/s00454-013-9538-5},
doi = {10.1007/S00454-013-9538-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CabelloCL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BoseCCHKLT13,
author = {Prosenjit Bose and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Matias Korman and
Stefan Langerman and
Perouz Taslakian},
title = {Coloring and Guarding Arrangements},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {15},
number = {3},
pages = {139--154},
year = {2013},
url = {https://doi.org/10.46298/dmtcs.2072},
doi = {10.46298/DMTCS.2072},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BoseCCHKLT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CardinalIKL13,
author = {Jean Cardinal and
Hiro Ito and
Matias Korman and
Stefan Langerman},
title = {Helly Numbers of Polyominoes},
journal = {Graphs Comb.},
volume = {29},
number = {5},
pages = {1221--1234},
year = {2013},
url = {https://doi.org/10.1007/s00373-012-1203-x},
doi = {10.1007/S00373-012-1203-X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CardinalIKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AloupisBLS13,
author = {Greg Aloupis and
Luis Barba and
Stefan Langerman and
Diane L. Souvaine},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Bichromatic compatible matchings},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {267--276},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462379},
doi = {10.1145/2462356.2462379},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AloupisBLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemaineILO13,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Combining Binary Search Trees},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {388--399},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_33},
doi = {10.1007/978-3-642-39206-1\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemaineILO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BarbaKLSS13,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Rodrigo I. Silveira and
Kunihiko Sadakane},
editor = {Natacha Portier and
Thomas Wilke},
title = {Space-Time Trade-offs for Stack-Based Algorithms},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {281--292},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.281},
doi = {10.4230/LIPICS.STACS.2013.281},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BarbaKLSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AsinowskiCCCHHKLLMRU13,
author = {Andrei Asinowski and
Jean Cardinal and
Nathann Cohen and
S{\'{e}}bastien Collette and
Thomas Hackl and
Michael Hoffmann and
Kolja B. Knauer and
Stefan Langerman and
Michal Lason and
Piotr Micek and
G{\"{u}}nter Rote and
Torsten Ueckerdt},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless
Rectangles},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {73--84},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_7},
doi = {10.1007/978-3-642-40104-6\_7},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/AsinowskiCCCHHKLLMRU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2426,
author = {Andrei Asinowski and
Jean Cardinal and
Nathann Cohen and
S{\'{e}}bastien Collette and
Thomas Hackl and
Michael Hoffmann and
Kolja B. Knauer and
Stefan Langerman and
Michal Lason and
Piotr Micek and
G{\"{u}}nter Rote and
Torsten Ueckerdt},
title = {Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless
Rectangles},
journal = {CoRR},
volume = {abs/1302.2426},
year = {2013},
url = {http://arxiv.org/abs/1302.2426},
eprinttype = {arXiv},
eprint = {1302.2426},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-2426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-6897,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
journal = {CoRR},
volume = {abs/1304.6897},
year = {2013},
url = {http://arxiv.org/abs/1304.6897},
eprinttype = {arXiv},
eprint = {1304.6897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-6897.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7604,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Combining Binary Search Trees},
journal = {CoRR},
volume = {abs/1304.7604},
year = {2013},
url = {http://arxiv.org/abs/1304.7604},
eprinttype = {arXiv},
eprint = {1304.7604},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CardinalCIKLST13,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Hiro Ito and
Matias Korman and
Stefan Langerman and
Hikaru Sakaidani and
Perouz Taslakian},
title = {Cannibal Animal Games: a new variant of Tic-Tac-Toe},
journal = {CoRR},
volume = {abs/1306.4884},
year = {2013},
url = {http://arxiv.org/abs/1306.4884},
eprinttype = {arXiv},
eprint = {1306.4884},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CardinalCIKLST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AloupisILO13,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {The Complexity of Order Type Isomorphism},
journal = {CoRR},
volume = {abs/1311.0928},
year = {2013},
url = {http://arxiv.org/abs/1311.0928},
eprinttype = {arXiv},
eprint = {1311.0928},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AloupisILO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarbaL13,
author = {Luis Barba and
Stefan Langerman},
title = {Detecting intersections between convex polyhedra},
journal = {CoRR},
volume = {abs/1312.1001},
year = {2013},
url = {http://arxiv.org/abs/1312.1001},
eprinttype = {arXiv},
eprint = {1312.1001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarbaL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CheilarisKLP13,
author = {Panagiotis Cheilaris and
Elena Khramtcova and
Stefan Langerman and
Evanthia Papadopoulou},
title = {A Randomized Incremental Approach for the Hausdorff Voronoi Diagram
of Non-crossing Clusters},
journal = {CoRR},
volume = {abs/1312.3904},
year = {2013},
url = {http://arxiv.org/abs/1312.3904},
eprinttype = {arXiv},
eprint = {1312.3904},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CheilarisKLP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseDHILMASW12,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Vera Sacrist{\'{a}}n Adinolfi and
Maria Saumell and
David R. Wood},
title = {{PROXIMITY} {GRAPHS:} E, {\(\delta\)}, {\(\Delta\)}, {\(\chi\)} {AND}
{\(\omega\)}},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {5},
pages = {439--470},
year = {2012},
url = {https://doi.org/10.1142/S0218195912500112},
doi = {10.1142/S0218195912500112},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseDHILMASW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChengKLS12,
author = {Siu{-}Wing Cheng and
Christian Knauer and
Stefan Langerman and
Michiel H. M. Smid},
title = {Approximating the average stretch factor of geometric graphs},
journal = {J. Comput. Geom.},
volume = {3},
number = {1},
pages = {132--153},
year = {2012},
url = {https://doi.org/10.20382/jocg.v3i1a7},
doi = {10.20382/JOCG.V3I1A7},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/ChengKLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ColletteDILM12,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Entropy, triangulation, and point location in planar subdivisions},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {29:1--29:18},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229173},
doi = {10.1145/2229163.2229173},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ColletteDILM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FloresLA12,
author = {Luis Felipe Barba Flores and
Stefan Langerman and
Greg Aloupis},
title = {Circle Separability Queries in Logarithmic Time},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {113--118},
year = {2012},
url = {http://2012.cccg.ca/papers/paper23.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/FloresLA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CabelloCL12,
author = {Sergio Cabello and
Jean Cardinal and
Stefan Langerman},
editor = {Leah Epstein and
Paolo Ferragina},
title = {The Clique Problem in Ray Intersection Graphs},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {241--252},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_22},
doi = {10.1007/978-3-642-33090-2\_22},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CabelloCL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/ItoLY12,
author = {Hiro Ito and
Stefan Langerman and
Yuichi Yoshida},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Algorithms and Complexity of Generalized River Crossing Problems},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {235--244},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_24},
doi = {10.1007/978-3-642-30347-0\_24},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/ItoLY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BoseCFL12,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Rolf Fagerberg and
Stefan Langerman},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {De-amortizing Binary Search Trees},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {121--132},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_11},
doi = {10.1007/978-3-642-31594-7\_11},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BoseCFL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColletteIL12,
author = {S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
editor = {Yuval Rabani},
title = {Confluent persistence revisited},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {593--601},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.50},
doi = {10.1137/1.9781611973099.50},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColletteIL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-6266,
author = {Greg Aloupis and
Luis Barba and
Stefan Langerman},
title = {Circle separability queries in logarithmic time},
journal = {CoRR},
volume = {abs/1203.6266},
year = {2012},
url = {http://arxiv.org/abs/1203.6266},
eprinttype = {arXiv},
eprint = {1203.6266},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-6266.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-5162,
author = {Prosenjit Bose and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Matias Korman and
Stefan Langerman and
Perouz Taslakian},
title = {Coloring and Guarding Arrangements},
journal = {CoRR},
volume = {abs/1205.5162},
year = {2012},
url = {http://arxiv.org/abs/1205.5162},
eprinttype = {arXiv},
eprint = {1205.5162},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-5162.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-2375,
author = {Greg Aloupis and
Luis Barba and
Stefan Langerman and
Diane L. Souvaine},
title = {Bichromatic compatible matchings},
journal = {CoRR},
volume = {abs/1207.2375},
year = {2012},
url = {http://arxiv.org/abs/1207.2375},
eprinttype = {arXiv},
eprint = {1207.2375},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-2375.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3663,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Kunihiko Sadakane and
Rodrigo I. Silveira},
title = {Space-Time Trade-offs for Stack-Based Algorithms},
journal = {CoRR},
volume = {abs/1208.3663},
year = {2012},
url = {http://arxiv.org/abs/1208.3663},
eprinttype = {arXiv},
eprint = {1208.3663},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3663.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4771,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {CoRR},
volume = {abs/1212.4771},
year = {2012},
url = {http://arxiv.org/abs/1212.4771},
eprinttype = {arXiv},
eprint = {1212.4771},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-4771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CardinalDFJLNW11,
author = {Jean Cardinal and
Erik D. Demaine and
Samuel Fiorini and
Gwena{\"{e}}l Joret and
Stefan Langerman and
Ilan Newman and
Oren Weimann},
title = {The Stackelberg Minimum Spanning Tree Game},
journal = {Algorithmica},
volume = {59},
number = {2},
pages = {129--144},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9299-y},
doi = {10.1007/S00453-009-9299-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CardinalDFJLNW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AbelBBCDHKLPW11,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
journal = {Graphs Comb.},
volume = {27},
number = {1},
pages = {47--60},
year = {2011},
url = {https://doi.org/10.1007/s00373-010-0957-2},
doi = {10.1007/S00373-010-0957-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AbelBBCDHKLPW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AloupisCCIKLSST11,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
title = {Colorful Strips},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {327--339},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1014-5},
doi = {10.1007/S00373-011-1014-5},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AloupisCCIKLSST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CardinalDDIIKLUU11,
author = {Jean Cardinal and
Erik D. Demaine and
Martin L. Demaine and
Shinji Imahori and
Tsuyoshi Ito and
Masashi Kiyomi and
Stefan Langerman and
Ryuhei Uehara and
Takeaki Uno},
title = {Algorithmic Folding Complexity},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {341--351},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1019-0},
doi = {10.1007/S00373-011-1019-0},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/CardinalDDIIKLUU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineDHILO11,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {363--376},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1024-3},
doi = {10.1007/S00373-011-1024-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineDHILO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AloupisBDLMOT11,
author = {Greg Aloupis and
Prosenjit Bose and
Erik D. Demaine and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Godfried T. Toussaint},
title = {Computing Signed Permutations of Polygons},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {1},
pages = {87--100},
year = {2011},
url = {https://doi.org/10.1142/S0218195911003561},
doi = {10.1142/S0218195911003561},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AloupisBDLMOT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/robotica/AloupisCDDFLOPRSW11,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Mirela Damian and
Erik D. Demaine and
Robin Y. Flatland and
Stefan Langerman and
Joseph O'Rourke and
Val Pinciu and
Suneeta Ramaswami and
Vera Sacrist{\'{a}}n and
Stefanie Wuhrer},
title = {Efficient constant-velocity reconfiguration of crystalline robots},
journal = {Robotica},
volume = {29},
number = {1},
pages = {59--71},
year = {2011},
url = {https://doi.org/10.1017/S026357471000072X},
doi = {10.1017/S026357471000072X},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/robotica/AloupisCDDFLOPRSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CardinalIKL11,
author = {Jean Cardinal and
Hiro Ito and
Matias Korman and
Stefan Langerman},
title = {Helly Numbers of Polyominoes},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper104.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CardinalIKL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DujmovicL11,
author = {Vida Dujmovic and
Stefan Langerman},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {A center transversal theorem for hyperplanes and applications to graph
drawing},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {117--124},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998215},
doi = {10.1145/1998196.1998215},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DujmovicL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BarbaKLS11,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Rodrigo I. Silveira},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Computing the Visibility Polygon Using Few Variables},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {70--79},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_9},
doi = {10.1007/978-3-642-25591-5\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BarbaKLS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-3045,
author = {S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
title = {Confluent Persistence Revisited},
journal = {CoRR},
volume = {abs/1104.3045},
year = {2011},
url = {http://arxiv.org/abs/1104.3045},
eprinttype = {arXiv},
eprint = {1104.3045},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-3045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1665,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Rolf Fagerberg and
Stefan Langerman},
title = {De-amortizing Binary Search Trees},
journal = {CoRR},
volume = {abs/1111.1665},
year = {2011},
url = {http://arxiv.org/abs/1111.1665},
eprinttype = {arXiv},
eprint = {1111.1665},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1665.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3584,
author = {Luis Barba and
Matias Korman and
Stefan Langerman and
Rodrigo I. Silveira},
title = {Computing a visibility polygon using few variables},
journal = {CoRR},
volume = {abs/1111.3584},
year = {2011},
url = {http://arxiv.org/abs/1111.3584},
eprinttype = {arXiv},
eprint = {1111.3584},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3584.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-5986,
author = {Sergio Cabello and
Jean Cardinal and
Stefan Langerman},
title = {The Clique Problem in Ray Intersection Graphs},
journal = {CoRR},
volume = {abs/1111.5986},
year = {2011},
url = {http://arxiv.org/abs/1111.5986},
eprinttype = {arXiv},
eprint = {1111.5986},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-5986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemaineLP10,
author = {Erik D. Demaine and
Stefan Langerman and
Eric Price},
title = {Confluently Persistent Tries for Efficient Version Control},
journal = {Algorithmica},
volume = {57},
number = {3},
pages = {462--483},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9274-z},
doi = {10.1007/S00453-008-9274-Z},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DemaineLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DouiebL10,
author = {Karim Dou{\"{\i}}eb and
Stefan Langerman},
title = {Near-Entropy Hotlink Assignments},
journal = {Algorithmica},
volume = {58},
number = {2},
pages = {221--244},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9259-y},
doi = {10.1007/S00453-008-9259-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DouiebL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCHLOP10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke and
Bel{\'{e}}n Palop},
title = {Highway hull revisited},
journal = {Comput. Geom.},
volume = {43},
number = {2},
pages = {115--130},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2009.06.001},
doi = {10.1016/J.COMGEO.2009.06.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCHLOP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ConnellyDDFLMRR10,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
title = {Locked and Unlocked Chains of Planar Shapes},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {2},
pages = {439--462},
year = {2010},
url = {https://doi.org/10.1007/s00454-010-9262-3},
doi = {10.1007/S00454-010-9262-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ConnellyDDFLMRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AloupisCCLOR10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman and
David Orden and
Pedro Ramos},
title = {Decomposition of Multiple Coverings into More Parts},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {3},
pages = {706--723},
year = {2010},
url = {https://doi.org/10.1007/s00454-009-9238-3},
doi = {10.1007/S00454-009-9238-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AloupisCCLOR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/CabelloDLSV10,
author = {Sergio Cabello and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Stefan Langerman and
Carlos Seara and
Inmaculada Ventura},
title = {Facility location problems in the plane based on reverse nearest neighbor
queries},
journal = {Eur. J. Oper. Res.},
volume = {202},
number = {1},
pages = {99--106},
year = {2010},
url = {https://doi.org/10.1016/j.ejor.2009.04.021},
doi = {10.1016/J.EJOR.2009.04.021},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/CabelloDLSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DemaineIL10,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Grid Vertex-Unfolding Orthostacks},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {3},
pages = {245--254},
year = {2010},
url = {https://doi.org/10.1142/S0218195910003281},
doi = {10.1142/S0218195910003281},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DemaineIL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseCLMMS10,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Stefan Langerman and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Sigma-local graphs},
journal = {J. Discrete Algorithms},
volume = {8},
number = {1},
pages = {15--23},
year = {2010},
url = {https://doi.org/10.1016/j.jda.2008.10.002},
doi = {10.1016/J.JDA.2008.10.002},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BoseCLMMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseCHKLSS10,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Matias Korman and
Stefan Langerman and
Vera Sacrist{\'{a}}n and
Maria Saumell},
title = {Some properties of higher order delaunay and gabriel graphs},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {13--16},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper06.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoseCHKLSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenDILM10,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja medians and centers of gravity},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {147--150},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper40.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChenDILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/AkiyamaKLOSS10,
author = {Jin Akiyama and
Takayasu Kuwata and
Stefan Langerman and
Kenji Okawa and
Ikuro Sato and
Geoffrey C. Shephard},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Determination of All Tessellation Polyhedra with Regular Polygonal
Faces},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {1--11},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_1},
doi = {10.1007/978-3-642-24983-9\_1},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/cgga/AkiyamaKLOSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/AloupisBCDDDDILM10,
author = {Greg Aloupis and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Common Unfoldings of Polyominoes and Polycubes},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {44--54},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_5},
doi = {10.1007/978-3-642-24983-9\_5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cgga/AloupisBCDDDDILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChengKLS10,
author = {Siu{-}Wing Cheng and
Christian Knauer and
Stefan Langerman and
Michiel H. M. Smid},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Approximating the Average Stretch Factor of Geometric Graphs},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6506},
pages = {37--48},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17517-6\_6},
doi = {10.1007/978-3-642-17517-6\_6},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChengKLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AloupisCCIKLSST10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Colorful Strips},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {2--13},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_2},
doi = {10.1007/978-3-642-12200-2\_2},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AloupisCCIKLSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AloupisCCDDDMHHLSST10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Muriel Dulieu and
Ruy Fabila Monroy and
Vi Hart and
Ferran Hurtado and
Stefan Langerman and
Maria Saumell and
Carlos Seara and
Perouz Taslakian},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Matching Points with Things},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {456--467},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_40},
doi = {10.1007/978-3-642-12200-2\_40},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AloupisCCDDDMHHLSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrodalDFILM10,
author = {Gerth St{\o}lting Brodal and
Erik D. Demaine and
Jeremy T. Fineman and
John Iacono and
Stefan Langerman and
J. Ian Munro},
editor = {Moses Charikar},
title = {Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1448--1456},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.117},
doi = {10.1137/1.9781611973075.117},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrodalDFILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0548,
author = {Vida Dujmovic and
Stefan Langerman},
title = {A Center Transversal Theorem for Hyperplanes and Applications to Graph
Drawing},
journal = {CoRR},
volume = {abs/1012.0548},
year = {2010},
url = {http://arxiv.org/abs/1012.0548},
eprinttype = {arXiv},
eprint = {1012.0548},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-0548.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CardinalCL09,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Empty region graphs},
journal = {Comput. Geom.},
volume = {42},
number = {3},
pages = {183--195},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.09.003},
doi = {10.1016/J.COMGEO.2008.09.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CardinalCL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbbottBCDDHKLNRSY09,
author = {Timothy G. Abbott and
Michael A. Burr and
Timothy M. Chan and
Erik D. Demaine and
Martin L. Demaine and
John Hugg and
Daniel Kane and
Stefan Langerman and
Jelani Nelson and
Eynat Rafalin and
Kathryn Seyboth and
Vincent Yeung},
title = {Dynamic ham-sandwich cuts in the plane},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {419--428},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.09.008},
doi = {10.1016/J.COMGEO.2008.09.008},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AbbottBCDDHKLNRSY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovAHLRSS09,
author = {Boris Aronov and
Franz Aurenhammer and
Ferran Hurtado and
Stefan Langerman and
David Rappaport and
Carlos Seara and
Shakhar Smorodinsky},
title = {Small weak epsilon-nets},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {455--462},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.02.005},
doi = {10.1016/J.COMGEO.2008.02.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AronovAHLRSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCDDFLORAW09,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Mirela Damian and
Erik D. Demaine and
Robin Y. Flatland and
Stefan Langerman and
Joseph O'Rourke and
Suneeta Ramaswami and
Vera Sacrist{\'{a}}n Adinolfi and
Stefanie Wuhrer},
title = {Linear reconfiguration of cube-style modular robots},
journal = {Comput. Geom.},
volume = {42},
number = {6-7},
pages = {652--663},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.11.003},
doi = {10.1016/J.COMGEO.2008.11.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCDDFLORAW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDIL09,
author = {Erik D. Demaine and
Martin L. Demaine and
John Iacono and
Stefan Langerman},
title = {Wrapping spheres with flat paper},
journal = {Comput. Geom.},
volume = {42},
number = {8},
pages = {748--757},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.10.006},
doi = {10.1016/J.COMGEO.2008.10.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDIL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AloupisCCLS09,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman and
Shakhar Smorodinsky},
title = {Coloring Geometric Range Spaces},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {2},
pages = {348--362},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9116-4},
doi = {10.1007/S00454-008-9116-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AloupisCCLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoseDHLMW09,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Stefan Langerman and
Pat Morin and
David R. Wood},
title = {A Polynomial Bound for Untangling Geometric Planar Graphs},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {4},
pages = {570--585},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9125-3},
doi = {10.1007/S00454-008-9125-3},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/BoseDHLMW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CardinalLLP09,
author = {Jean Cardinal and
Martine Labb{\'{e}} and
Stefan Langerman and
Bel{\'{e}}n Palop},
title = {Pricing Geometric Transportation Networks},
journal = {Int. J. Comput. Geom. Appl.},
volume = {19},
number = {6},
pages = {507--520},
year = {2009},
url = {https://doi.org/10.1142/S021819590900309X},
doi = {10.1142/S021819590900309X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CardinalLLP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CardinalLL09,
author = {Jean Cardinal and
Stefan Langerman and
Eythan Levy},
title = {Improved approximation bounds for edge dominating set in dense graphs},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {8-10},
pages = {949--957},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.036},
doi = {10.1016/J.TCS.2008.12.036},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CardinalLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbelBBCDHKLPW09,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {99--102},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_26.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AbelBBCDHKLPW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CardinalDDILU09,
author = {Jean Cardinal and
Erik D. Demaine and
Martin L. Demaine and
Shinji Imahori and
Stefan Langerman and
Ryuhei Uehara},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Algorithmic Folding Complexity},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {452--461},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_47},
doi = {10.1007/978-3-642-10631-6\_47},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CardinalDDILU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oopsla/PluquetLW09,
author = {Fr{\'{e}}d{\'{e}}ric Pluquet and
Stefan Langerman and
Roel Wuyts},
editor = {Shail Arora and
Gary T. Leavens},
title = {Executing code in the past: efficient in-memory object graph versioning},
booktitle = {Proceedings of the 24th Annual {ACM} {SIGPLAN} Conference on Object-Oriented
Programming, Systems, Languages, and Applications, {OOPSLA} 2009,
October 25-29, 2009, Orlando, Florida, {USA}},
pages = {391--408},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1640089.1640118},
doi = {10.1145/1640089.1640118},
timestamp = {Fri, 25 Jun 2021 14:48:54 +0200},
biburl = {https://dblp.org/rec/conf/oopsla/PluquetLW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oopsla/PluquetLW09a,
author = {Fr{\'{e}}d{\'{e}}ric Pluquet and
Stefan Langerman and
Roel Wuyts},
editor = {Shail Arora and
Gary T. Leavens},
title = {Executing code in the past: efficient in-memory object graph versioning},
booktitle = {Companion to the 24th Annual {ACM} {SIGPLAN} Conference on Object-Oriented
Programming, Systems, Languages, and Applications, {OOPSLA} 2009,
October 25-29, 2009, Orlando, Florida, {USA}},
pages = {771--772},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1639950.1640007},
doi = {10.1145/1639950.1640007},
timestamp = {Mon, 12 Jul 2021 15:34:15 +0200},
biburl = {https://dblp.org/rec/conf/oopsla/PluquetLW09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisCCLOR09,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman and
David Orden and
Pedro Ramos},
editor = {Claire Mathieu},
title = {Decomposition of multiple coverings into more parts},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {302--310},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.34},
doi = {10.1137/1.9781611973068.34},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AloupisCCLOR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0901-1908,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Entropy, Triangulation, and Point Location in Planar Subdivisions},
journal = {CoRR},
volume = {abs/0901.1908},
year = {2009},
url = {http://arxiv.org/abs/0901.1908},
eprinttype = {arXiv},
eprint = {0901.1908},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0901-1908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbelBBCDHKLPW09,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
journal = {CoRR},
volume = {abs/0904.0262},
year = {2009},
url = {http://arxiv.org/abs/0904.0262},
eprinttype = {arXiv},
eprint = {0904.0262},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbelBBCDHKLPW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-2115,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
title = {Colorful Strips},
journal = {CoRR},
volume = {abs/0904.2115},
year = {2009},
url = {http://arxiv.org/abs/0904.2115},
eprinttype = {arXiv},
eprint = {0904.2115},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-2115.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-2461,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {CoRR},
volume = {abs/0906.2461},
year = {2009},
url = {http://arxiv.org/abs/0906.2461},
eprinttype = {arXiv},
eprint = {0906.2461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-2461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2440,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Stefan Langerman and
Vera Sacrist{\'{a}}n and
Stefanie Wuhrer},
title = {Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves},
journal = {CoRR},
volume = {abs/0908.2440},
year = {2009},
url = {http://arxiv.org/abs/0908.2440},
eprinttype = {arXiv},
eprint = {0908.2440},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2442,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
title = {Detecting all regular polygons in a point set},
journal = {CoRR},
volume = {abs/0908.2442},
year = {2009},
url = {http://arxiv.org/abs/0908.2442},
eprinttype = {arXiv},
eprint = {0908.2442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DouiebL08,
author = {Karim Dou{\"{\i}}eb and
Stefan Langerman},
title = {Dynamic Hotlinks},
journal = {Algorithmica},
volume = {50},
number = {2},
pages = {208--222},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9060-3},
doi = {10.1007/S00453-007-9060-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DouiebL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisDLMOST08,
author = {Greg Aloupis and
Erik D. Demaine and
Stefan Langerman and
Pat Morin and
Joseph O'Rourke and
Ileana Streinu and
Godfried T. Toussaint},
title = {Edge-unfolding nested polyhedral bands},
journal = {Comput. Geom.},
volume = {39},
number = {1},
pages = {30--42},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.05.009},
doi = {10.1016/J.COMGEO.2007.05.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisDLMOST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CardinalCL08,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Local properties of geometric graphs},
journal = {Comput. Geom.},
volume = {39},
number = {1},
pages = {55--64},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.05.011},
doi = {10.1016/J.COMGEO.2007.05.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CardinalCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CardinalCHLP08,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Bel{\'{e}}n Palop},
title = {Optimal location of transportation devices},
journal = {Comput. Geom.},
volume = {41},
number = {3},
pages = {219--229},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2008.01.001},
doi = {10.1016/J.COMGEO.2008.01.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CardinalCHLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalKKLMSS08,
author = {Pankaj K. Agarwal and
Rolf Klein and
Christian Knauer and
Stefan Langerman and
Pat Morin and
Micha Sharir and
Michael A. Soss},
title = {Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles
in 2D and 3D},
journal = {Discret. Comput. Geom.},
volume = {39},
number = {1-3},
pages = {17--37},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9019-9},
doi = {10.1007/S00454-007-9019-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalKKLMSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BoseDHMLW08,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Pat Morin and
Stefan Langerman and
David R. Wood},
title = {A Polynomial Bound for Untangling Geometric Planar Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {213--218},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.042},
doi = {10.1016/J.ENDM.2008.06.042},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BoseDHMLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BoseDKLMWW08,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
title = {A Characterization of the degree sequences of 2-trees},
journal = {J. Graph Theory},
volume = {58},
number = {3},
pages = {191--209},
year = {2008},
url = {https://doi.org/10.1002/jgt.20302},
doi = {10.1002/JGT.20302},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BoseDKLMWW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sac/BremnerCILM08,
author = {David Bremner and
Dan Chen and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Output-sensitive algorithms for Tukey depth and related problems},
journal = {Stat. Comput.},
volume = {18},
number = {3},
pages = {259--266},
year = {2008},
url = {https://doi.org/10.1007/s11222-008-9054-2},
doi = {10.1007/S11222-008-9054-2},
timestamp = {Wed, 25 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sac/BremnerCILM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/PluquetLMW08,
author = {Fr{\'{e}}d{\'{e}}ric Pluquet and
Stefan Langerman and
Antoine Marot and
Roel Wuyts},
editor = {J. Ian Munro and
Dorothea Wagner},
title = {Implementing Partial Persistence in Object-Oriented Languages},
booktitle = {Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2008, San Francisco, California, USA, January 19, 2008},
pages = {37--48},
publisher = {{SIAM}},
year = {2008},
url = {https://doi.org/10.1137/1.9781611972887.4},
doi = {10.1137/1.9781611972887.4},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/PluquetLMW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisBDGLS08,
author = {Greg Aloupis and
Prosenjit Bose and
Vida Dujmovic and
Chris Gray and
Stefan Langerman and
Bettina Speckmann},
title = {Triangulating and Guarding Realistic Polygons},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisBDGLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisCCHLO08,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke},
title = {Draining a Polygon - or - Rolling a Ball out of a Polygon},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Tue, 03 Feb 2009 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AloupisCCHLO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseLR08,
author = {Prosenjit Bose and
Stefan Langerman and
Sasanka Roy},
title = {Smallest enclosing circle centered on a query line segment},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Tue, 03 Feb 2009 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AloupisCDLAW08,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Stefan Langerman and
Vera Sacrist{\'{a}}n Adinolfi and
Stefanie Wuhrer},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel
Moves},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {342--353},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_32},
doi = {10.1007/978-3-540-92182-0\_32},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AloupisCDLAW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AloupisCCLS08,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman and
Shakhar Smorodinsky},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Coloring Geometric Range Spaces},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {146--157},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_13},
doi = {10.1007/978-3-540-78773-0\_13},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AloupisCCLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColletteDILM08,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Shang{-}Hua Teng},
title = {Distribution-sensitive point location in convex subdivisions},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {912--921},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347182},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColletteDILM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoseDL08,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Stefan Langerman},
editor = {Shang{-}Hua Teng},
title = {Dynamic optimality for skip lists and B-trees},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1106--1114},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347203},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoseDL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/DemaineLP08,
author = {Erik D. Demaine and
Stefan Langerman and
Eric Price},
editor = {Joachim Gudmundsson},
title = {Confluently Persistent Tries for Efficient Version Control},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {160--172},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_16},
doi = {10.1007/978-3-540-69903-3\_16},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/DemaineLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wafr/AloupisCDDEFLOPRAW08,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Mirela Damian and
Erik D. Demaine and
Dania El{-}Khechen and
Robin Y. Flatland and
Stefan Langerman and
Joseph O'Rourke and
Val Pinciu and
Suneeta Ramaswami and
Vera Sacrist{\'{a}}n Adinolfi and
Stefanie Wuhrer},
editor = {Howie Choset and
Marco Morales and
Todd D. Murphey},
title = {Realistic Reconfiguration of Crystalline (and Telecube) Robots},
booktitle = {Algorithmic Foundation of Robotics VIII, Selected Contributions of
the Eight International Workshop on the Algorithmic Foundations of
Robotics, {WAFR} 2008, Guanajuato, Mexico, December 7-9, 2008},
series = {Springer Tracts in Advanced Robotics},
volume = {57},
pages = {433--447},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-642-00312-7\_27},
doi = {10.1007/978-3-642-00312-7\_27},
timestamp = {Fri, 04 Feb 2022 12:19:08 +0100},
biburl = {https://dblp.org/rec/conf/wafr/AloupisCDDEFLOPRAW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-0986,
author = {Zachary Abel and
David Charlton and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Stefan Langerman and
Joseph O'Rourke and
Val Pinciu and
Godfried T. Toussaint},
title = {Cauchy's Arm Lemma on a Growing Sphere},
journal = {CoRR},
volume = {abs/0804.0986},
year = {2008},
url = {http://arxiv.org/abs/0804.0986},
eprinttype = {arXiv},
eprint = {0804.0986},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-0986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-1416,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke and
Bel{\'{e}}n Palop},
title = {Highway Hull Revisited},
journal = {CoRR},
volume = {abs/0806.1416},
year = {2008},
url = {http://arxiv.org/abs/0806.1416},
eprinttype = {arXiv},
eprint = {0806.1416},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0806-1416.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-0552,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman and
David Orden and
Pedro Ramos},
title = {Decomposition of Multiple Coverings into More Parts},
journal = {CoRR},
volume = {abs/0807.0552},
year = {2008},
url = {http://arxiv.org/abs/0807.0552},
eprinttype = {arXiv},
eprint = {0807.0552},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-0552.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoseDHILM07,
author = {Prosenjit Bose and
Erik D. Demaine and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Geodesic Ham-Sandwich Cuts},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {3},
pages = {325--339},
year = {2007},
url = {https://doi.org/10.1007/s00454-006-1287-2},
doi = {10.1007/S00454-006-1287-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BoseDHILM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ColanninoDHLMRST07,
author = {Justin Colannino and
Mirela Damian and
Ferran Hurtado and
Stefan Langerman and
Henk Meijer and
Suneeta Ramaswami and
Diane L. Souvaine and
Godfried Toussaint},
title = {Efficient Many-To-Many Point Matching in One Dimension},
journal = {Graphs Comb.},
volume = {23},
number = {Supplement-1},
pages = {169--178},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0714-3},
doi = {10.1007/S00373-007-0714-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/ColanninoDHLMRST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DemaineIL07,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Retroactive data structures},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {13},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240236},
doi = {10.1145/1240233.1240236},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/DemaineIL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BoseDKLMWW07,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
editor = {Daniel Panario and
Robert Sedgewick},
title = {A Characterization of the Degree Sequences of 2-trees},
booktitle = {Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2007, New Orleans, Louisiana, USA, January 06, 2007},
pages = {232--241},
publisher = {{SIAM}},
year = {2007},
url = {https://doi.org/10.1137/1.9781611972979.10},
doi = {10.1137/1.9781611972979.10},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/analco/BoseDKLMWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisBBDDDFHLOTT07,
author = {Greg Aloupis and
Brad Ballinger and
Prosenjit Bose and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke and
Perouz Taslakian and
Godfried T. Toussaint},
editor = {Prosenjit Bose},
title = {Vertex Pops and Popturns},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {137--140},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/05b4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisBBDDDFHLOTT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AloupisCDDFLORAW07,
author = {Greg Aloupis and
S{\'{e}}bastien Collette and
Mirela Damian and
Erik D. Demaine and
Robin Y. Flatland and
Stefan Langerman and
Joseph O'Rourke and
Suneeta Ramaswami and
Vera Sacrist{\'{a}}n Adinolfi and
Stefanie Wuhrer},
editor = {Takeshi Tokuyama},
title = {Linear Reconfiguration of Cube-Style Modular Robots},
booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC}
2007, Sendai, Japan, December 17-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4835},
pages = {208--219},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_20},
doi = {10.1007/978-3-540-77120-3\_20},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AloupisCDDFLORAW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CardinalDFJLNW07,
author = {Jean Cardinal and
Erik D. Demaine and
Samuel Fiorini and
Gwena{\"{e}}l Joret and
Stefan Langerman and
Ilan Newman and
Oren Weimann},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {The Stackelberg Minimum Spanning Tree Game},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {64--76},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_7},
doi = {10.1007/978-3-540-73951-7\_7},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/CardinalDFJLNW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-0635,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Ferran Hurtado and
Stefan Langerman and
Bel{\'{e}}n Palop},
title = {Moving Walkways, Escalators, and Elevators},
journal = {CoRR},
volume = {abs/0705.0635},
year = {2007},
url = {http://arxiv.org/abs/0705.0635},
eprinttype = {arXiv},
eprint = {0705.0635},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0705-0635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-1641,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Stefan Langerman and
Pat Morin and
David R. Wood},
title = {A polynomial bound for untangling geometric planar graphs},
journal = {CoRR},
volume = {abs/0710.1641},
year = {2007},
url = {http://arxiv.org/abs/0710.1641},
eprinttype = {arXiv},
eprint = {0710.1641},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-1641.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703019,
author = {Jean Cardinal and
Erik D. Demaine and
Samuel Fiorini and
Gwena{\"{e}}l Joret and
Stefan Langerman and
Ilan Newman and
Oren Weimann},
title = {The Stackelberg Minimum Spanning Tree Game},
journal = {CoRR},
volume = {abs/cs/0703019},
year = {2007},
url = {http://arxiv.org/abs/cs/0703019},
eprinttype = {arXiv},
eprint = {cs/0703019},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemaineLO06,
author = {Erik D. Demaine and
Stefan Langerman and
Joseph O'Rourke},
title = {Geometric Restrictions on Producible Polygonal Protein Chains},
journal = {Algorithmica},
volume = {44},
number = {2},
pages = {167--181},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1205-7},
doi = {10.1007/S00453-005-1205-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DemaineLO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comj/AloupisFLMMRRT06,
author = {Greg Aloupis and
Thomas Fevens and
Stefan Langerman and
Tomomi Matsui and
Antonio Mesa and
Yurai N{\'{u}}{\~{n}}ez Rodr{\'{\i}}guez and
David Rappaport and
Godfried T. Toussaint},
title = {Algorithms for Computing Geometric Measures of Melodic Similarity},
journal = {Comput. Music. J.},
volume = {30},
number = {3},
pages = {67--76},
year = {2006},
url = {https://doi.org/10.1162/comj.2006.30.3.67},
doi = {10.1162/COMJ.2006.30.3.67},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comj/AloupisFLMMRRT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CardinalKL06,
author = {Jean Cardinal and
Steve Kremer and
Stefan Langerman},
title = {Juggling with Pattern Matching},
journal = {Theory Comput. Syst.},
volume = {39},
number = {3},
pages = {425--437},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1239-x},
doi = {10.1007/S00224-005-1239-X},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CardinalKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineDLL06,
author = {Erik D. Demaine and
Martin L. Demaine and
Arthur Langerman and
Stefan Langerman},
title = {Morpion Solitaire},
journal = {Theory Comput. Syst.},
volume = {39},
number = {3},
pages = {439--453},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1240-4},
doi = {10.1007/S00224-005-1240-4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineDLL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DamianDDDEFILMRSTT06,
author = {Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Dania El{-}Khechen and
Robin Y. Flatland and
John Iacono and
Stefan Langerman and
Henk Meijer and
Suneeta Ramaswami and
Diane L. Souvaine and
Perouz Taslakian and
Godfried T. Toussaint},
title = {Curves in the Sand: Algorithmic Drawing},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DamianDDDEFILMRSTT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/AloupisCCL06,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
editor = {H. Jaap van den Herik and
Paolo Ciancarini and
H. H. L. M. Donkers},
title = {LUMINESStrategies},
booktitle = {Computers and Games, 5th International Conference, {CG} 2006, Turin,
Italy, May 29-31, 2006. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4630},
pages = {190--199},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-75538-8\_17},
doi = {10.1007/978-3-540-75538-8\_17},
timestamp = {Fri, 27 Mar 2020 08:58:14 +0100},
biburl = {https://dblp.org/rec/conf/cg/AloupisCCL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ConnellyDDFLMRR06,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
editor = {Nina Amenta and
Otfried Cheong},
title = {Locked and unlocked chains of planar shapes},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {61--70},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137868},
doi = {10.1145/1137856.1137868},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ConnellyDDFLMRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BremnerCDEHILT06,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Perouz Taslakian},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Necklaces, Convolutions, and \emph{X} + \emph{Y}},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {160--171},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_17},
doi = {10.1007/11841036\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BremnerCDEHILT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DouiebL06,
author = {Karim Dou{\"{\i}}eb and
Stefan Langerman},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Near-Entropy Hotlink Assignments},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {292--303},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_28},
doi = {10.1007/11841036\_28},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DouiebL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AronovBDGILS06,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {80--92},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_12},
doi = {10.1007/11682462\_12},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AronovBDGILS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CardinalLL06,
author = {Jean Cardinal and
Stefan Langerman and
Eythan Levy},
editor = {Thomas Erlebach and
Christos Kaklamanis},
title = {Improved Approximation Bounds for Edge Dominating Set in Dense Graphs},
booktitle = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {108--120},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11970125\_9},
doi = {10.1007/11970125\_9},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CardinalLL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604022,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
title = {Locked and Unlocked Chains of Planar Shapes},
journal = {CoRR},
volume = {abs/cs/0604022},
year = {2006},
url = {http://arxiv.org/abs/cs/0604022},
eprinttype = {arXiv},
eprint = {cs/0604022},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0605011,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
title = {A Characterization of the Degree Sequences of 2-Trees},
journal = {CoRR},
volume = {abs/cs/0605011},
year = {2006},
url = {http://arxiv.org/abs/cs/0605011},
eprinttype = {arXiv},
eprint = {cs/0605011},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0605011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/IaconoL05,
author = {John Iacono and
Stefan Langerman},
title = {Queaps},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {49--56},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1139-5},
doi = {10.1007/S00453-004-1139-5},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/IaconoL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BremnerDEILMT05,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {593--604},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1152-0},
doi = {10.1007/S00454-004-1152-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BremnerDEILMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LangermanM05,
author = {Stefan Langerman and
Pat Morin},
title = {Covering Things with Things},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {717--729},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1108-4},
doi = {10.1007/S00454-004-1108-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LangermanM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DemaineEHILMOW05,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
title = {Separating Point Sets in Polygonal Environments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {4},
pages = {403--420},
year = {2005},
url = {https://doi.org/10.1142/S0218195905001762},
doi = {10.1142/S0218195905001762},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DemaineEHILMOW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CardinalL05,
author = {Jean Cardinal and
Stefan Langerman},
title = {Designing small keyboards is hard},
journal = {Theor. Comput. Sci.},
volume = {332},
number = {1-3},
pages = {405--415},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.12.004},
doi = {10.1016/J.TCS.2004.12.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CardinalL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AronovAHLRSS05,
author = {Boris Aronov and
Franz Aurenhammer and
Ferran Hurtado and
Stefan Langerman and
David Rappaport and
Shakhar Smorodinsky and
Carlos Seara},
title = {Small weak epsilon nets},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {52--56},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/75.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AronovAHLRSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbbottDDKLNY05,
author = {Timothy G. Abbott and
Erik D. Demaine and
Martin L. Demaine and
Daniel Kane and
Stefan Langerman and
Jelani Nelson and
Vincent Yeung},
title = {Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {61--64},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/79.pdf},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AbbottDDKLNY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CabelloDLSV05,
author = {Sergio Cabello and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Stefan Langerman and
Carlos Seara and
Inmaculada Ventura},
title = {Reverse facility location problems},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {68--71},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/24.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CabelloDLSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CardinalLLP05,
author = {Jean Cardinal and
Martine Labb{\'{e}} and
Stefan Langerman and
Bel{\'{e}}n Palop},
title = {Pricing of Geometric Transportation Networks},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {92--96},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/47.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CardinalLLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CardinalCL05,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Region Counting Distances and Region Counting Circles},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {278--281},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/53.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CardinalCL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CardinalLLLM05,
author = {Jean Cardinal and
Martine Labb{\'{e}} and
Stefan Langerman and
Eythan Levy and
Hadrien M{\'{e}}lot},
editor = {Lusheng Wang},
title = {A Tight Analysis of the Maximal Matching Heuristic},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {701--709},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_71},
doi = {10.1007/11533719\_71},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CardinalLLLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DemaineL05,
author = {Erik D. Demaine and
Stefan Langerman},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Optimizing a 2D Function Satisfying Unimodality Properties},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {887--898},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_78},
doi = {10.1007/11561071\_78},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/DemaineL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DouiebL05,
author = {Karim Dou{\"{\i}}eb and
Stefan Langerman},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Dynamic Hotlinks},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {182--194},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_17},
doi = {10.1007/11534273\_17},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DouiebL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/CardinalCL05,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Region counting graphs},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {21--24},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/6.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewcg/CardinalCL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0512091,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
journal = {CoRR},
volume = {abs/cs/0512091},
year = {2005},
url = {http://arxiv.org/abs/cs/0512091},
eprinttype = {arXiv},
eprint = {cs/0512091},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0512091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Proximate point searching},
journal = {Comput. Geom.},
volume = {28},
number = {1},
pages = {29--40},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.01.005},
doi = {10.1016/J.COMGEO.2004.01.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisDLMOST04,
author = {Greg Aloupis and
Erik D. Demaine and
Stefan Langerman and
Pat Morin and
Joseph O'Rourke and
Ileana Streinu and
Godfried T. Toussaint},
title = {Unfolding polyhedral bands},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {60--63},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/45.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisDLMOST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CardinalCL04,
author = {Jean Cardinal and
S{\'{e}}bastien Collette and
Stefan Langerman},
title = {Local properties of geometric graphs},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {145--148},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/50.pdf},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CardinalCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoseDHILM04,
author = {Prosenjit Bose and
Erik D. Demaine and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Geodesic ham-sandwich cuts},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {1--9},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997821},
doi = {10.1145/997817.997821},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoseDHILM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineEHILMOW04,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Separating point sets in polygonal environments},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {10--16},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997822},
doi = {10.1145/997817.997822},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineEHILMOW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/BoseL04,
author = {Prosenjit Bose and
Stefan Langerman},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Weighted Ham-Sandwich Cuts},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {48--53},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_5},
doi = {10.1007/11589440\_5},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/BoseL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Grid Vertex-Unfolding Orthostacks},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {76--82},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_8},
doi = {10.1007/11589440\_8},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CardinalL04,
author = {Jean Cardinal and
Stefan Langerman},
editor = {Martin Farach{-}Colton},
title = {Designing Small Keyboards Is Hard},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {391--400},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_43},
doi = {10.1007/978-3-540-24698-5\_43},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/CardinalL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
editor = {J. Ian Munro},
title = {Retroactive data structures},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {281--290},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982832},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0410052,
author = {Julie Glass and
Stefan Langerman and
Joseph O'Rourke and
Jack Snoeyink and
Jianyuan K. Zhong},
title = {A 2-chain can interlock with a k-chain},
journal = {CoRR},
volume = {cs.CG/0410052},
year = {2004},
url = {http://arxiv.org/abs/cs.CG/0410052},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0410052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0410048,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Worst-Case Optimal Tree Layout in a Memory Hierarchy},
journal = {CoRR},
volume = {cs.DS/0410048},
year = {2004},
url = {http://arxiv.org/abs/cs.DS/0410048},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0410048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineLOS03,
author = {Erik D. Demaine and
Stefan Langerman and
Joseph O'Rourke and
Jack Snoeyink},
title = {Interlocked open and closed linkages with few joints},
journal = {Comput. Geom.},
volume = {26},
number = {1},
pages = {37--45},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00171-2},
doi = {10.1016/S0925-7721(02)00171-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineLOS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisLST03,
author = {Greg Aloupis and
Stefan Langerman and
Michael A. Soss and
Godfried T. Toussaint},
title = {Algorithms for bivariate medians and a Fermat-Torricelli problem for
lines},
journal = {Comput. Geom.},
volume = {26},
number = {1},
pages = {69--79},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00173-6},
doi = {10.1016/S0925-7721(02)00173-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisLST03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LangermanS03,
author = {Stefan Langerman and
William L. Steiger},
title = {The Complexity of Hyperplane Depth in the Plane},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {2},
pages = {299--309},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-0011-x},
doi = {10.1007/S00454-003-0011-X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LangermanS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Langerman03,
author = {Stefan Langerman},
title = {On the Complexity of Halfspace Area Queries},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {4},
pages = {639--648},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-2856-2},
doi = {10.1007/S00454-003-2856-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Langerman03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BoseKLM03,
author = {Prosenjit Bose and
Danny Krizanc and
Stefan Langerman and
Pat Morin},
title = {Asymmetric Communication Protocols via Hotlink Assignments},
journal = {Theory Comput. Syst.},
volume = {36},
number = {6},
pages = {655--661},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1126-2},
doi = {10.1007/S00224-003-1126-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BoseKLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisFLMMRT03,
author = {Greg Aloupis and
Thomas Fevens and
Stefan Langerman and
Tomomi Matsui and
Antonio Mesa and
Yurai N{\'{u}}{\~{n}}ez Rodr{\'{\i}}guez and
David Rappaport and
Godfried T. Toussaint},
title = {Computing the Similarity of two Melodies},
booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry,
CCCG'03, Halifax, Canada, August 11-13, 2003},
pages = {81--84},
year = {2003},
url = {http://www.cccg.ca/proceedings/2003/42.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisFLMMRT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineEL03,
author = {Erik D. Demaine and
Jeff Erickson and
Stefan Langerman},
title = {On the Complexity of Halfspace Volume Queries},
booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry,
CCCG'03, Halifax, Canada, August 11-13, 2003},
pages = {159--160},
year = {2003},
url = {http://www.cccg.ca/proceedings/2003/35.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DemaineEL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/IaconoL03,
author = {John Iacono and
Stefan Langerman},
editor = {Steven Fortune},
title = {Proximate planar point location},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {220--226},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777826},
doi = {10.1145/777792.777826},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/IaconoL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemaineLO03,
author = {Erik D. Demaine and
Stefan Langerman and
Joseph O'Rourke},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Geometric Restrictions on Producible Polygonal Protein Chains},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {395--404},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_41},
doi = {10.1007/978-3-540-24587-2\_41},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DemaineLO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LangermanS03,
author = {Stefan Langerman and
William L. Steiger},
editor = {Helmut Alt and
Michel Habib},
title = {Optimization in Arrangements},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {50--61},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_6},
doi = {10.1007/3-540-36494-3\_6},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LangermanS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BremnerDEILMT03,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {451--461},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_39},
doi = {10.1007/978-3-540-45078-8\_39},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BremnerDEILMT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineIL02,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Proximate point searching},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {1--4},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/22.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineIL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisBDLMOT02,
author = {Greg Aloupis and
Prosenjit Bose and
Erik D. Demaine and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Godfried T. Toussaint},
title = {Computing signed permutations of polygons},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {68--71},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/23l.ps},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AloupisBDLMOT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineLOS02,
author = {Erik D. Demaine and
Stefan Langerman and
Joseph O'Rourke and
Jack Snoeyink},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {Interlocked open linkages with few joints},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {189--198},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513424},
doi = {10.1145/513400.513424},
timestamp = {Mon, 14 Jun 2021 16:25:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineLOS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LangermanM02,
author = {Stefan Langerman and
Pat Morin},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Covering Things with Things},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {662--673},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_58},
doi = {10.1007/3-540-45749-6\_58},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LangermanM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IaconoL02,
author = {John Iacono and
Stefan Langerman},
editor = {Prosenjit Bose and
Pat Morin},
title = {Queaps},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {211--218},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_19},
doi = {10.1007/3-540-36136-7\_19},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IaconoL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AloupisDDELMOOSST02,
author = {Greg Aloupis and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Stefan Langerman and
Henk Meijer and
Joseph O'Rourke and
Mark H. Overmars and
Michael A. Soss and
Ileana Streinu and
Godfried T. Toussaint},
editor = {Prosenjit Bose and
Pat Morin},
title = {Flat-State Connectivity of Linkages under Dihedral Motions},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {369--380},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_33},
doi = {10.1007/3-540-36136-7\_33},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AloupisDDELMOOSST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/GolinLS02,
author = {Mordecai J. Golin and
Stefan Langerman and
William L. Steiger},
editor = {Jin Akiyama and
Mikio Kano},
title = {The Convex Hull for Random Lines in the Plane},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2002, Tokyo, Japan, December 6-9, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2866},
pages = {172--175},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/978-3-540-44400-8\_17},
doi = {10.1007/978-3-540-44400-8\_17},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/GolinLS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoseKLM02,
author = {Prosenjit Bose and
Danny Krizanc and
Stefan Langerman and
Pat Morin},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
title = {Asymmetric Communication Protocols via Hotlink Assignments},
booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
Information and Communication Complexity, Andros, Greece, June 10-12,
2002},
series = {Proceedings in Informatics},
volume = {13},
pages = {33--39},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoseKLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LangermanMS02,
author = {Stefan Langerman and
Pat Morin and
Michael A. Soss},
editor = {Helmut Alt and
Afonso Ferreira},
title = {Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees,
and Cycles},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {250--261},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_20},
doi = {10.1007/3-540-45841-7\_20},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LangermanMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisLST01,
author = {Greg Aloupis and
Stefan Langerman and
Michael A. Soss and
Godfried T. Toussaint},
title = {Algorithms for bivariate medians and a fermat-torricelli problem for
lines},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {21--24},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/athens-83118.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisLST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineLO01,
author = {Erik D. Demaine and
Stefan Langerman and
Joseph O'Rourke},
title = {Short interlocked linkages},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {69--72},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/eddemaine-27484.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DemaineLO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Langerman01,
author = {Stefan Langerman},
editor = {Diane L. Souvaine},
title = {On the complexity of halfspace area queries},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
Medford, MA, USA, June 3-5, 2001},
pages = {207--211},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378583.378671},
doi = {10.1145/378583.378671},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Langerman01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LangermanLS01,
author = {Stefan Langerman and
Sachin Lodha and
Rahul Shah},
editor = {Friedhelm Meyer auf der Heide},
title = {Algorithms for Efficient Filtering in Content-Based Multicast},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {428--439},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_36},
doi = {10.1007/3-540-44676-1\_36},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/LangermanLS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
title = {Dynamic point location in fat hyperrectangles with integer coordinates},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/30.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/IaconoL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Langerman00,
author = {Stefan Langerman},
title = {On the Shooter Location Problem},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/35.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Langerman00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Volume Queries in Polyhedra},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2098},
pages = {156--159},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-47738-1\_13},
doi = {10.1007/3-540-47738-1\_13},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/IaconoL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LangermanS00,
author = {Stefan Langerman and
William L. Steiger},
editor = {David B. Shmoys},
title = {An optimal algorithm for hyperplane depth in the plane},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {54--59},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338233},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/LangermanS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icec/BersiniDLSG96,
author = {Hugues Bersini and
Marco Dorigo and
Stefan Langerman and
Gregory Seront and
Luca Maria Gambardella},
editor = {Toshio Fukuda and
Takeshi Furuhashi},
title = {Results of the First International Contest on Evolutionary Optimisation
(1st {ICEO)}},
booktitle = {Proceedings of 1996 {IEEE} International Conference on Evolutionary
Computation, Nayoya University, Japan, May 20-22, 1996},
pages = {611--615},
publisher = {{IEEE}},
year = {1996},
url = {https://doi.org/10.1109/ICEC.1996.542670},
doi = {10.1109/ICEC.1996.542670},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icec/BersiniDLSG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icec/LangermanSB94,
author = {Stefan Langerman and
Gregory Seront and
Hugues Bersini},
title = {{S.T.E.P.:} The Easiest Way to Optimize a Function},
booktitle = {Proceedings of the First {IEEE} Conference on Evolutionary Computation,
{IEEE} World Congress on Computational Intelligence, Orlando, Florida,
USA, June 27-29, 1994},
pages = {519--524},
publisher = {{IEEE}},
year = {1994},
url = {https://doi.org/10.1109/ICEC.1994.349896},
doi = {10.1109/ICEC.1994.349896},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icec/LangermanSB94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-07 22:29 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
