Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Diane L. Souvaine
@article{DBLP:journals/jgt/AkitayaJKKMMSTT23, author = {Hugo A. Akitaya and Matthew D. Jones and Matias Korman and Oliver Korten and Christopher Meierfrankenfeld and Michael J. Munje and Diane L. Souvaine and Michael Thramann and Csaba D. T{\'{o}}th}, title = {Reconfiguration of connected graph partitions}, journal = {J. Graph Theory}, volume = {102}, number = {1}, pages = {35--66}, year = {2023}, url = {https://doi.org/10.1002/jgt.22856}, doi = {10.1002/JGT.22856}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/AkitayaJKKMMSTT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AkitayaGSTW23, author = {Hugo A. Akitaya and Andrei Gonczi and Diane L. Souvaine and Csaba D. T{\'{o}}th and Thomas Weighill}, editor = {Inge Li G{\o}rtz and Martin Farach{-}Colton and Simon J. Puglisi and Grzegorz Herman}, title = {Reconfiguration of Polygonal Subdivisions via Recombination}, booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September 4-6, 2023, Amsterdam, The Netherlands}, series = {LIPIcs}, volume = {274}, pages = {6:1--6:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ESA.2023.6}, doi = {10.4230/LIPICS.ESA.2023.6}, timestamp = {Wed, 30 Aug 2023 15:40:45 +0200}, biburl = {https://dblp.org/rec/conf/esa/AkitayaGSTW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-00704, author = {Hugo A. Akitaya and Andrei Gonczi and Diane L. Souvaine and Csaba D. T{\'{o}}th and Thomas Weighill}, title = {Reconfiguration of Polygonal Subdivisions via Recombination}, journal = {CoRR}, volume = {abs/2307.00704}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.00704}, doi = {10.48550/ARXIV.2307.00704}, eprinttype = {arXiv}, eprint = {2307.00704}, timestamp = {Mon, 10 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-00704.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AkitayaKKRST22, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, journal = {Discret. Comput. Geom.}, volume = {68}, number = {1}, pages = {218--254}, year = {2022}, url = {https://doi.org/10.1007/s00454-021-00355-8}, doi = {10.1007/S00454-021-00355-8}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/AkitayaKKRST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AkitayaKKST22, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Reconfiguration of connected graph partitions via recombination}, journal = {Theor. Comput. Sci.}, volume = {923}, pages = {13--26}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.04.049}, doi = {10.1016/J.TCS.2022.04.049}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AkitayaKKST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/AkitayaKKST21, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {Reconfiguration of Connected Graph Partitions via Recombination}, 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 = {61--74}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-75242-2\_4}, doi = {10.1007/978-3-030-75242-2\_4}, timestamp = {Sun, 16 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/AkitayaKKST21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2011-07378, author = {Hugo A. Akitaya and Matias Korman and Oliver Korten and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Reconfiguration of Connected Graph Partitions via Recombination}, journal = {CoRR}, volume = {abs/2011.07378}, year = {2020}, url = {https://arxiv.org/abs/2011.07378}, eprinttype = {arXiv}, eprint = {2011.07378}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2011-07378.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AkitayaINSTW19, author = {Hugo A. Akitaya and Rajasekhar Inkulu and Torrie L. Nichols and Diane L. Souvaine and Csaba D. T{\'{o}}th and Charles R. Winston}, title = {Minimum weight connectivity augmentation for planar straight-line graphs}, journal = {Theor. Comput. Sci.}, volume = {789}, pages = {50--63}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2018.05.031}, doi = {10.1016/J.TCS.2018.05.031}, timestamp = {Mon, 23 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AkitayaINSTW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AkitayaKRST19, author = {Hugo A. Akitaya and Matias Korman and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Gill Barequet and Yusu Wang}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, {USA}}, series = {LIPIcs}, volume = {129}, pages = {9:1--9:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.9}, doi = {10.4230/LIPICS.SOCG.2019.9}, timestamp = {Mon, 02 Jan 2023 09:02:13 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/AkitayaKRST19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-10765, author = {Hugo A. Akitaya and Matthew D. Jones and Matias Korman and Christopher Meierfrankenfeld and Michael J. Munje and Diane L. Souvaine and Michael Thramann and Csaba D. T{\'{o}}th}, title = {Reconfiguration of Connected Graph Partitions}, journal = {CoRR}, volume = {abs/1902.10765}, year = {2019}, url = {http://arxiv.org/abs/1902.10765}, eprinttype = {arXiv}, eprint = {1902.10765}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-10765.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-07019, author = {Hugo A. Akitaya and Matias Korman and Mikhail Rudoy and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments}, journal = {CoRR}, volume = {abs/1903.07019}, year = {2019}, url = {http://arxiv.org/abs/1903.07019}, eprinttype = {arXiv}, eprint = {1903.07019}, timestamp = {Mon, 01 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-07019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/AkitayaINSTW17, author = {Hugo A. Akitaya and Rajasekhar Inkulu and Torrie L. Nichols and Diane L. Souvaine and Csaba D. T{\'{o}}th and Charles R. Winston}, editor = {Sheung{-}Hung Poon and Md. Saidur Rahman and Hsu{-}Chun Yen}, title = {Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10167}, pages = {204--216}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-53925-6\_16}, doi = {10.1007/978-3-319-53925-6\_16}, timestamp = {Tue, 21 Mar 2023 20:55:51 +0100}, biburl = {https://dblp.org/rec/conf/walcom/AkitayaINSTW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BarequetCFHSTW16, author = {Gill Barequet and Sarah Cannon and Eli Fox{-}Epstein and Benjamin Hescott and Diane L. Souvaine and Csaba D. T{\'{o}}th and Andrew Winslow}, title = {Diffuse reflection diameter in simple polygons}, journal = {Discret. Appl. Math.}, volume = {210}, pages = {123--132}, year = {2016}, url = {https://doi.org/10.1016/j.dam.2015.04.025}, doi = {10.1016/J.DAM.2015.04.025}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BarequetCFHSTW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/AckermanABLMST16, author = {Eyal Ackerman and Michelle M. Allen and Gill Barequet and Maarten L{\"{o}}ffler and Joshua Mermelstein and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {The Flip Diameter of Rectangulations and Convex Subdivisions}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {18}, number = {3}, year = {2016}, url = {https://doi.org/10.46298/dmtcs.646}, doi = {10.46298/DMTCS.646}, timestamp = {Tue, 24 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/AckermanABLMST16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AkitayaINSTW16, author = {Hugo A. Akitaya and Rajasekhar Inkulu and Torrie L. Nichols and Diane L. Souvaine and Csaba D. T{\'{o}}th and Charles R. Winston}, title = {Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs}, journal = {CoRR}, volume = {abs/1612.04780}, year = {2016}, url = {http://arxiv.org/abs/1612.04780}, eprinttype = {arXiv}, eprint = {1612.04780}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AkitayaINSTW16.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} }
@inproceedings{DBLP:conf/latin/AckermanABLMST14, author = {Eyal Ackerman and Michelle M. Allen and Gill Barequet and Maarten L{\"{o}}ffler and Joshua Mermelstein and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Alberto Pardo and Alfredo Viola}, title = {The Flip Diameter of Rectangulations and Convex Subdivisions}, 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 = {478--489}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-642-54423-1\_42}, doi = {10.1007/978-3-642-54423-1\_42}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/AckermanABLMST14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/BarequetBCDDILSSTW13, author = {Gill Barequet and Nadia M. Benbernou and David Charlton and Erik D. Demaine and Martin L. Demaine and Mashhood Ishaque and Anna Lubiw and Andr{\'{e}} Schulz and Diane L. Souvaine and Godfried T. Toussaint and Andrew Winslow}, title = {Bounded-degree polyhedronization of point sets}, journal = {Comput. Geom.}, volume = {46}, number = {2}, pages = {148--153}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2012.02.008}, doi = {10.1016/J.COMGEO.2012.02.008}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/BarequetBCDDILSSTW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/IshaqueST13, author = {Mashhood Ishaque and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Disjoint Compatible Geometric Matchings}, journal = {Discret. Comput. Geom.}, volume = {49}, number = {1}, pages = {89--131}, year = {2013}, url = {https://doi.org/10.1007/s00454-012-9466-9}, doi = {10.1007/S00454-012-9466-9}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/IshaqueST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/BarequetCFHSTW13, author = {Gill Barequet and Sarah Cannon and Eli Fox{-}Epstein and Benjamin Hescott and Diane L. Souvaine and Csaba D. T{\'{o}}th and Andrew Winslow}, title = {Diffuse Reflections in Simple Polygons}, journal = {Electron. Notes Discret. Math.}, volume = {44}, pages = {345--350}, year = {2013}, url = {https://doi.org/10.1016/j.endm.2013.10.054}, doi = {10.1016/J.ENDM.2013.10.054}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/BarequetCFHSTW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/BallingerBBDDDFHILMASU13, author = {Brad Ballinger and Nadia M. Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara}, title = {Coverage with k-transmitters in the presence of obstacles}, journal = {J. Comb. Optim.}, volume = {25}, number = {2}, pages = {208--233}, year = {2013}, url = {https://doi.org/10.1007/s10878-012-9475-x}, doi = {10.1007/S10878-012-9475-X}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jco/BallingerBBDDDFHILMASU13.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/stacs/AbelDDELSSVW13, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Anna Lubiw and Andr{\'{e}} Schulz and Diane L. Souvaine and Giovanni Viglietta and Andrew Winslow}, editor = {Natacha Portier and Thomas Wilke}, title = {Algorithms for Designing Pop-Up Cards}, booktitle = {30th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2013, February 27 - March 2, 2013, Kiel, Germany}, series = {LIPIcs}, volume = {20}, pages = {269--280}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2013}, url = {https://doi.org/10.4230/LIPIcs.STACS.2013.269}, doi = {10.4230/LIPICS.STACS.2013.269}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/stacs/AbelDDELSSVW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1302-2271, author = {Gill Barequet and Sarah Cannon and Eli Fox{-}Epstein and Benjamin Hescott and Diane L. Souvaine and Csaba D. T{\'{o}}th and Andrew Winslow}, title = {Diffuse Reflections in Simple Polygons}, journal = {CoRR}, volume = {abs/1302.2271}, year = {2013}, url = {http://arxiv.org/abs/1302.2271}, eprinttype = {arXiv}, eprint = {1302.2271}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1302-2271.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AckermanABLMST13, author = {Eyal Ackerman and Michelle M. Allen and Gill Barequet and Maarten L{\"{o}}ffler and Joshua Mermelstein and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {The Flip Diameter of Rectangulations and Convex Subdivisions}, journal = {CoRR}, volume = {abs/1312.4429}, year = {2013}, url = {http://arxiv.org/abs/1312.4429}, eprinttype = {arXiv}, eprint = {1312.4429}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AckermanABLMST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/CannonSW12, author = {Sarah Cannon and Diane L. Souvaine and Andrew Winslow}, title = {Hidden Mobile Guards in Simple Polygons}, booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012}, pages = {161--166}, year = {2012}, timestamp = {Sun, 11 Feb 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/CannonSW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1206-1803, author = {Sarah Cannon and Diane L. Souvaine and Andrew Winslow}, title = {Hidden Mobile Guards in Simple Polygons}, journal = {CoRR}, volume = {abs/1206.1803}, year = {2012}, url = {http://arxiv.org/abs/1206.1803}, eprinttype = {arXiv}, eprint = {1206.1803}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1206-1803.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/algorithmica/Al-JubehIRSTV11, author = {Marwan Al{-}Jubeh and Mashhood Ishaque and Krist{\'{o}}f R{\'{e}}dei and Diane L. Souvaine and Csaba D. T{\'{o}}th and Pavel Valtr}, title = {Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three}, journal = {Algorithmica}, volume = {61}, number = {4}, pages = {971--999}, year = {2011}, url = {https://doi.org/10.1007/s00453-011-9551-0}, doi = {10.1007/S00453-011-9551-0}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Al-JubehIRSTV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/Al-JubehHIST11, author = {Marwan Al{-}Jubeh and Michael Hoffmann and Mashhood Ishaque and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Convex partitions with 2-edge connected dual graphs}, journal = {J. Comb. Optim.}, volume = {22}, number = {3}, pages = {409--425}, year = {2011}, url = {https://doi.org/10.1007/s10878-010-9310-1}, doi = {10.1007/S10878-010-9310-1}, timestamp = {Tue, 14 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jco/Al-JubehHIST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AichholzerADDDHLRSSW11, author = {Oswin Aichholzer and Greg Aloupis and Erik D. Demaine and Martin L. Demaine and Vida Dujmovic and Ferran Hurtado and Anna Lubiw and G{\"{u}}nter Rote and Andr{\'{e}} Schulz and Diane L. Souvaine and Andrew Winslow}, title = {Convexifying Polygons Without Losing Visibilities}, 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/paper70.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AichholzerADDDHLRSSW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/IshaqueST11, author = {Mashhood Ishaque and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Ferran Hurtado and Marc J. van Kreveld}, title = {Disjoint compatible geometric matchings}, booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry, Paris, France, June 13-15, 2011}, pages = {125--134}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1998196.1998216}, doi = {10.1145/1998196.1998216}, timestamp = {Mon, 14 Jun 2021 16:24:49 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/IshaqueST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/s-egc/SouvaineTW11, author = {Diane L. Souvaine and Csaba D. T{\'{o}}th and Andrew Winslow}, editor = {Alberto M{\'{a}}rquez and Pedro Ramos and Jorge Urrutia}, title = {Simultaneously Flippable Edges in Triangulations}, booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry, {EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7579}, pages = {138--145}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-34191-5\_13}, doi = {10.1007/978-3-642-34191-5\_13}, timestamp = {Mon, 28 Oct 2019 16:53:12 +0100}, biburl = {https://dblp.org/rec/conf/s-egc/SouvaineTW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1109-1517, author = {Michael A. Burr and Eynat Rafalin and Diane L. Souvaine}, title = {Dynamic Maintenance of Half-Space Depth for Points and Contours}, journal = {CoRR}, volume = {abs/1109.1517}, year = {2011}, url = {http://arxiv.org/abs/1109.1517}, eprinttype = {arXiv}, eprint = {1109.1517}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1109-1517.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/RafalinST10, author = {Eynat Rafalin and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Cuttings for Disks and Axis-Aligned Rectangles in Three-Space}, journal = {Discret. Comput. Geom.}, volume = {43}, number = {2}, pages = {221--241}, year = {2010}, url = {https://doi.org/10.1007/s00454-009-9158-2}, doi = {10.1007/S00454-009-9158-2}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/RafalinST10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BarequetBCDDILSSTW10, author = {Gill Barequet and Nadia M. Benbernou and David Charlton and Erik D. Demaine and Martin L. Demaine and Mashhood Ishaque and Anna Lubiw and Andr{\'{e}} Schulz and Diane L. Souvaine and Godfried T. Toussaint and Andrew Winslow}, title = {Bounded-degree polyhedronization of point sets}, booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010}, pages = {99--102}, year = {2010}, url = {http://cccg.ca/proceedings/2010/paper28.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BarequetBCDDILSSTW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BallingerBBDDDFHILa10, author = {Brad Ballinger and Nadia M. Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara}, editor = {Weili Wu and Ovidiu Daescu}, title = {Coverage with \emph{k}-Transmitters in the Presence of Obstacles}, booktitle = {Combinatorial Optimization and Applications - 4th International Conference, {COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {6509}, pages = {1--15}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17461-2\_1}, doi = {10.1007/978-3-642-17461-2\_1}, timestamp = {Thu, 02 Dec 2021 16:45:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/BallingerBBDDDFHILa10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/SouvaineT09, author = {Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {A vertex-face assignment for plane graphs}, journal = {Comput. Geom.}, volume = {42}, number = {5}, pages = {388--394}, year = {2009}, url = {https://doi.org/10.1016/j.comgeo.2008.06.005}, doi = {10.1016/J.COMGEO.2008.06.005}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/SouvaineT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AichholzerBDGHHKMRSSUW09, author = {Oswin Aichholzer and Sergey Bereg and Adrian Dumitrescu and Alfredo Garc{\'{\i}}a Olaverri and Clemens Huemer and Ferran Hurtado and Mikio Kano and Alberto M{\'{a}}rquez and David Rappaport and Shakhar Smorodinsky and Diane L. Souvaine and Jorge Urrutia and David R. Wood}, title = {Compatible geometric matchings}, journal = {Comput. Geom.}, volume = {42}, number = {6-7}, pages = {617--626}, year = {2009}, url = {https://doi.org/10.1016/j.comgeo.2008.12.005}, doi = {10.1016/J.COMGEO.2008.12.005}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AichholzerBDGHHKMRSSUW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Al-JubehHIST09, author = {Marwan Al{-}Jubeh and Michael Hoffmann and Mashhood Ishaque and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Hung Q. Ngo}, title = {Convex Partitions with 2-Edge Connected Dual Graphs}, booktitle = {Computing and Combinatorics, 15th Annual International Conference, {COCOON} 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5609}, pages = {192--204}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02882-3\_20}, doi = {10.1007/978-3-642-02882-3\_20}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Al-JubehHIST09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Al-JubehIRST09, author = {Marwan Al{-}Jubeh and Mashhood Ishaque and Krist{\'{o}}f R{\'{e}}dei and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs}, 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 = {902--912}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_91}, doi = {10.1007/978-3-642-10631-6\_91}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Al-JubehIRST09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/RafalinS08, author = {Eynat Rafalin and Diane L. Souvaine}, title = {Topological sweep of the complete graph}, journal = {Discret. Appl. Math.}, volume = {156}, number = {17}, pages = {3276--3290}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2008.06.019}, doi = {10.1016/J.DAM.2008.06.019}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/RafalinS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KrummeRST08, author = {David W. Krumme and Eynat Rafalin and Diane L. Souvaine and Csaba D. T{\'{o}}th}, title = {Tight Bounds for Connecting Sites Across Barriers}, journal = {Discret. Comput. Geom.}, volume = {40}, number = {3}, pages = {377--394}, year = {2008}, url = {https://doi.org/10.1007/s00454-007-9025-y}, doi = {10.1007/S00454-007-9025-Y}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KrummeRST08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/AichholzerBDGHHKMRSSUW08, author = {Oswin Aichholzer and Sergey Bereg and Adrian Dumitrescu and Alfredo Garc{\'{\i}}a Olaverri and Clemens Huemer and Ferran Hurtado and Mikio Kano and Alberto M{\'{a}}rquez and David Rappaport and Shakhar Smorodinsky and Diane L. Souvaine and Jorge Urrutia and David R. Wood}, title = {Compatible Geometric Matchings}, journal = {Electron. Notes Discret. Math.}, volume = {31}, pages = {201--206}, year = {2008}, url = {https://doi.org/10.1016/j.endm.2008.06.040}, doi = {10.1016/J.ENDM.2008.06.040}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/AichholzerBDGHHKMRSSUW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nc/DemaineDFIRSS08, author = {Erik D. Demaine and Martin L. Demaine and S{\'{a}}ndor P. Fekete and Mashhood Ishaque and Eynat Rafalin and Robert T. Schweller and Diane L. Souvaine}, title = {Staged self-assembly: nanomanufacture of arbitrary shapes with \emph{O} {(1)} glues}, journal = {Nat. Comput.}, volume = {7}, number = {3}, pages = {347--370}, year = {2008}, url = {https://doi.org/10.1007/s11047-008-9073-0}, doi = {10.1007/S11047-008-9073-0}, timestamp = {Thu, 02 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nc/DemaineDFIRSS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/IshaqueSB08, author = {Mashhood Ishaque and Diane L. Souvaine and Nadia M. Benbernou}, title = {Data Structures for Restricted Triangular Range Searching}, 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/IshaqueSB08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0803-0316, author = {Erik D. Demaine and Martin L. Demaine and S{\'{a}}ndor P. Fekete and Mashhood Ishaque and Eynat Rafalin and Robert T. Schweller and Diane L. Souvaine}, title = {Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with {O(1)} Glues}, journal = {CoRR}, volume = {abs/0803.0316}, year = {2008}, url = {http://arxiv.org/abs/0803.0316}, eprinttype = {arXiv}, eprint = {0803.0316}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0803-0316.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} }
@inproceedings{DBLP:conf/cccg/BenbernouDDHIST07, author = {Nadia M. Benbernou and Erik D. Demaine and Martin L. Demaine and Michael Hoffmann and Mashhood Ishaque and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Prosenjit Bose}, title = {Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs}, booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa, Canada}, pages = {13--16}, publisher = {Carleton University, Ottawa, Canada}, year = {2007}, url = {http://cccg.ca/proceedings/2007/01a2.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BenbernouDDHIST07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dna/DemaineDFIRSS07, author = {Erik D. Demaine and Martin L. Demaine and S{\'{a}}ndor P. Fekete and Mashhood Ishaque and Eynat Rafalin and Robert T. Schweller and Diane L. Souvaine}, editor = {Max H. Garzon and Hao Yan}, title = {Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with \emph{O} {(1)} Glues}, booktitle = {{DNA} Computing, 13th International Meeting on {DNA} Computing, DNA13, Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4848}, pages = {1--14}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77962-9\_1}, doi = {10.1007/978-3-540-77962-9\_1}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/dna/DemaineDFIRSS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/DemaineDFMSSTT07, author = {Erik D. Demaine and Martin L. Demaine and Thomas Fevens and Antonio Mesa and Michael A. Soss and Diane L. Souvaine and Perouz Taslakian and Godfried T. Toussaint}, editor = {Hiro Ito and Mikio Kano and Naoki Katoh and Yushi Uno}, title = {Deflating the Pentagon}, booktitle = {Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4535}, pages = {56--67}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-89550-3\_6}, doi = {10.1007/978-3-540-89550-3\_6}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDFMSSTT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/RafalinST07, author = {Eynat Rafalin and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Norbert Zeh}, title = {Cuttings for Disks and Axis-Aligned Rectangles}, 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 = {470--482}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73951-7\_41}, doi = {10.1007/978-3-540-73951-7\_41}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/RafalinST07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/HuggRSS06, author = {John Hugg and Eynat Rafalin and Kathryn Seyboth and Diane L. Souvaine}, editor = {Rajeev Raman and Matthias F. Stallmann}, title = {An Experimental Study of Old and New Depth Measures}, booktitle = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2006, Miami, Florida, USA, January 21, 2006}, pages = {51--64}, publisher = {{SIAM}}, year = {2006}, url = {https://doi.org/10.1137/1.9781611972863.5}, doi = {10.1137/1.9781611972863.5}, timestamp = {Fri, 19 May 2017 01:26:03 +0200}, biburl = {https://dblp.org/rec/conf/alenex/HuggRSS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BoseBS06, author = {Prosenjit Bose and David Bremner and Diane L. Souvaine}, title = {Computing the Tool Path of an Externally Monotone Polygon in Linear Time}, 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/cccg22.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BoseBS06.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 = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DamianDDDEFILMRSTT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KrummeRST06, author = {David W. Krumme and Eynat Rafalin and Diane L. Souvaine and Csaba D. T{\'{o}}th}, editor = {Nina Amenta and Otfried Cheong}, title = {Tight bounds for connecting sites across barriers}, booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006}, pages = {439--448}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1137856.1137920}, doi = {10.1145/1137856.1137920}, timestamp = {Mon, 14 Jun 2021 16:25:13 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KrummeRST06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dimacs/dimacs72, editor = {Regina Y. Liu and Robert Serfling and Diane L. Souvaine}, title = {Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, May 14-16, 2003}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {72}, publisher = {{DIMACS/AMS}}, year = {2006}, url = {https://doi.org/10.1090/dimacs/072}, doi = {10.1090/DIMACS/072}, isbn = {978-0-8218-3596-8}, timestamp = {Mon, 22 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/dimacs72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/HaasORSSSSSW05, author = {Ruth Haas and David Orden and G{\"{u}}nter Rote and Francisco Santos and Brigitte Servatius and Herman Servatius and Diane L. Souvaine and Ileana Streinu and Walter Whiteley}, title = {Planar minimally rigid graphs and pseudo-triangulations}, journal = {Comput. Geom.}, volume = {31}, number = {1-2}, pages = {31--61}, year = {2005}, url = {https://doi.org/10.1016/j.comgeo.2004.07.003}, doi = {10.1016/J.COMGEO.2004.07.003}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/HaasORSSSSSW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/FallsLSS05, author = {Craig Falls and Yuanxin Liu and Jack Snoeyink and Diane L. Souvaine}, title = {Testing Shortcuts to Maintain Simplicity in Subdivision Simplification}, booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005}, pages = {35--38}, year = {2005}, url = {http://www.cccg.ca/proceedings/2005/38.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/FallsLSS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/TothS05, author = {Csaba D. T{\'{o}}th and Diane L. Souvaine}, title = {A vertex-face assignment for plane graphs}, booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005}, pages = {138--141}, year = {2005}, url = {http://www.cccg.ca/proceedings/2005/63.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/TothS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DemaineDLS05, author = {Erik D. Demaine and Martin L. Demaine and Jeffrey F. Lindy and Diane L. Souvaine}, editor = {Frank K. H. A. Dehne and Alejandro L{\'{o}}pez{-}Ortiz and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Hinged Dissection of Polypolyhedra}, 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 = {205--217}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11534273\_19}, doi = {10.1007/11534273\_19}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/DemaineDLS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BurrCCS04, author = {Michael A. Burr and Alan C. Cheng and Ryan G. Coleman and Diane L. Souvaine}, title = {Transformations and algorithms for least sum of squares hypersphere fitting}, 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 = {104--107}, year = {2004}, url = {http://www.cccg.ca/proceedings/2004/58.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BurrCCS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BurrRS04, author = {Michael A. Burr and Eynat Rafalin and Diane L. Souvaine}, title = {Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case}, 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 = {136--139}, year = {2004}, url = {http://www.cccg.ca/proceedings/2004/49.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/BurrRS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sac/MillerRRSSSS03, author = {Kim Miller and Suneeta Ramaswami and Peter J. Rousseeuw and Joan Antoni Sellar{\`{e}}s and Diane L. Souvaine and Ileana Streinu and Anja Struyf}, title = {Efficient computation of location depth contours by methods of computational geometry}, journal = {Stat. Comput.}, volume = {13}, number = {2}, pages = {153--162}, year = {2003}, url = {https://doi.org/10.1023/A:1023208625954}, doi = {10.1023/A:1023208625954}, timestamp = {Wed, 07 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sac/MillerRRSSSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/HaasORSSSSSW03, author = {Ruth Haas and David Orden and G{\"{u}}nter Rote and Francisco Santos and Brigitte Servatius and Herman Servatius and Diane L. Souvaine and Ileana Streinu and Walter Whiteley}, editor = {Steven Fortune}, title = {Planar minimally rigid graphs and pseudo-triangulations}, booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry, San Diego, CA, USA, June 8-10, 2003}, pages = {154--163}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/777792.777817}, doi = {10.1145/777792.777817}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/HaasORSSSSSW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/BurrRS03, author = {Michael A. Burr and Eynat Rafalin and Diane L. Souvaine}, editor = {Regina Y. Liu and Robert Serfling and Diane L. Souvaine}, title = {Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case}, booktitle = {Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, May 14-16, 2003}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {72}, pages = {195--209}, publisher = {{DIMACS/AMS}}, year = {2003}, url = {https://doi.org/10.1090/dimacs/072/13}, doi = {10.1090/DIMACS/072/13}, timestamp = {Mon, 22 May 2023 16:07:34 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/BurrRS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/RafalinSS02, author = {Eynat Rafalin and Diane L. Souvaine and Ileana Streinu}, editor = {David M. Mount and Clifford Stein}, title = {Topological Sweep in Degenerate Cases}, booktitle = {Algorithm Engineering and Experiments, 4th International Workshop, {ALENEX} 2002, San Francisco, CA, USA, January 4-5, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2409}, pages = {155--165}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45643-0\_12}, doi = {10.1007/3-540-45643-0\_12}, timestamp = {Mon, 17 Aug 2020 11:36:12 +0200}, biburl = {https://dblp.org/rec/conf/alenex/RafalinSS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/CriminsS02, author = {Frederick Crimins and Diane L. Souvaine}, title = {Constructing differentiable homeomorphisms between isomorphic triangulations}, booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry, University of Lethbridge, Alberta, Canada, August 12-14, 2002}, pages = {170--173}, year = {2002}, url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/13.ps}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/CriminsS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/MillerRRSSSS01, author = {Kim Miller and Suneeta Ramaswami and Peter J. Rousseeuw and Joan Antoni Sellar{\`{e}}s and Diane L. Souvaine and Ileana Streinu and Anja Struyf}, editor = {S. Rao Kosaraju}, title = {Fast implementation of depth contours using topological sweep}, booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}}, pages = {690--699}, publisher = {{ACM/SIAM}}, year = {2001}, url = {http://dl.acm.org/citation.cfm?id=365411.365565}, timestamp = {Wed, 07 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/MillerRRSSSS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/compgeom/2001, editor = {Diane L. Souvaine}, title = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/378583}, doi = {10.1145/378583}, isbn = {1-58113-357-X}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/2001.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/ArkinBMMRSS97, author = {Esther M. Arkin and Patrice Belleville and Joseph S. B. Mitchell and David M. Mount and Kathleen Romanik and Steven Salzberg and Diane L. Souvaine}, title = {Testing Simple Polygons}, journal = {Comput. Geom.}, volume = {8}, pages = {97--114}, year = {1997}, url = {https://doi.org/10.1016/S0925-7721(96)00015-6}, doi = {10.1016/S0925-7721(96)00015-6}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/ArkinBMMRSS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/BoseGLOSU97, author = {Prosenjit Bose and Leonidas J. Guibas and Anna Lubiw and Mark H. Overmars and Diane L. Souvaine and Jorge Urrutia}, title = {The Floodlight Problem}, journal = {Int. J. Comput. Geom. Appl.}, volume = {7}, number = {1/2}, pages = {153--163}, year = {1997}, url = {https://doi.org/10.1142/S0218195997000090}, doi = {10.1142/S0218195997000090}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/BoseGLOSU97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BabikovSW97, author = {Mark Babikov and Diane L. Souvaine and Rephael Wenger}, title = {Constructing piecewise linear homeomorphisms of polygons with holes}, booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry, Kingston, Ontario, Canada, August 11-14, 1997}, year = {1997}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BabikovSW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/SouvaineY95, author = {Diane L. Souvaine and Chee{-}Keng Yap}, title = {Combinatorial Complexity of Signed Discs}, journal = {Comput. Geom.}, volume = {5}, pages = {207--223}, year = {1995}, url = {https://doi.org/10.1016/0925-7721(94)00026-X}, doi = {10.1016/0925-7721(94)00026-X}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/SouvaineY95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/Bjorling-SachsS95, author = {Iliana Bjorling{-}Sachs and Diane L. Souvaine}, title = {An Efficient Algorithm for Guard Placement in Polygons with Holes}, journal = {Discret. Comput. Geom.}, volume = {13}, pages = {77--109}, year = {1995}, url = {https://doi.org/10.1007/BF02574029}, doi = {10.1007/BF02574029}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/Bjorling-SachsS95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/vc/SouvaineW94, author = {Diane L. Souvaine and Christopher J. Van Wyk}, title = {Clamping a polygon}, journal = {Vis. Comput.}, volume = {10}, number = {8}, pages = {484--494}, year = {1994}, url = {https://doi.org/10.1007/BF01910638}, doi = {10.1007/BF01910638}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/vc/SouvaineW94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AronovSS93, author = {Boris Aronov and Raimund Seidel and Diane L. Souvaine}, title = {On Compatible Triangulations of Simple Polygons}, journal = {Comput. Geom.}, volume = {3}, pages = {27--35}, year = {1993}, url = {https://doi.org/10.1016/0925-7721(93)90028-5}, doi = {10.1016/0925-7721(93)90028-5}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AronovSS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ArkinBMMRSS93, author = {Esther M. Arkin and Patrice Belleville and Joseph S. B. Mitchell and David M. Mount and Kathleen Romanik and Steven Salzberg and Diane L. Souvaine}, title = {Testing Simple Polygons}, booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry, Waterloo, Ontario, Canada, August 1993}, pages = {387--392}, publisher = {University of Waterloo}, year = {1993}, timestamp = {Wed, 19 May 2021 16:29:07 +0200}, biburl = {https://dblp.org/rec/conf/cccg/ArkinBMMRSS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BoseGLOSU93, author = {Prosenjit Bose and Leonidas J. Guibas and Anna Lubiw and Mark H. Overmars and Diane L. Souvaine and Jorge Urrutia}, title = {The Floodlight Problem}, booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry, Waterloo, Ontario, Canada, August 1993}, pages = {399--404}, publisher = {University of Waterloo}, year = {1993}, timestamp = {Wed, 26 Sep 2012 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BoseGLOSU93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/SouvaineY93, author = {Diane L. Souvaine and Chee{-}Keng Yap}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Nicola Santoro and Sue Whitesides}, title = {Combinatorial Complexity of Signed Discs (Extended Abstract)}, booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al, Canada, August 11-13, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {709}, pages = {577--588}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-57155-8\_281}, doi = {10.1007/3-540-57155-8\_281}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/SouvaineY93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pieee/SouvaineB92, author = {Diane L. Souvaine and Iliana Bjorling{-}Sachs}, title = {The contour problem for restricted-orientation polygons}, journal = {Proc. {IEEE}}, volume = {80}, number = {9}, pages = {1449--1470}, year = {1992}, url = {https://doi.org/10.1109/5.163411}, doi = {10.1109/5.163411}, timestamp = {Thu, 16 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/pieee/SouvaineB92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/MelissaratosS92, author = {Elefterios A. Melissaratos and Diane L. Souvaine}, title = {Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions}, journal = {{SIAM} J. Comput.}, volume = {21}, number = {4}, pages = {601--638}, year = {1992}, url = {https://doi.org/10.1137/0221038}, doi = {10.1137/0221038}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/MelissaratosS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/MelissaratosS92, author = {Elefterios A. Melissaratos and Diane L. Souvaine}, editor = {David Avis}, title = {Coping with Inconsistencies: {A} New Approach to Produce Quality Triangulations of Polygonal Domains with Holes}, booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry, Berlin, Germany, June 10-12, 1992}, pages = {202--211}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/142675.142719}, doi = {10.1145/142675.142719}, timestamp = {Mon, 14 Jun 2021 16:24:47 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/MelissaratosS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cagd/DobkinS91, author = {David P. Dobkin and Diane L. Souvaine}, title = {Detecting the intersection of convex objects in the plane}, journal = {Comput. Aided Geom. Des.}, volume = {8}, number = {3}, pages = {181--199}, year = {1991}, url = {https://doi.org/10.1016/0167-8396(91)90001-R}, doi = {10.1016/0167-8396(91)90001-R}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cagd/DobkinS91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzyzowiczEERSSTU91, author = {Jurek Czyzowicz and Peter Egyed and Hazel Everett and David Rappaport and Thomas C. Shermer and Diane L. Souvaine and Godfried T. Toussaint and Jorge Urrutia}, editor = {Alok Aggarwal}, title = {The Aquarium Keeper's Problem}, booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 28-30 January 1991, San Francisco, California, {USA}}, pages = {459--464}, publisher = {{ACM/SIAM}}, year = {1991}, url = {http://dl.acm.org/citation.cfm?id=127787.127866}, timestamp = {Thu, 05 Jul 2018 07:28:55 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzyzowiczEERSSTU91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/DobkinS90, author = {David P. Dobkin and Diane L. Souvaine}, title = {Computational Geometry in a Curved World}, journal = {Algorithmica}, volume = {5}, number = {3}, pages = {421--457}, year = {1990}, url = {https://doi.org/10.1007/BF01840397}, doi = {10.1007/BF01840397}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/DobkinS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/MelissaratosS90, author = {Elefterios A. Melissaratos and Diane L. Souvaine}, editor = {Raimund Seidel}, title = {On Solving Geometric Optimization Problems Using Shortest Paths}, booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990}, pages = {350--359}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/98524.98600}, doi = {10.1145/98524.98600}, timestamp = {Mon, 14 Jun 2021 16:24:54 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/MelissaratosS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/DobkinSW88, author = {David P. Dobkin and Diane L. Souvaine and Christopher J. Van Wyk}, title = {Decomposition and Intersection of Simple Splinegons}, journal = {Algorithmica}, volume = {3}, pages = {473--485}, year = {1988}, url = {https://doi.org/10.1007/BF01762127}, doi = {10.1007/BF01762127}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/DobkinSW88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.