这是indexloc提供的服务,不要输入任何密码

BibTeX records: Michelangelo Grigni

download as .bib file

@inproceedings{DBLP:conf/mfcs/GrigniH12,
  author       = {Michelangelo Grigni and
                  Hao{-}Hsiang Hung},
  editor       = {Branislav Rovan and
                  Vladimiro Sassone and
                  Peter Widmayer},
  title        = {Light Spanners in Bounded Pathwidth Graphs},
  booktitle    = {Mathematical Foundations of Computer Science 2012 - 37th International
                  Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7464},
  pages        = {467--477},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32589-2\_42},
  doi          = {10.1007/978-3-642-32589-2\_42},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/GrigniH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-4669,
  author       = {Michelangelo Grigni and
                  Hao{-}Hsiang Hung},
  title        = {Finding Light Spanners in Bounded Pathwidth Graphs},
  journal      = {CoRR},
  volume       = {abs/1104.4669},
  year         = {2011},
  url          = {http://arxiv.org/abs/1104.4669},
  eprinttype    = {arXiv},
  eprint       = {1104.4669},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1104-4669.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BergerG07,
  author       = {Andr{\'{e}} Berger and
                  Michelangelo Grigni},
  editor       = {Lars Arge and
                  Christian Cachin and
                  Tomasz Jurdzinski and
                  Andrzej Tarlecki},
  title        = {Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs},
  booktitle    = {Automata, Languages and Programming, 34th International Colloquium,
                  {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4596},
  pages        = {90--101},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73420-8\_10},
  doi          = {10.1007/978-3-540-73420-8\_10},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BergerG07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenGP06,
  author       = {Zhi{-}Zhong Chen and
                  Michelangelo Grigni and
                  Christos H. Papadimitriou},
  title        = {Recognizing Hole-Free 4-Map Graphs in Cubic Time},
  journal      = {Algorithmica},
  volume       = {45},
  number       = {2},
  pages        = {227--262},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00453-005-1184-8},
  doi          = {10.1007/S00453-005-1184-8},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChenGP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BergerCGZ05,
  author       = {Andr{\'{e}} Berger and
                  Artur Czumaj and
                  Michelangelo Grigni and
                  Hairong Zhao},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in
                  Weighted Planar Graphs},
  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        = {472--483},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_43},
  doi          = {10.1007/11561071\_43},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BergerCGZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GrigniSVV04,
  author       = {Michelangelo Grigni and
                  Leonard J. Schulman and
                  Monica Vazirani and
                  Umesh V. Vazirani},
  title        = {Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem},
  journal      = {Comb.},
  volume       = {24},
  number       = {1},
  pages        = {137--154},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00493-004-0009-8},
  doi          = {10.1007/S00493-004-0009-8},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/combinatorica/GrigniSVV04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajGSZ04,
  author       = {Artur Czumaj and
                  Michelangelo Grigni and
                  Papa A. Sissokho and
                  Hairong Zhao},
  editor       = {J. Ian Munro},
  title        = {Approximation schemes for minimum 2-edge-connected and biconnected
                  subgraphs in planar graphs},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {496--505},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982863},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/CzumajGSZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChenGP02,
  author       = {Zhi{-}Zhong Chen and
                  Michelangelo Grigni and
                  Christos H. Papadimitriou},
  title        = {Map graphs},
  journal      = {J. {ACM}},
  volume       = {49},
  number       = {2},
  pages        = {127--138},
  year         = {2002},
  url          = {https://doi.org/10.1145/506147.506148},
  doi          = {10.1145/506147.506148},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/ChenGP02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrigniS02,
  author       = {Michelangelo Grigni and
                  Papa A. Sissokho},
  editor       = {David Eppstein},
  title        = {Light spanners and approximate {TSP} in weighted graphs with forbidden
                  minors},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  pages        = {852--857},
  publisher    = {{ACM/SIAM}},
  year         = {2002},
  url          = {http://dl.acm.org/citation.cfm?id=545381.545492},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/GrigniS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Grigni01,
  author       = {Michelangelo Grigni},
  title        = {A Sperner lemma complete for {PPA}},
  journal      = {Inf. Process. Lett.},
  volume       = {77},
  number       = {5-6},
  pages        = {255--259},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0020-0190(00)00152-6},
  doi          = {10.1016/S0020-0190(00)00152-6},
  timestamp    = {Sun, 19 Jan 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Grigni01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigniSVV01,
  author       = {Michelangelo Grigni and
                  Leonard J. Schulman and
                  Monica Vazirani and
                  Umesh V. Vazirani},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {Quantum mechanical algorithms for the nonabelian hidden subgroup problem},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {68--74},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380769},
  doi          = {10.1145/380752.380769},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GrigniSVV01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cond-mat-0110165,
  author       = {Stefan Boettcher and
                  Michelangelo Grigni},
  title        = {Jamming Model for the Extremal Optimization Heuristic},
  journal      = {CoRR},
  volume       = {cond-mat/0110165},
  year         = {2001},
  url          = {http://arxiv.org/abs/cond-mat/0110165},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/cond-mat-0110165.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigniMP00,
  author       = {Michelangelo Grigni and
                  Vincent Mirelli and
                  Christos H. Papadimitriou},
  title        = {On the Difficulty of Designing Good Classifiers},
  journal      = {{SIAM} J. Comput.},
  volume       = {30},
  number       = {1},
  pages        = {318--323},
  year         = {2000},
  url          = {https://doi.org/10.1137/S009753979630814X},
  doi          = {10.1137/S009753979630814X},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GrigniMP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Grigni00,
  author       = {Michelangelo Grigni},
  editor       = {Ugo Montanari and
                  Jos{\'{e}} D. P. Rolim and
                  Emo Welzl},
  title        = {Approximate {TSP} in Graphs with Forbidden Minors},
  booktitle    = {Automata, Languages and Programming, 27th International Colloquium,
                  {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1853},
  pages        = {869--877},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45022-X\_73},
  doi          = {10.1007/3-540-45022-X\_73},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Grigni00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsn/BoettcherPG00,
  author       = {Stefan Boettcher and
                  Allon G. Percus and
                  Michelangelo Grigni},
  editor       = {Marc Schoenauer and
                  Kalyanmoy Deb and
                  G{\"{u}}nter Rudolph and
                  Xin Yao and
                  Evelyne Lutton and
                  Juan Juli{\'{a}}n Merelo Guerv{\'{o}}s and
                  Hans{-}Paul Schwefel},
  title        = {Optimizing through Co-evolutionary Avalanches},
  booktitle    = {Parallel Problem Solving from Nature - {PPSN} VI, 6th International
                  Conference, Paris, France, September 18-20, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1917},
  pages        = {447--456},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45356-3\_44},
  doi          = {10.1007/3-540-45356-3\_44},
  timestamp    = {Sun, 25 Jul 2021 11:46:24 +0200},
  biburl       = {https://dblp.org/rec/conf/ppsn/BoettcherPG00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-9910013,
  author       = {Zhi{-}Zhong Chen and
                  Michelangelo Grigni and
                  Christos H. Papadimitriou},
  title        = {Map Graphs},
  journal      = {CoRR},
  volume       = {cs.DM/9910013},
  year         = {1999},
  url          = {https://arxiv.org/abs/cs/9910013},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DM-9910013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/SunderamCHCGKRGOHS98,
  author       = {Vaidy S. Sunderam and
                  Shun Yan Cheung and
                  Michael D. Hirsch and
                  Sarah E. Chodrow and
                  Michelangelo Grigni and
                  Alan T. Krantz and
                  Injong Rhee and
                  Paul A. Gray and
                  Soeren Olesen and
                  Phillip W. Hutto and
                  Julie Sult},
  title        = {{CCF:} Collaborative Computing Frameworks},
  booktitle    = {Proceedings of the {ACM/IEEE} Conference on Supercomputing, {SC} 1998,
                  November 7-13, 1998, Orlando, FL, {USA}},
  pages        = {23},
  publisher    = {{IEEE} Computer Society},
  year         = {1998},
  url          = {https://doi.org/10.1109/SC.1998.10040},
  doi          = {10.1109/SC.1998.10040},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sc/SunderamCHCGKRGOHS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AroraGKKW98,
  author       = {Sanjeev Arora and
                  Michelangelo Grigni and
                  David R. Karger and
                  Philip N. Klein and
                  Andrzej Woloszyn},
  editor       = {Howard J. Karloff},
  title        = {A Polynomial-Time Approximation Scheme for Weighted Planar Graph {TSP}},
  booktitle    = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
                  25-27 January 1998, San Francisco, California, {USA}},
  pages        = {33--41},
  publisher    = {{ACM/SIAM}},
  year         = {1998},
  url          = {http://dl.acm.org/citation.cfm?id=314613.314632},
  timestamp    = {Thu, 05 Jul 2018 07:29:49 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/AroraGKKW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenGP98,
  author       = {Zhi{-}Zhong Chen and
                  Michelangelo Grigni and
                  Christos H. Papadimitriou},
  editor       = {Jeffrey Scott Vitter},
  title        = {Planar Map Graphs},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
                  of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages        = {514--523},
  publisher    = {{ACM}},
  year         = {1998},
  url          = {https://doi.org/10.1145/276698.276865},
  doi          = {10.1145/276698.276865},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/ChenGP98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpcn/OlesenCGS97,
  author       = {Soeren Olesen and
                  Sarah E. Chodrow and
                  Michelangelo Grigni and
                  Vaidy S. Sunderam},
  editor       = {Louis O. Hertzberger and
                  Peter M. A. Sloot},
  title        = {Distributed Data Management Support for Collaborative Computing},
  booktitle    = {High-Performance Computing and Networking, International Conference
                  and Exhibition, {HPCN} Europe 1997, Vienna, Austria, April 28-30,
                  1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1225},
  pages        = {487--490},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0031621},
  doi          = {10.1007/BFB0031621},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/hpcn/OlesenCGS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenGP97,
  author       = {Zhi{-}Zhong Chen and
                  Michelangelo Grigni and
                  Christos H. Papadimitriou},
  editor       = {Frank K. H. A. Dehne and
                  Andrew Rau{-}Chaplin and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Roberto Tamassia},
  title        = {Panarity, Revisited (Extended Abstract)},
  booktitle    = {Algorithms and Data Structures, 5th International Workshop, {WADS}
                  '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1272},
  pages        = {472--473},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63307-3\_84},
  doi          = {10.1007/3-540-63307-3\_84},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/ChenGP97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GrigniMP96,
  author       = {Michelangelo Grigni and
                  Vincent Mirelli and
                  Christos H. Papadimitriou},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Difficulty of Designing Good Classifiers},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {273--279},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_161},
  doi          = {10.1007/3-540-61332-3\_161},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/GrigniMP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/GrigniM96,
  author       = {Michelangelo Grigni and
                  Fredrik Manne},
  editor       = {Afonso Ferreira and
                  Jos{\'{e}} D. P. Rolim and
                  Yousef Saad and
                  Tao Yang},
  title        = {On the Complexity of the Generalized Block Distribution},
  booktitle    = {Parallel Algorithms for Irregularly Structured Problems, Third International
                  Workshop, {IRREGULAR} '96, Santa Barbara, California, USA, August
                  19-21, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1117},
  pages        = {319--326},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/BFb0030123},
  doi          = {10.1007/BFB0030123},
  timestamp    = {Fri, 11 Jul 2025 07:46:03 +0200},
  biburl       = {https://dblp.org/rec/conf/irregular/GrigniM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleEGGSW95,
  author       = {Bernard Chazelle and
                  Herbert Edelsbrunner and
                  Michelangelo Grigni and
                  Leonidas J. Guibas and
                  Micha Sharir and
                  Emo Welzl},
  title        = {Improved Bounds on Weak epsilon-Nets for Convex Sets},
  journal      = {Discret. Comput. Geom.},
  volume       = {13},
  pages        = {1--15},
  year         = {1995},
  url          = {https://doi.org/10.1007/BF02574025},
  doi          = {10.1007/BF02574025},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/ChazelleEGGSW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrigniS95,
  author       = {Michelangelo Grigni and
                  Michael Sipser},
  title        = {Monotone Separation of Logarithmic Space from Logarithmic Depth},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {50},
  number       = {3},
  pages        = {433--437},
  year         = {1995},
  url          = {https://doi.org/10.1006/jcss.1995.1033},
  doi          = {10.1006/JCSS.1995.1033},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GrigniS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigniKP95,
  author       = {Michelangelo Grigni and
                  Elias Koutsoupias and
                  Christos H. Papadimitriou},
  title        = {An Approximation Scheme for Planar Graph {TSP}},
  booktitle    = {36th Annual Symposium on Foundations of Computer Science, {FOCS} 1995,
                  Milwaukee, Wisconsin, USA, 23-25 October 1995},
  pages        = {640--645},
  publisher    = {{IEEE} Computer Society},
  year         = {1995},
  url          = {https://doi.org/10.1109/SFCS.1995.492665},
  doi          = {10.1109/SFCS.1995.492665},
  timestamp    = {Tue, 08 Jul 2025 16:43:45 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/GrigniKP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/GrigniPP95,
  author       = {Michelangelo Grigni and
                  Dimitris Papadias and
                  Christos H. Papadimitriou},
  title        = {Topological Inference},
  booktitle    = {Proceedings of the Fourteenth International Joint Conference on Artificial
                  Intelligence, {IJCAI} 95, Montr{\'{e}}al Qu{\'{e}}bec, Canada,
                  August 20-25 1995, 2 Volumes},
  pages        = {901--907},
  publisher    = {Morgan Kaufmann},
  year         = {1995},
  url          = {http://ijcai.org/Proceedings/95-1/Papers/116.pdf},
  timestamp    = {Tue, 20 Aug 2019 16:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/GrigniPP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleEGGHSS94,
  author       = {Bernard Chazelle and
                  Herbert Edelsbrunner and
                  Michelangelo Grigni and
                  Leonidas J. Guibas and
                  John Hershberger and
                  Micha Sharir and
                  Jack Snoeyink},
  title        = {Ray Shooting in Polygons Using Geodesic Triangulations},
  journal      = {Algorithmica},
  volume       = {12},
  number       = {1},
  pages        = {54--68},
  year         = {1994},
  url          = {https://doi.org/10.1007/BF01377183},
  doi          = {10.1007/BF01377183},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChazelleEGGHSS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleEGGSW93,
  author       = {Bernard Chazelle and
                  Herbert Edelsbrunner and
                  Michelangelo Grigni and
                  Leonidas J. Guibas and
                  Micha Sharir and
                  Emo Welzl},
  editor       = {S. Rao Kosaraju and
                  David S. Johnson and
                  Alok Aggarwal},
  title        = {Improved bounds on weak epsilon-nets for convex sets},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
                  Computing, May 16-18, 1993, San Diego, CA, {USA}},
  pages        = {495--504},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/167088.167222},
  doi          = {10.1145/167088.167222},
  timestamp    = {Mon, 26 May 2025 08:18:30 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/ChazelleEGGSW93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GrigniP91,
  author       = {Michelangelo Grigni and
                  David Peleg},
  title        = {Tight Bounds on Minimum Broadcast Networks},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {4},
  number       = {2},
  pages        = {207--222},
  year         = {1991},
  url          = {https://doi.org/10.1137/0404021},
  doi          = {10.1137/0404021},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/GrigniP91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/GrigniS91,
  author       = {Michelangelo Grigni and
                  Michael Sipser},
  title        = {Monotone Separation of Logspace from {NC}},
  booktitle    = {Proceedings of the Sixth Annual Structure in Complexity Theory Conference,
                  Chicago, Illinois, USA, June 30 - July 3, 1991},
  pages        = {294--298},
  publisher    = {{IEEE} Computer Society},
  year         = {1991},
  url          = {https://doi.org/10.1109/SCT.1991.160272},
  doi          = {10.1109/SCT.1991.160272},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/GrigniS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleEGGHSS91,
  author       = {Bernard Chazelle and
                  Herbert Edelsbrunner and
                  Michelangelo Grigni and
                  Leonidas J. Guibas and
                  John Hershberger and
                  Micha Sharir and
                  Jack Snoeyink},
  editor       = {Javier Leach Albert and
                  Burkhard Monien and
                  Mario Rodr{\'{\i}}guez{-}Artalejo},
  title        = {Ray Shooting in Polygons Using Geodesic Triangulations},
  booktitle    = {Automata, Languages and Programming, 18th International Colloquium,
                  ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {510},
  pages        = {661--646},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/3-540-54233-7\_172},
  doi          = {10.1007/3-540-54233-7\_172},
  timestamp    = {Fri, 17 Jul 2020 16:12:48 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/ChazelleEGGHSS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}