Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Bernard Chazelle
@article{DBLP:journals/corr/abs-2403-06376,
author = {Bernard Chazelle and
Kritkorn Karntikoon and
Jakob Nogler},
title = {The Geometry of Cyclical Social Trends},
journal = {CoRR},
volume = {abs/2403.06376},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.06376},
doi = {10.48550/ARXIV.2403.06376},
eprinttype = {arXiv},
eprint = {2403.06376},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-06376.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/ChazelleK23,
author = {Bernard Chazelle and
Kritkorn Karntikoon},
editor = {David Doty and
Paul G. Spirakis},
title = {A Connectivity-Sensitive Approach to Consensus Dynamics},
booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2023, June 19-21, 2023, Pisa, Italy},
series = {LIPIcs},
volume = {257},
pages = {10:1--10:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SAND.2023.10},
doi = {10.4230/LIPICS.SAND.2023.10},
timestamp = {Tue, 13 Jun 2023 14:30:32 +0200},
biburl = {https://dblp.org/rec/conf/sand/ChazelleK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ZhengKC22,
author = {Yufei Zheng and
Kritkorn Karntikoon and
Bernard Chazelle},
title = {A Geometric Approach to Inelastic Collapse},
journal = {J. Comput. Geom.},
volume = {13},
number = {1},
pages = {197--203},
year = {2022},
url = {https://doi.org/10.20382/jocg.v13i1a7},
doi = {10.20382/JOCG.V13I1A7},
timestamp = {Tue, 10 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/ZhengKC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/ChazelleK22,
author = {Bernard Chazelle and
Kritkorn Karntikoon},
title = {Quick Relaxation in Collective Motion},
booktitle = {61st {IEEE} Conference on Decision and Control, {CDC} 2022, Cancun,
Mexico, December 6-9, 2022},
pages = {6472--6477},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/CDC51059.2022.9992475},
doi = {10.1109/CDC51059.2022.9992475},
timestamp = {Wed, 18 Jan 2023 15:37:37 +0100},
biburl = {https://dblp.org/rec/conf/cdc/ChazelleK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-00213,
author = {Bernard Chazelle and
Kritkorn Karntikoon},
title = {Quick Relaxation in Collective Motion},
journal = {CoRR},
volume = {abs/2207.00213},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.00213},
doi = {10.48550/ARXIV.2207.00213},
eprinttype = {arXiv},
eprint = {2207.00213},
timestamp = {Wed, 06 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-00213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complexnetworks/DabkeC21,
author = {Devavrat Vivek Dabke and
Bernard Chazelle},
editor = {Rosa Mar{\'{\i}}a Benito and
Chantal Cherifi and
Hocine Cherifi and
Esteban Moro and
Luis M. Rocha and
Marta Sales{-}Pardo},
title = {Extracting Semantic Information from Dynamic Graphs of Geometric Data},
booktitle = {Complex Networks {\&} Their Applications {X} - Volume 2, Proceedings
of the Tenth International Conference on Complex Networks and Their
Applications {COMPLEX} {NETWORKS} 2021, Madrid, Spain, November 30
- December 2, 2021},
series = {Studies in Computational Intelligence},
volume = {1016},
pages = {474--485},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-93413-2\_40},
doi = {10.1007/978-3-030-93413-2\_40},
timestamp = {Mon, 26 Jun 2023 20:46:27 +0200},
biburl = {https://dblp.org/rec/conf/complexnetworks/DabkeC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnse/Chazelle20,
author = {Bernard Chazelle},
title = {On the Periodicity of Random Walks in Dynamic Networks},
journal = {{IEEE} Trans. Netw. Sci. Eng.},
volume = {7},
number = {3},
pages = {1337--1343},
year = {2020},
url = {https://doi.org/10.1109/TNSE.2019.2924921},
doi = {10.1109/TNSE.2019.2924921},
timestamp = {Sat, 19 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tnse/Chazelle20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/HristovC020,
author = {Borislav H. Hristov and
Bernard Chazelle and
Mona Singh},
editor = {Russell Schwartz},
title = {A Guided Network Propagation Approach to Identify Disease Genes that
Combines Prior and New Information},
booktitle = {Research in Computational Molecular Biology - 24th Annual International
Conference, {RECOMB} 2020, Padua, Italy, May 10-13, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12074},
pages = {251--252},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-45257-5\_25},
doi = {10.1007/978-3-030-45257-5\_25},
timestamp = {Tue, 21 Apr 2020 12:14:30 +0200},
biburl = {https://dblp.org/rec/conf/recomb/HristovC020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChazelleW19,
author = {Bernard Chazelle and
Chu Wang},
title = {Iterated Learning in Dynamic Social Networks},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {29:1--29:28},
year = {2019},
url = {http://jmlr.org/papers/v20/18-539.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChazelleW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/Chazelle19,
author = {Bernard Chazelle},
title = {A Sharp Bound on the s-Energy and Its Applications to Averaging Systems},
journal = {{IEEE} Trans. Autom. Control.},
volume = {64},
number = {10},
pages = {4385--4390},
year = {2019},
url = {https://doi.org/10.1109/TAC.2019.2899509},
doi = {10.1109/TAC.2019.2899509},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tac/Chazelle19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Chazelle19,
author = {Bernard Chazelle},
editor = {Leszek Antoni Gasieniec and
Jesper Jansson and
Christos Levcopoulos},
title = {Some Observations on Dynamic Random Walks and Network Renormalization},
booktitle = {Fundamentals of Computation Theory - 22nd International Symposium,
{FCT} 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11651},
pages = {18--28},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25027-0\_2},
doi = {10.1007/978-3-030-25027-0\_2},
timestamp = {Tue, 17 May 2022 11:54:28 +0200},
biburl = {https://dblp.org/rec/conf/fct/Chazelle19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chazelle18,
author = {Bernard Chazelle},
editor = {Anna R. Karlin},
title = {Toward a Theory of Markov Influence Systems and their Renormalization},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {58:1--58:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.58},
doi = {10.4230/LIPICS.ITCS.2018.58},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Chazelle18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01207,
author = {Bernard Chazelle},
title = {A Sharp Bound on the s-Energy},
journal = {CoRR},
volume = {abs/1802.01207},
year = {2018},
url = {http://arxiv.org/abs/1802.01207},
eprinttype = {arXiv},
eprint = {1802.01207},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01207.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01208,
author = {Bernard Chazelle},
title = {Toward a Theory of Markov Influence Systems and their Renormalization},
journal = {CoRR},
volume = {abs/1802.01208},
year = {2018},
url = {http://arxiv.org/abs/1802.01208},
eprinttype = {arXiv},
eprint = {1802.01208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/ChazelleW17,
author = {Bernard Chazelle and
Chu Wang},
title = {Inertial Hegselmann-Krause Systems},
journal = {{IEEE} Trans. Autom. Control.},
volume = {62},
number = {8},
pages = {3905--3913},
year = {2017},
url = {https://doi.org/10.1109/TAC.2016.2644266},
doi = {10.1109/TAC.2016.2644266},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tac/ChazelleW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/WangC17,
author = {Chu Wang and
Bernard Chazelle},
title = {Gaussian Learning-Without-Recall in a dynamic social network},
booktitle = {2017 American Control Conference, {ACC} 2017, Seattle, WA, USA, May
24-26, 2017},
pages = {5109--5114},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.23919/ACC.2017.7963747},
doi = {10.23919/ACC.2017.7963747},
timestamp = {Fri, 03 Dec 2021 13:04:31 +0100},
biburl = {https://dblp.org/rec/conf/amcc/WangC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChazelleW17,
author = {Bernard Chazelle and
Chu Wang},
editor = {Christos H. Papadimitriou},
title = {Self-Sustaining Iterated Learning},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {17:1--17:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.17},
doi = {10.4230/LIPICS.ITCS.2017.17},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChazelleW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/ChazelleW16,
author = {Bernard Chazelle and
Chu Wang},
title = {Inertial Hegselmann-Krause systems},
booktitle = {2016 American Control Conference, {ACC} 2016, Boston, MA, USA, July
6-8, 2016},
pages = {1936--1941},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ACC.2016.7525202},
doi = {10.1109/ACC.2016.7525202},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/amcc/ChazelleW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/WangLEC16,
author = {Chu Wang and
Qianxiao Li and
Weinan E and
Bernard Chazelle},
title = {Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture},
booktitle = {55th {IEEE} Conference on Decision and Control, {CDC} 2016, Las Vegas,
NV, USA, December 12-14, 2016},
pages = {2632--2637},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/CDC.2016.7798659},
doi = {10.1109/CDC.2016.7798659},
timestamp = {Fri, 04 Mar 2022 13:29:43 +0100},
biburl = {https://dblp.org/rec/conf/cdc/WangLEC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/Chazelle16,
author = {Bernard Chazelle},
editor = {Tobias Friedrich and
Frank Neumann and
Andrew M. Sutton},
title = {The Challenges of Natural Algorithms},
booktitle = {Proceedings of the 2016 on Genetic and Evolutionary Computation Conference,
Denver, CO, USA, July 20 - 24, 2016},
pages = {1},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2908812.2908959},
doi = {10.1145/2908812.2908959},
timestamp = {Tue, 06 Nov 2018 11:06:42 +0100},
biburl = {https://dblp.org/rec/conf/gecco/Chazelle16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChazelleW16,
author = {Bernard Chazelle and
Chu Wang},
title = {Self-Sustaining Iterated Learning},
journal = {CoRR},
volume = {abs/1609.03960},
year = {2016},
url = {http://arxiv.org/abs/1609.03960},
eprinttype = {arXiv},
eprint = {1609.03960},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChazelleW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleM15,
author = {Bernard Chazelle and
Wolfgang Mulzer},
title = {Data Structures on Event Graphs},
journal = {Algorithmica},
volume = {71},
number = {4},
pages = {1007--1020},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9838-4},
doi = {10.1007/S00453-013-9838-4},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle15,
author = {Bernard Chazelle},
title = {Diffusive Influence Systems},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {5},
pages = {1403--1442},
year = {2015},
url = {https://doi.org/10.1137/120882640},
doi = {10.1137/120882640},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnse/Chazelle15,
author = {Bernard Chazelle},
title = {Algorithmic Renormalization for Network Dynamics},
journal = {{IEEE} Trans. Netw. Sci. Eng.},
volume = {2},
number = {1},
pages = {1--16},
year = {2015},
url = {https://doi.org/10.1109/TNSE.2015.2419133},
doi = {10.1109/TNSE.2015.2419133},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tnse/Chazelle15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/Chazelle15,
author = {Bernard Chazelle},
editor = {Vangelis Th. Paschos and
Peter Widmayer},
title = {Communication, Dynamics, and Renormalization},
booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015,
Paris, France, May 20-22, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9079},
pages = {1--32},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-18173-8\_1},
doi = {10.1007/978-3-319-18173-8\_1},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/Chazelle15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChazelleW15,
author = {Bernard Chazelle and
Chu Wang},
title = {Inertial Hegselmann-Krause Systems},
journal = {CoRR},
volume = {abs/1502.03332},
year = {2015},
url = {http://arxiv.org/abs/1502.03332},
eprinttype = {arXiv},
eprint = {1502.03332},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChazelleW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chazelle14,
author = {Bernard Chazelle},
title = {The Convergence of Bird Flocking},
journal = {J. {ACM}},
volume = {61},
number = {4},
pages = {21:1--21:35},
year = {2014},
url = {https://doi.org/10.1145/2629613},
doi = {10.1145/2629613},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Chazelle14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/Chazelle14,
author = {Bernard Chazelle},
title = {How Many Bits Can a Flock of Birds Compute?},
journal = {Theory Comput.},
volume = {10},
pages = {421--451},
year = {2014},
url = {https://doi.org/10.4086/toc.2014.v010a016},
doi = {10.4086/TOC.2014.V010A016},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/Chazelle14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyyaBCN13,
author = {Arnab Bhattacharyya and
Mark Braverman and
Bernard Chazelle and
Huy L. Nguyen},
editor = {Robert D. Kleinberg},
title = {On the convergence of the Hegselmann-Krause system},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {61--66},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422446},
doi = {10.1145/2422436.2422446},
timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhattacharyyaBCN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Chazelle12,
author = {Bernard Chazelle},
title = {Natural algorithms and influence systems},
journal = {Commun. {ACM}},
volume = {55},
number = {12},
pages = {101--110},
year = {2012},
url = {https://doi.org/10.1145/2380656.2380679},
doi = {10.1145/2380656.2380679},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Chazelle12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChazelleM12,
author = {Bernard Chazelle and
Wolfgang Mulzer},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Data Structures on Event 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 = {313--324},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_28},
doi = {10.1007/978-3-642-33090-2\_28},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChazelleM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle12,
author = {Bernard Chazelle},
title = {The Dynamics of Influence Systems},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {311--320},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.70},
doi = {10.1109/FOCS.2012.70},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-3946,
author = {Bernard Chazelle},
title = {The Dynamics of Influence Systems},
journal = {CoRR},
volume = {abs/1204.3946},
year = {2012},
url = {http://arxiv.org/abs/1204.3946},
eprinttype = {arXiv},
eprint = {1204.3946},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-3946.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-6193,
author = {Bernard Chazelle and
Wolfgang Mulzer},
title = {Data Structures on Event Graphs},
journal = {CoRR},
volume = {abs/1206.6193},
year = {2012},
url = {http://arxiv.org/abs/1206.6193},
eprinttype = {arXiv},
eprint = {1206.6193},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-6193.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-1909,
author = {Arnab Bhattacharyya and
Mark Braverman and
Bernard Chazelle and
Huy L. Nguyen},
title = {On the Convergence of the Hegselmann-Krause System},
journal = {CoRR},
volume = {abs/1211.1909},
year = {2012},
url = {http://arxiv.org/abs/1211.1909},
eprinttype = {arXiv},
eprint = {1211.1909},
timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-1909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleM11,
author = {Bernard Chazelle and
Wolfgang Mulzer},
title = {Computing Hereditary Convex Structures},
journal = {Discret. Comput. Geom.},
volume = {45},
number = {4},
pages = {796--823},
year = {2011},
url = {https://doi.org/10.1007/s00454-011-9346-8},
doi = {10.1007/S00454-011-9346-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChazelleS11,
author = {Bernard Chazelle and
C. Seshadhri},
title = {Online geometric reconstruction},
journal = {J. {ACM}},
volume = {58},
number = {4},
pages = {14:1--14:32},
year = {2011},
url = {https://doi.org/10.1145/1989727.1989728},
doi = {10.1145/1989727.1989728},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChazelleS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamco/Chazelle11,
author = {Bernard Chazelle},
title = {The Total s-Energy of a Multiagent System},
journal = {{SIAM} J. Control. Optim.},
volume = {49},
number = {4},
pages = {1680--1706},
year = {2011},
url = {https://doi.org/10.1137/100791671},
doi = {10.1137/100791671},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamco/Chazelle11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AilonCCLMS11,
author = {Nir Ailon and
Bernard Chazelle and
Kenneth L. Clarkson and
Ding Liu and
Wolfgang Mulzer and
C. Seshadhri},
title = {Self-Improving Algorithms},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {2},
pages = {350--375},
year = {2011},
url = {https://doi.org/10.1137/090766437},
doi = {10.1137/090766437},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AilonCCLMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
editor = {Bernard Chazelle},
title = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
publisher = {Tsinghua University Press},
year = {2011},
isbn = {978-7-302-24517-9},
timestamp = {Mon, 23 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AilonC10,
author = {Nir Ailon and
Bernard Chazelle},
title = {Faster dimension reduction},
journal = {Commun. {ACM}},
volume = {53},
number = {2},
pages = {97--104},
year = {2010},
url = {https://doi.org/10.1145/1646353.1646379},
doi = {10.1145/1646353.1646379},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/AilonC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle10,
author = {Bernard Chazelle},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {The geometry of flocking},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {19--28},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810963},
doi = {10.1145/1810959.1810963},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle10a,
author = {Bernard Chazelle},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A geometric approach to collective motion},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {117--126},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810983},
doi = {10.1145/1810959.1810983},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chazelle10,
author = {Bernard Chazelle},
editor = {Andrew Chi{-}Chih Yao},
title = {Analytical Tools for Natural Algorithms},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {32--41},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/3.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Chazelle10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-1447,
author = {Bernard Chazelle},
title = {The Total s-Energy of a Multiagent System},
journal = {CoRR},
volume = {abs/1004.1447},
year = {2010},
url = {http://arxiv.org/abs/1004.1447},
eprinttype = {arXiv},
eprint = {1004.1447},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-1447.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleM09,
author = {Bernard Chazelle and
Wolfgang Mulzer},
title = {Markov Incremental Constructions},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {3},
pages = {399--420},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9170-6},
doi = {10.1007/S00454-009-9170-6},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AilonC09,
author = {Nir Ailon and
Bernard Chazelle},
title = {The Fast Johnson--Lindenstrauss Transform and Approximate Nearest
Neighbors},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {1},
pages = {302--322},
year = {2009},
url = {https://doi.org/10.1137/060673096},
doi = {10.1137/060673096},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AilonC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bicob/BanksNCPS09,
author = {Eric Banks and
Elena Nabieva and
Bernard Chazelle and
Ryan Peterson and
Mona Singh},
editor = {Sanguthevar Rajasekaran},
title = {Analyzing and Interrogating Biological Networks (Abstract)},
booktitle = {Bioinformatics and Computational Biology, First International Conference,
BICoB 2009, New Orleans, LA, USA, April 8-10, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5462},
pages = {14--15},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00727-9\_2},
doi = {10.1007/978-3-642-00727-9\_2},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bicob/BanksNCPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleM09,
author = {Bernard Chazelle and
Wolfgang Mulzer},
editor = {John Hershberger and
Efi Fogel},
title = {Computing hereditary convex structures},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {61--70},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542374},
doi = {10.1145/1542362.1542374},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chazelle09,
author = {Bernard Chazelle},
editor = {Claire Mathieu},
title = {Natural algorithms},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {422--431},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.47},
doi = {10.1137/1.9781611973068.47},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Chazelle09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-4241,
author = {Bernard Chazelle},
title = {The Convergence of Bird Flocking},
journal = {CoRR},
volume = {abs/0905.4241},
year = {2009},
url = {http://arxiv.org/abs/0905.4241},
eprinttype = {arXiv},
eprint = {0905.4241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-4241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-0884,
author = {Nir Ailon and
Bernard Chazelle and
Kenneth L. Clarkson and
Ding Liu and
Wolfgang Mulzer and
C. Seshadhri},
title = {Self-Improving Algorithms},
journal = {CoRR},
volume = {abs/0907.0884},
year = {2009},
url = {http://arxiv.org/abs/0907.0884},
eprinttype = {arXiv},
eprint = {0907.0884},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-0884.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AilonCCL08,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
title = {Property-Preserving Data Reconstruction},
journal = {Algorithmica},
volume = {51},
number = {2},
pages = {160--182},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9075-9},
doi = {10.1007/S00453-007-9075-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AilonCCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Chazelle08,
author = {Bernard Chazelle},
title = {Technical perspective: finding a good neighbor, near and fast},
journal = {Commun. {ACM}},
volume = {51},
number = {1},
pages = {115},
year = {2008},
url = {https://doi.org/10.1145/1327452.1327493},
doi = {10.1145/1327452.1327493},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Chazelle08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleLM08,
author = {Bernard Chazelle and
Ding Liu and
Avner Magen},
title = {Approximate range searching in higher dimension},
journal = {Comput. Geom.},
volume = {39},
number = {1},
pages = {24--29},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.05.008},
doi = {10.1016/J.COMGEO.2007.05.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/BanksNCS08,
author = {Eric Banks and
Elena Nabieva and
Bernard Chazelle and
Mona Singh},
title = {Organization of Physical Interactomes as Uncovered by Network Schemas},
journal = {PLoS Comput. Biol.},
volume = {4},
number = {10},
year = {2008},
url = {https://doi.org/10.1371/journal.pcbi.1000203},
doi = {10.1371/JOURNAL.PCBI.1000203},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ploscb/BanksNCS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleM08,
author = {Bernard Chazelle and
Wolfgang Johann Heinrich Mulzer},
editor = {Monique Teillaud},
title = {Markov incremental constructions},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {156--163},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377701},
doi = {10.1145/1377676.1377701},
timestamp = {Mon, 14 Jun 2021 16:24:59 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AilonCCL07,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
title = {Estimating the distance to a monotone function},
journal = {Random Struct. Algorithms},
volume = {31},
number = {3},
pages = {371--383},
year = {2007},
url = {https://doi.org/10.1002/rsa.20167},
doi = {10.1002/RSA.20167},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/AilonCCL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Chazelle07,
author = {Bernard Chazelle},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Ushering in a New Era of Algorithm Design},
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 = {1},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_1},
doi = {10.1007/978-3-540-73420-8\_1},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chazelle07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AilonC06,
author = {Nir Ailon and
Bernard Chazelle},
title = {Information theory in property testing and monotonicity testing in
higher dimension},
journal = {Inf. Comput.},
volume = {204},
number = {11},
pages = {1704--1717},
year = {2006},
url = {https://doi.org/10.1016/j.ic.2006.06.001},
doi = {10.1016/J.IC.2006.06.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AilonC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleS06,
author = {Bernard Chazelle and
C. Seshadhri},
editor = {Nina Amenta and
Otfried Cheong},
title = {Online geometric reconstruction},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {386--394},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137912},
doi = {10.1145/1137856.1137912},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AilonCCL06,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
title = {Self-improving algorithms},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {261--270},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109587},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AilonCCL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AilonC06,
author = {Nir Ailon and
Bernard Chazelle},
editor = {Jon M. Kleinberg},
title = {Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {557--563},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132597},
doi = {10.1145/1132516.1132597},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AilonC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KingsfordCS05,
author = {Carleton Kingsford and
Bernard Chazelle and
Mona Singh},
title = {Solving and analyzing side-chain positioning problems using linear
and integer programming},
journal = {Bioinform.},
volume = {21},
number = {7},
pages = {1028--1039},
year = {2005},
url = {https://doi.org/10.1093/bioinformatics/bti144},
doi = {10.1093/BIOINFORMATICS/BTI144},
timestamp = {Sat, 14 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/KingsfordCS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AroraC05,
author = {Sanjeev Arora and
Bernard Chazelle},
title = {Is the thrill gone?},
journal = {Commun. {ACM}},
volume = {48},
number = {8},
pages = {31--33},
year = {2005},
url = {https://doi.org/10.1145/1076211.1076233},
doi = {10.1145/1076211.1076233},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/AroraC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AilonC05,
author = {Nir Ailon and
Bernard Chazelle},
title = {Lower bounds for linear degeneracy testing},
journal = {J. {ACM}},
volume = {52},
number = {2},
pages = {157--171},
year = {2005},
url = {https://doi.org/10.1145/1059513.1059515},
doi = {10.1145/1059513.1059515},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AilonC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleRT05,
author = {Bernard Chazelle and
Ronitt Rubinfeld and
Luca Trevisan},
title = {Approximating the Minimum Spanning Tree Weight in Sublinear Time},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {6},
pages = {1370--1379},
year = {2005},
url = {https://doi.org/10.1137/S0097539702403244},
doi = {10.1137/S0097539702403244},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleRT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleLM05,
author = {Bernard Chazelle and
Ding Liu and
Avner Magen},
title = {Sublinear Geometric Algorithms},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {3},
pages = {627--646},
year = {2005},
url = {https://doi.org/10.1137/S009753970444572X},
doi = {10.1137/S009753970444572X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle05,
author = {Bernard Chazelle},
title = {Algorithmic Techniques and Tools from Computational Geometry},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {7},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.15},
doi = {10.1109/SFCS.2005.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/NabievaJACS05,
author = {Elena Nabieva and
Kam Jim and
Amit Agarwal and
Bernard Chazelle and
Mona Singh},
title = {Whole-proteome prediction of protein function via graph-theoretic
analysis of interaction maps},
booktitle = {Proceedings Thirteenth International Conference on Intelligent Systems
for Molecular Biology 2005, Detroit, MI, USA, 25-29 June 2005},
pages = {302--310},
year = {2005},
url = {https://doi.org/10.1093/bioinformatics/bti1054},
doi = {10.1093/BIOINFORMATICS/BTI1054},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ismb/NabievaJACS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AilonC05,
author = {Nir Ailon and
Bernard Chazelle},
editor = {Volker Diekert and
Bruno Durand},
title = {Information Theory in Property Testing and Monotonicity Testing in
Higher Dimension},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {434--447},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_36},
doi = {10.1007/978-3-540-31856-9\_36},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AilonC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ChazelleLM05,
author = {Bernard Chazelle and
Ding Liu and
Avner Magen},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear Geometric Algorithms},
booktitle = {Sublinear Algorithms, 17.07. - 22.07.2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05291},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/554},
timestamp = {Mon, 26 Jun 2023 20:44:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ChazelleLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KazhdanCDFR03,
author = {Michael M. Kazhdan and
Bernard Chazelle and
David P. Dobkin and
Thomas A. Funkhouser and
Szymon Rusinkiewicz},
title = {A Reflective Symmetry Descriptor for 3D Models},
journal = {Algorithmica},
volume = {38},
number = {1},
pages = {201--225},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1050-5},
doi = {10.1007/S00453-003-1050-5},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KazhdanCDFR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chazelle04,
author = {Bernard Chazelle},
title = {The Power of Nonmonotonicity in Geometric Searching},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {1},
pages = {3--16},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2946-1},
doi = {10.1007/S00454-003-2946-1},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Chazelle04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/ChazelleKS04,
author = {Bernard Chazelle and
Carl Kingsford and
Mona Singh},
title = {A Semidefinite Programming Approach to Side Chain Positioning with
New Rounding Strategies},
journal = {{INFORMS} J. Comput.},
volume = {16},
number = {4},
pages = {380--392},
year = {2004},
url = {https://doi.org/10.1287/ijoc.1040.0096},
doi = {10.1287/IJOC.1040.0096},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/ChazelleKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChazelleL04,
author = {Bernard Chazelle and
Ding Liu},
title = {Lower bounds for intersection searching and fractional cascading in
higher dimension},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {2},
pages = {269--284},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.07.003},
doi = {10.1016/J.JCSS.2003.07.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChazelleL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AilonCCL04,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Estimating the Distance to a Monotone Function},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {229--236},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_21},
doi = {10.1007/978-3-540-27821-4\_21},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AilonCCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/LiuCM04,
author = {Ding Liu and
Bernard Chazelle and
Avner Magen},
title = {Approximate range searching in higher dimension},
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 = {154--157},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/23.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/LiuCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AilonCCL04,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Property-Preserving Data Reconstruction},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {16--27},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_4},
doi = {10.1007/978-3-540-30551-4\_4},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AilonCCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleKRT04,
author = {Bernard Chazelle and
Joe Kilian and
Ronitt Rubinfeld and
Ayellet Tal},
editor = {J. Ian Munro},
title = {The Bloomier filter: an efficient data structure for static support
lookup tables},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {30--39},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982797},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChazelleKRT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chazelle04,
author = {Bernard Chazelle},
editor = {J. Ian Munro},
title = {Who says you have to look at the input? The brave new world of sublinear
computing},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {141},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982812},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chazelle04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AilonC04,
author = {Nir Ailon and
Bernard Chazelle},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Lower bounds for linear degeneracy testing},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {554--560},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007436},
doi = {10.1145/1007352.1007436},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AilonC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/Chazelle04,
author = {Bernard Chazelle},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {The discrepancy method in computational geometry},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {983--996},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.ch44},
doi = {10.1201/9781420035315.CH44},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/cg/Chazelle04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Chazelle04,
author = {Bernard Chazelle},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Cuttings},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch25},
doi = {10.1201/9781420035179.CH25},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Chazelle04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-068,
author = {Nir Ailon and
Bernard Chazelle},
title = {Information Theory in Property Testing and Monotonicity Testing in
Higher Dimension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-068}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-068/index.html},
eprinttype = {ECCC},
eprint = {TR04-068},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/ChazelleKS03,
author = {Bernard Chazelle and
Carl Kingsford and
Mona Singh},
editor = {Dina Q. Goldin and
Alexander A. Shvartsman and
Scott A. Smolka and
Jeffrey Scott Vitter and
Stanley B. Zdonik},
title = {The Side-Chain Positioning Problem: {A} Semidefinite Programming Formulation
With New Rounding Schemes},
booktitle = {{PCK50} - Principles of Computing {\&} Knowledge, Paris C. Kanellakis
Memorial Workshop, San Diego, California, USA, June 8th, 2003},
pages = {86--94},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/778348.778360},
doi = {10.1145/778348.778360},
timestamp = {Thu, 17 Feb 2022 16:43:16 +0100},
biburl = {https://dblp.org/rec/conf/birthday/ChazelleKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Chazelle03,
author = {Bernard Chazelle},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Sublinear Computing},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {1},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_1},
doi = {10.1007/978-3-540-39658-1\_1},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/Chazelle03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleLM03,
author = {Bernard Chazelle and
Ding Liu and
Avner Magen},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Sublinear geometric algorithms},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {531--540},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780620},
doi = {10.1145/780542.780620},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleDHMST02,
author = {Bernard Chazelle and
Olivier Devillers and
Ferran Hurtado and
Merc{\`{e}} Mora and
Vera Sacrist{\'{a}}n and
Monique Teillaud},
title = {Splitting a Delaunay Triangulation in Linear Time},
journal = {Algorithmica},
volume = {34},
number = {1},
pages = {39--46},
year = {2002},
url = {https://doi.org/10.1007/s00453-002-0939-8},
doi = {10.1007/S00453-002-0939-8},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleDHMST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/OsadaFCD02,
author = {Robert Osada and
Thomas A. Funkhouser and
Bernard Chazelle and
David P. Dobkin},
title = {Shape distributions},
journal = {{ACM} Trans. Graph.},
volume = {21},
number = {4},
pages = {807--832},
year = {2002},
url = {https://doi.org/10.1145/571647.571648},
doi = {10.1145/571647.571648},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tog/OsadaFCD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle02,
author = {Bernard Chazelle},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {The power of nonmonotonicity in geometric searching},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {88--93},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513411},
doi = {10.1145/513400.513411},
timestamp = {Mon, 14 Jun 2021 16:25:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eccv/KazhdanCDFF02,
author = {Michael M. Kazhdan and
Bernard Chazelle and
David P. Dobkin and
Adam Finkelstein and
Thomas A. Funkhouser},
editor = {Anders Heyden and
Gunnar Sparr and
Mads Nielsen and
Peter Johansen},
title = {A Reflective Symmetry Descriptor},
booktitle = {Computer Vision - {ECCV} 2002, 7th European Conference on Computer
Vision, Copenhagen, Denmark, May 28-31, 2002, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {2351},
pages = {642--656},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-47967-8\_43},
doi = {10.1007/3-540-47967-8\_43},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/eccv/KazhdanCDFF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0012928,
author = {Bernard Chazelle},
title = {The discrepancy method - randomness and complexity},
publisher = {Cambridge University Press},
year = {2001},
isbn = {978-0-521-00357-5},
timestamp = {Fri, 15 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0012928.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleL01,
author = {Bernard Chazelle and
Alexey Lvov},
title = {The Discrepancy of Boxes in Higher Dimension},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {4},
pages = {519--524},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0014-2},
doi = {10.1007/S00454-001-0014-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleL01a,
author = {Bernard Chazelle and
Alexey Lvov},
title = {A Trace Bound for the Hereditary Discrepancy},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {2},
pages = {221--231},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0030-2},
doi = {10.1007/S00454-001-0030-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleL01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChazelleDHMST01,
author = {Bernard Chazelle and
Olivier Devillers and
Ferran Hurtado and
Merc{\`{e}} Mora and
Vera Sacrist{\'{a}}n and
Monique Teillaud},
editor = {Friedhelm Meyer auf der Heide},
title = {Splitting a Delaunay Triangulation in Linear Time},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {312--320},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_26},
doi = {10.1007/3-540-44676-1\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChazelleDHMST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleRT01,
author = {Bernard Chazelle and
Ronitt Rubinfeld and
Luca Trevisan},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Approximating the Minimum Spanning Tree Weight in Sublinear Time},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {190--200},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_16},
doi = {10.1007/3-540-48224-5\_16},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleRT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/smi/OsadaFCD01,
author = {Robert Osada and
Thomas A. Funkhouser and
Bernard Chazelle and
David P. Dobkin},
title = {Matching 3D Models with Shape Distributions},
booktitle = {2001 International Conference on Shape Modeling and Applications {(SMI}
2001), 7-11 May 2001, Genoa, Italy},
pages = {154--166},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SMA.2001.923386},
doi = {10.1109/SMA.2001.923386},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/smi/OsadaFCD01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleL01,
author = {Bernard Chazelle and
Ding Liu},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Lower bounds for intersection searching and fractional cascading in
higher dimension},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {322--329},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380818},
doi = {10.1145/380752.380818},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ArCT00,
author = {Sigal Ar and
Bernard Chazelle and
Ayellet Tal},
title = {Self-customized {BSP} trees for collision detection},
journal = {Comput. Geom.},
volume = {15},
number = {1-3},
pages = {91--102},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(99)00049-8},
doi = {10.1016/S0925-7721(99)00049-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ArCT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chazelle00,
author = {Bernard Chazelle},
title = {The soft heap: an approximate priority queue with optimal error rate},
journal = {J. {ACM}},
volume = {47},
number = {6},
pages = {1012--1027},
year = {2000},
url = {https://doi.org/10.1145/355541.355554},
doi = {10.1145/355541.355554},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Chazelle00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chazelle00a,
author = {Bernard Chazelle},
title = {A minimum spanning tree algorithm with Inverse-Ackermann type complexity},
journal = {J. {ACM}},
volume = {47},
number = {6},
pages = {1028--1047},
year = {2000},
url = {https://doi.org/10.1145/355541.355562},
doi = {10.1145/355541.355562},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Chazelle00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleL00,
author = {Bernard Chazelle and
Alexey Lvov},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {A trace bound for the hereditary discrepancy},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {64--69},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336179},
doi = {10.1145/336154.336179},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Chazelle00,
author = {Bernard Chazelle},
editor = {Sanjiv Kapoor and
Sanjiva Prasad},
title = {Irregularities of Distribution, Derandomization, and Complexity Theory},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
20th Conference, {FST} {TCS} 2000 New Delhi, India, December 13-15,
2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1974},
pages = {46--54},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44450-5\_3},
doi = {10.1007/3-540-44450-5\_3},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Chazelle00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BronnimannCM99,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Product Range Spaces, Sensitive Sampling, and Derandomization},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1552--1575},
year = {1999},
url = {https://doi.org/10.1137/S0097539796260321},
doi = {10.1137/S0097539796260321},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BronnimannCM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Chazelle99,
author = {Bernard Chazelle},
editor = {Jaroslav Nesetril},
title = {Geometric Searching over the Rationals},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {354--365},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_31},
doi = {10.1007/3-540-48481-7\_31},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Chazelle99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChakrabartiCGL99,
author = {Amit Chakrabarti and
Bernard Chazelle and
Benjamin Gum and
Alexey Lvov},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching
on the Hamming Cube},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {305--311},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301325},
doi = {10.1145/301250.301325},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChakrabartiCGL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BronnimannC98,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle},
title = {Optimal slope selection via cuttings},
journal = {Comput. Geom.},
volume = {10},
number = {1},
pages = {23--29},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(97)00025-4},
doi = {10.1016/S0925-7721(97)00025-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BronnimannC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle98,
author = {Bernard Chazelle},
title = {A Spectral Approach to Lower Bounds with Applications to Geometric
Searching},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {2},
pages = {545--556},
year = {1998},
url = {https://doi.org/10.1137/S0097539794275665},
doi = {10.1137/S0097539794275665},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Chazelle98,
author = {Bernard Chazelle},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Car-Pooling as a Data Structuring Device: The Soft Heap},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {35--42},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_3},
doi = {10.1007/3-540-68530-8\_3},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Chazelle98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chazelle98,
author = {Bernard Chazelle},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {The Discrepancy Method},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {1--3},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_1},
doi = {10.1007/3-540-49381-6\_1},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chazelle98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleP97,
author = {Bernard Chazelle and
Leonidas Palios},
title = {Decomposing the Boundary of a Nonconvex Polyhedron},
journal = {Algorithmica},
volume = {17},
number = {3},
pages = {245--265},
year = {1997},
url = {https://doi.org/10.1007/BF02523191},
doi = {10.1007/BF02523191},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/WelzlCDST97,
author = {Bernard Chazelle and
David P. Dobkin and
Nadia Shouraboura and
Ayellet Tal},
title = {Strategies for Polyhedral Surface Decomposition: an Experimental Study},
journal = {Comput. Geom.},
volume = {7},
pages = {327--342},
year = {1997},
url = {https://doi.org/10.1016/S0925-7721(96)00024-7},
doi = {10.1016/S0925-7721(96)00024-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/WelzlCDST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chazelle97,
author = {Bernard Chazelle},
title = {Lower Bounds for Off-Line Range Searching},
journal = {Discret. Comput. Geom.},
volume = {17},
number = {1},
pages = {53--65},
year = {1997},
url = {https://doi.org/10.1007/BF02770864},
doi = {10.1007/BF02770864},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Chazelle97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle97,
author = {Bernard Chazelle},
title = {A Faster Deterministic Algorithm for Minimum Spanning Trees},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {22--31},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646089},
doi = {10.1109/SFCS.1997.646089},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Chazelle97,
author = {Bernard Chazelle},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Discrepancy Theory and Computational Geometry},
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 = {1--2},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_43},
doi = {10.1007/3-540-63307-3\_43},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Chazelle97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleEGSS96,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Jorge Stolfi},
title = {Lines in Space: Combinatorics and Algorithms},
journal = {Algorithmica},
volume = {15},
number = {5},
pages = {428--447},
year = {1996},
url = {https://doi.org/10.1007/BF01955043},
doi = {10.1007/BF01955043},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleEGSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/BarequetCGMT96,
author = {Gill Barequet and
Bernard Chazelle and
Leonidas J. Guibas and
Joseph S. B. Mitchell and
Ayellet Tal},
title = {{BOXTREE:} {A} Hierarchical Representation for Surfaces in 3D},
journal = {Comput. Graph. Forum},
volume = {15},
number = {3},
pages = {387--396},
year = {1996},
url = {https://doi.org/10.1111/1467-8659.1530387},
doi = {10.1111/1467-8659.1530387},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cgf/BarequetCGMT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChazelleM96,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {On Linear-Time Deterministic Algorithms for Optimization Problems
in Fixed Dimension},
journal = {J. Algorithms},
volume = {21},
number = {3},
pages = {579--597},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0060},
doi = {10.1006/JAGM.1996.0060},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChazelleM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/RobertsCM96,
author = {Fred S. Roberts and
Bernard Chazelle and
Stephen R. Mahaney},
editor = {Jean{-}Charles Gr{\'{e}}goire and
Gerard J. Holzmann and
Doron A. Peled},
title = {Foreword},
booktitle = {The Spin Verification System, Proceedings of a {DIMACS} Workshop,
New Brunswick, New Jersey, USA, August, 1996},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {32},
pages = {vii},
publisher = {{DIMACS/AMS}},
year = {1996},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/RobertsCM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wacg/Chazelle96,
author = {Bernard Chazelle},
editor = {Ming C. Lin and
Dinesh Manocha},
title = {The Computational Geometry Impact Task Force Report: An Executive
Summary},
booktitle = {Applied Computational Geormetry, Towards Geometric Engineering, FCRC'96
Workshop, WACG'96, Philadelphia, PA, USA, May 27-28, 1996, Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {1148},
pages = {59--65},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0014485},
doi = {10.1007/BFB0014485},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/wacg/Chazelle96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleM95,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Derandomizing an Output-sensitive Convex Hull Algorithm in Three Dimensions},
journal = {Comput. Geom.},
volume = {5},
pages = {27--32},
year = {1995},
url = {https://doi.org/10.1016/0925-7721(94)00018-Q},
doi = {10.1016/0925-7721(94)00018-Q},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleR95,
author = {Bernard Chazelle and
Burton Rosenberg},
title = {Simplex Range Reporting on a Pointer Machine},
journal = {Comput. Geom.},
volume = {5},
pages = {237--247},
year = {1995},
url = {https://doi.org/10.1016/0925-7721(95)00002-X},
doi = {10.1016/0925-7721(95)00002-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleR95.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/dcg/ChazelleMS95,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {An Elementary Approach to Lower Bounds in Geometric Discrepancy},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {363--381},
year = {1995},
url = {https://doi.org/10.1007/BF02574050},
doi = {10.1007/BF02574050},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleS95,
author = {Bernard Chazelle and
Nadia Shouraboura},
title = {Bounds on the Size of Tetrahedralizations},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {4},
pages = {429--444},
year = {1995},
url = {https://doi.org/10.1007/BF02570716},
doi = {10.1007/BF02570716},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleDST95,
author = {Bernard Chazelle and
David P. Dobkin and
Nadia Shouraboura and
Ayellet Tal},
editor = {Jack Snoeyink},
title = {Strategies for Polyhedral Surface Decomposition: An Experimental Study},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {297--305},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220311},
doi = {10.1145/220279.220311},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleDST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleDST95a,
author = {Bernard Chazelle and
David P. Dobkin and
Nadia Shouraboura and
Ayellet Tal},
editor = {Jack Snoeyink},
title = {Convex Surface Decomposition},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {V9--V10},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220344},
doi = {10.1145/220279.220344},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleDST95a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chazelle95,
author = {Bernard Chazelle},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Lower bounds for off-line range searching},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {733--740},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225291},
doi = {10.1145/225058.225291},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chazelle95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleEGS94,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
title = {Algorithms for Bichromatic Line-Segment Problems Polyhedral Terrains},
journal = {Algorithmica},
volume = {11},
number = {2},
pages = {116--132},
year = {1994},
url = {https://doi.org/10.1007/BF01182771},
doi = {10.1007/BF01182771},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleEGS94.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}
}
@article{DBLP:journals/comgeo/ChazelleF94,
author = {Bernard Chazelle and
Joel Friedman},
title = {Point Location Among Hyperplanes and Unidirectional Ray-shooting},
journal = {Comput. Geom.},
volume = {4},
pages = {53--62},
year = {1994},
url = {https://doi.org/10.1016/0925-7721(94)90009-4},
doi = {10.1016/0925-7721(94)90009-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleF94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Bar-YehudaC94,
author = {Reuven Bar{-}Yehuda and
Bernard Chazelle},
title = {Triangulating disjoint Jordan chains},
journal = {Int. J. Comput. Geom. Appl.},
volume = {4},
number = {4},
pages = {475--481},
year = {1994},
url = {https://doi.org/10.1142/S0218195994000252},
doi = {10.1142/S0218195994000252},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Bar-YehudaC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleEGHSS94,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
Raimund Seidel and
Micha Sharir},
title = {Selecting Heavily Covered Points},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {6},
pages = {1138--1151},
year = {1994},
url = {https://doi.org/10.1137/S0097539790179919},
doi = {10.1137/S0097539790179919},
timestamp = {Wed, 03 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleEGHSS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BronnimannC94,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle},
title = {Optimal Slope Selection Via Cuttings},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {99--103},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BronnimannC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleS94,
author = {Bernard Chazelle and
Nadia Shouraboura},
editor = {Kurt Mehlhorn},
title = {Bounds on the Size of Tetrahedralizations},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {231--239},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177975},
doi = {10.1145/177424.177975},
timestamp = {Mon, 14 Jun 2021 16:25:06 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle94,
author = {Bernard Chazelle},
title = {A Spectral Approach to Lower Bounds},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {674--682},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365725},
doi = {10.1109/SFCS.1994.365725},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chazelle94,
author = {Bernard Chazelle},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Computational geometry: a retrospective},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {75--94},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195110},
doi = {10.1145/195058.195110},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chazelle94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chazelle93a,
author = {Bernard Chazelle},
title = {Cutting Hyperplanes for Divide-and-Conquer},
journal = {Discret. Comput. Geom.},
volume = {9},
pages = {145--158},
year = {1993},
url = {https://doi.org/10.1007/BF02189314},
doi = {10.1007/BF02189314},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Chazelle93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BronnimannCP93,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle and
J{\'{a}}nos Pach},
title = {How Hard Is Half-Space Range Searching},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {143--155},
year = {1993},
url = {https://doi.org/10.1007/BF02573971},
doi = {10.1007/BF02573971},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BronnimannCP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleEGS93,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
title = {Diameter, Width, Closest Line Pair, and Parametric Searching},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {183--196},
year = {1993},
url = {https://doi.org/10.1007/BF02573973},
doi = {10.1007/BF02573973},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleEGS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chazelle93,
author = {Bernard Chazelle},
title = {An Optimal Convex Hull Algorithm in Any Fixed Dimension},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {377--409},
year = {1993},
url = {https://doi.org/10.1007/BF02573985},
doi = {10.1007/BF02573985},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Chazelle93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleEGSS93,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Jack Snoeyink},
title = {Computing a Face in an Arrangement of Line Segments and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {6},
pages = {1286--1302},
year = {1993},
url = {https://doi.org/10.1137/0222077},
doi = {10.1137/0222077},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleEGSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle93,
author = {Bernard Chazelle},
title = {Geometric Discrepancy Revisited},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {392--399},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366848},
doi = {10.1109/SFCS.1993.366848},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BronnimannCM93,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Product Range Spaces, Sensitive Sampling, and Derandomization},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {400--409},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366847},
doi = {10.1109/SFCS.1993.366847},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BronnimannCM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip7/Chazelle93,
author = {Bernard Chazelle},
editor = {Jacques Henry and
Jean{-}Pierre Yvon},
title = {Deterministic sampling and optimization},
booktitle = {System Modelling and Optimization: Proceedings of the 16th {IFIP-TC7}
Conference, Compi{\`{e}}gne, France, July 5-9, 1993},
series = {Lecture Notes in Control and Information Sciences},
volume = {197},
pages = {42--54},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/bfb0035458},
doi = {10.1007/BFB0035458},
timestamp = {Fri, 29 May 2020 15:25:56 +0200},
biburl = {https://dblp.org/rec/conf/ifip7/Chazelle93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleM93,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
editor = {Vijaya Ramachandran},
title = {On Linear-Time Deterministic Algorithms for Optimization Problems
in Fixed Dimensions},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {281--290},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313770},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChazelleM93.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 = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleEGGSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleSW92,
author = {Bernard Chazelle and
Micha Sharir and
Emo Welzl},
title = {Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone
Theorems},
journal = {Algorithmica},
volume = {8},
number = {5{\&}6},
pages = {407--429},
year = {1992},
url = {https://doi.org/10.1007/BF01758854},
doi = {10.1007/BF01758854},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleSW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChazelleE92,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {An Optimal Algorithm for Intersecting Line Segments in the Plane},
journal = {J. {ACM}},
volume = {39},
number = {1},
pages = {1--54},
year = {1992},
url = {https://doi.org/10.1145/147508.147511},
doi = {10.1145/147508.147511},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChazelleE92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle92,
author = {Bernard Chazelle},
title = {An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {4},
pages = {671--696},
year = {1992},
url = {https://doi.org/10.1137/0221041},
doi = {10.1137/0221041},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleEGS92,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
editor = {David Avis},
title = {Diameter, Width, Closest Line Pair, and Parametric Searching},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {120--129},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142702},
doi = {10.1145/142675.142702},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleEGS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BronnimannC92,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle},
editor = {David Avis},
title = {How Hard is Halfspace Range Searching?},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {271--275},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142730},
doi = {10.1145/142675.142730},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BronnimannC92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleR92,
author = {Bernard Chazelle and
Burton Rosenberg},
editor = {Werner Kuich},
title = {Lower Bounds on the Complexity of Simplex Range Reporting on a Pointer
Machine},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {439--449},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_95},
doi = {10.1007/3-540-55719-9\_95},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChazelleP92,
author = {Bernard Chazelle and
Leonidas Palios},
editor = {Otto Nurmi and
Esko Ukkonen},
title = {Decomposing the Boundary of a Nonconvex Polyhedron},
booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm
Theory, Helsinki, Finland, July 8-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {621},
pages = {364--375},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7\_33},
doi = {10.1007/3-540-55706-7\_33},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChazelleP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleEGPSSS91,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
title = {Counting and Cutting Cycles of Lines and Rods in Space},
journal = {Comput. Geom.},
volume = {1},
pages = {305--323},
year = {1991},
url = {https://doi.org/10.1016/0925-7721(92)90009-H},
doi = {10.1016/0925-7721(92)90009-H},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleEGPSSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovCE91,
author = {Boris Aronov and
Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Rephael Wenger},
title = {Points and Triangles in the Plane and Halving Planes in Space},
journal = {Discret. Comput. Geom.},
volume = {6},
pages = {435--442},
year = {1991},
url = {https://doi.org/10.1007/BF02574700},
doi = {10.1007/BF02574700},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AronovCE91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chazelle91,
author = {Bernard Chazelle},
title = {Triangulating a Simple Polygon in Linear Time},
journal = {Discret. Comput. Geom.},
volume = {6},
pages = {485--524},
year = {1991},
url = {https://doi.org/10.1007/BF02574703},
doi = {10.1007/BF02574703},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Chazelle91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChazelleR91,
author = {Bernard Chazelle and
Burton Rosenberg},
title = {The complexity of computing partial sums off-line},
journal = {Int. J. Comput. Geom. Appl.},
volume = {1},
number = {1},
pages = {33--45},
year = {1991},
url = {https://doi.org/10.1142/S0218195991000049},
doi = {10.1142/S0218195991000049},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChazelleR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChazelleEGS91,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
title = {A Singly Exponential Stratification Scheme for Real Semi-Algebraic
Varieties and its Applications},
journal = {Theor. Comput. Sci.},
volume = {84},
number = {1},
pages = {77--105},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90261-Y},
doi = {10.1016/0304-3975(91)90261-Y},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChazelleEGS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle91,
author = {Bernard Chazelle},
title = {An Optimal Convex Hull Algorithm and New Results on Cuttings (Extended
Abstract)},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {29--38},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185345},
doi = {10.1109/SFCS.1991.185345},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle91.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}
}
@inproceedings{DBLP:conf/icalp/Chazelle91,
author = {Bernard Chazelle},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {Computational Geometry for the Gourmet: Old Fare and New Dishes},
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 = {686--696},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_174},
doi = {10.1007/3-540-54233-7\_174},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chazelle91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleEGSS91,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Jack Snoeyink},
editor = {Alok Aggarwal},
title = {Computing a Face in an Arrangement of Line Segments},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {441--448},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127864},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChazelleEGSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ChazelleF90,
author = {Bernard Chazelle and
Joel Friedman},
title = {A deterministic view of random sampling and its use in geometry},
journal = {Comb.},
volume = {10},
number = {3},
pages = {229--249},
year = {1990},
url = {https://doi.org/10.1007/BF02122778},
doi = {10.1007/BF02122778},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ChazelleF90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleP90,
author = {Bernard Chazelle and
Leonidas Palios},
title = {Triangulating a Nonconvex Polytope},
journal = {Discret. Comput. Geom.},
volume = {5},
pages = {505--526},
year = {1990},
url = {https://doi.org/10.1007/BF02187807},
doi = {10.1007/BF02187807},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chazelle90a,
author = {Bernard Chazelle},
title = {Lower Bounds for Orthogonal Range Searching: I. The Reporting Case},
journal = {J. {ACM}},
volume = {37},
number = {2},
pages = {200--212},
year = {1990},
url = {https://doi.org/10.1145/77600.77614},
doi = {10.1145/77600.77614},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Chazelle90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chazelle90b,
author = {Bernard Chazelle},
title = {Lower Bounds for Orthogonal Range Searching {II.} The Arithmetic Model},
journal = {J. {ACM}},
volume = {37},
number = {3},
pages = {439--463},
year = {1990},
url = {https://doi.org/10.1145/79147.79149},
doi = {10.1145/79147.79149},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Chazelle90b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/ChazelleS90,
author = {Bernard Chazelle and
Micha Sharir},
title = {An Algorithm for Generalized Point Location and its Applications},
journal = {J. Symb. Comput.},
volume = {10},
number = {3/4},
pages = {281--310},
year = {1990},
url = {https://doi.org/10.1016/S0747-7171(08)80065-X},
doi = {10.1016/S0747-7171(08)80065-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/ChazelleS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleSW90,
author = {Bernard Chazelle and
Micha Sharir and
Emo Welzl},
editor = {Raimund Seidel},
title = {Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone
Theorems},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {23--33},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98532},
doi = {10.1145/98524.98532},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovCEGSW90,
author = {Boris Aronov and
Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Rephael Wenger},
editor = {Raimund Seidel},
title = {Points and Triangles in the Plane and Halving Planes in Space},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {112--115},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98548},
doi = {10.1145/98524.98548},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AronovCEGSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleEGHSS90,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
Raimund Seidel and
Micha Sharir},
editor = {Raimund Seidel},
title = {Slimming Down by Adding: Selecting Heavily Covered Points},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {116--127},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98551},
doi = {10.1145/98524.98551},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleEGHSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle90,
author = {Bernard Chazelle},
title = {Triangulating a Simple Polygon in Linear Time},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {220--230},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89541},
doi = {10.1109/FSCS.1990.89541},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChazelleEGPSSS90,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
title = {Counting and Cutting Cycles of Lines and Rods in Space},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {242--251},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89543},
doi = {10.1109/FSCS.1990.89543},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChazelleEGPSSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/Chazelle90,
author = {Bernard Chazelle},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Searching in Higher Dimension},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {155},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_64},
doi = {10.1007/3-540-52921-7\_64},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/Chazelle90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleEG89,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas},
title = {The Complexity of Cutting Complexes},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {139--181},
year = {1989},
url = {https://doi.org/10.1007/BF02187720},
doi = {10.1007/BF02187720},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleEG89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleW89,
author = {Bernard Chazelle and
Emo Welzl},
title = {Quasi-Optimal Range Searching in Space of Finite VC-Dimension},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {467--489},
year = {1989},
url = {https://doi.org/10.1007/BF02187743},
doi = {10.1007/BF02187743},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleG89,
author = {Bernard Chazelle and
Leonidas J. Guibas},
title = {Visibility and Intersection Problems in Plane Geometry},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {551--581},
year = {1989},
url = {https://doi.org/10.1007/BF02187747},
doi = {10.1007/BF02187747},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleG89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleR89,
author = {Bernard Chazelle and
Burton Rosenberg},
editor = {Kurt Mehlhorn},
title = {Computing Partial Sums in Multidimensional Arrays},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {131--139},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73848},
doi = {10.1145/73833.73848},
timestamp = {Mon, 14 Jun 2021 16:25:09 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleP89,
author = {Bernard Chazelle and
Leonidas Palios},
editor = {Kurt Mehlhorn},
title = {Triangulating a Non-Convex Polytype},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {393--400},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73876},
doi = {10.1145/73833.73876},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle89,
author = {Bernard Chazelle},
title = {An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
(Detailed Abstract)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {586--591},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63539},
doi = {10.1109/SFCS.1989.63539},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleEGS89,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
editor = {Giorgio Ausiello and
Mariangiola Dezani{-}Ciancaglini and
Simona Ronchi Della Rocca},
title = {A Singly-Expenential Stratification Scheme for Real Semi-Algebraic
Varieties and Its Applications},
booktitle = {Automata, Languages and Programming, 16th International Colloquium,
ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {372},
pages = {179--193},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0035760},
doi = {10.1007/BFB0035760},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleEGS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleEGS89,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir},
editor = {David S. Johnson},
title = {Lines in Space-Combinatorics, Algorithms and Applications},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {382--393},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73044},
doi = {10.1145/73007.73044},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleEGS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chazelle88,
author = {Bernard Chazelle},
title = {An Algorithm for Segment-Dragging and Its Implementation},
journal = {Algorithmica},
volume = {3},
pages = {205--221},
year = {1988},
url = {https://doi.org/10.1007/BF01762115},
doi = {10.1007/BF01762115},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Chazelle88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AggarwalCGOY88,
author = {Alok Aggarwal and
Bernard Chazelle and
Leonidas J. Guibas and
Colm {\'{O}}'D{\'{u}}nlaing and
Chee{-}Keng Yap},
title = {Parallel Computational Geometry},
journal = {Algorithmica},
volume = {3},
pages = {293--327},
year = {1988},
url = {https://doi.org/10.1007/BF01762120},
doi = {10.1007/BF01762120},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AggarwalCGOY88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle88,
author = {Bernard Chazelle},
title = {A Functional Approach to Data Structures and Its Use in Multidimensional
Searching},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {3},
pages = {427--462},
year = {1988},
url = {https://doi.org/10.1137/0217026},
doi = {10.1137/0217026},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChazelleF88,
author = {Bernard Chazelle and
Joel Friedman},
title = {A Deterministic View of Random Sampling and its Use in Geometry},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {539--549},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21970},
doi = {10.1109/SFCS.1988.21970},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChazelleF88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChazelleE88,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {An Optimal Algorithm for Intersecting Line Segments in the Plane},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {590--600},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21975},
doi = {10.1109/SFCS.1988.21975},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChazelleE88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Chazelle87,
author = {Bernard Chazelle},
title = {Some Techniques for Geometric Searching with Implicit Set Representations},
journal = {Acta Informatica},
volume = {24},
number = {5},
pages = {565--582},
year = {1987},
url = {https://doi.org/10.1007/BF00263295},
doi = {10.1007/BF00263295},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Chazelle87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chazelle87,
author = {Bernard Chazelle},
title = {Editor's Foreword},
journal = {Algorithmica},
volume = {2},
pages = {135--136},
year = {1987},
url = {https://doi.org/10.1007/BF01840355},
doi = {10.1007/BF01840355},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Chazelle87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chazelle87a,
author = {Bernard Chazelle},
title = {Computing on a Free Tree via Complexity-Preserving Mappings},
journal = {Algorithmica},
volume = {2},
pages = {337--361},
year = {1987},
url = {https://doi.org/10.1007/BF01840366},
doi = {10.1007/BF01840366},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Chazelle87a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleE87,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {Linear Space Data Structures for Two Types of Range Search},
journal = {Discret. Comput. Geom.},
volume = {2},
pages = {113--126},
year = {1987},
url = {https://doi.org/10.1007/BF02187875},
doi = {10.1007/BF02187875},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleE87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChazelleD87,
author = {Bernard Chazelle and
David P. Dobkin},
title = {Intersection of convex objects in two and three dimensions},
journal = {J. {ACM}},
volume = {34},
number = {1},
pages = {1--27},
year = {1987},
url = {https://doi.org/10.1145/7531.24036},
doi = {10.1145/7531.24036},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChazelleD87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/ChazelleE87,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {An Improved Algorithm for Constructing \emph{k} th-Order Voronoi Diagrams},
journal = {{IEEE} Trans. Computers},
volume = {36},
number = {11},
pages = {1349--1354},
year = {1987},
url = {https://doi.org/10.1109/TC.1987.5009474},
doi = {10.1109/TC.1987.5009474},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/ChazelleE87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle87,
author = {Bernard Chazelle},
title = {Polytope Range Searching and Integral Geometry (Extended Abstract)},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.48},
doi = {10.1109/SFCS.1987.48},
timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
biburl = {https://dblp.org/rec/conf/focs/Chazelle87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleEG87,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas},
editor = {Alfred V. Aho},
title = {The Complexity of Cutting Convex Polytopes},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {66--76},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28403},
doi = {10.1145/28395.28403},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleEG87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleG86,
author = {Bernard Chazelle and
Leonidas J. Guibas},
title = {Fractional Cascading: I. {A} Data Structuring Technique},
journal = {Algorithmica},
volume = {1},
number = {2},
pages = {133--162},
year = {1986},
url = {https://doi.org/10.1007/BF01840440},
doi = {10.1007/BF01840440},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleG86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleG86a,
author = {Bernard Chazelle and
Leonidas J. Guibas},
title = {Fractional Cascading: {II.} Applications},
journal = {Algorithmica},
volume = {1},
number = {2},
pages = {163--191},
year = {1986},
url = {https://doi.org/10.1007/BF01840441},
doi = {10.1007/BF01840441},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleG86a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/ChazelleL86,
author = {Bernard Marie Chazelle and
D. T. Lee},
title = {On a circle placement problem},
journal = {Computing},
volume = {36},
number = {1-2},
pages = {1--16},
year = {1986},
url = {https://doi.org/10.1007/BF02238188},
doi = {10.1007/BF02238188},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/computing/ChazelleL86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleP86,
author = {Bernard Chazelle and
Franco P. Preparata},
title = {Halfspace Range Search: An Algorithmic Application of k-Sets},
journal = {Discret. Comput. Geom.},
volume = {1},
pages = {83--93},
year = {1986},
url = {https://doi.org/10.1007/BF02187685},
doi = {10.1007/BF02187685},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChazelleCPY86,
author = {Bernard Chazelle and
Richard Cole and
Franco P. Preparata and
Chee{-}Keng Yap},
title = {New Upper Bounds for Neighbor Searching},
journal = {Inf. Control.},
volume = {68},
number = {1-3},
pages = {105--124},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80030-4},
doi = {10.1016/S0019-9958(86)80030-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChazelleCPY86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Chazelle86,
author = {Bernard Chazelle},
title = {Reporting and Counting Segment Intersections},
journal = {J. Comput. Syst. Sci.},
volume = {32},
number = {2},
pages = {156--182},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90025-5},
doi = {10.1016/0022-0000(86)90025-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Chazelle86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleDL86,
author = {Bernard Chazelle and
Robert L. (Scot) Drysdale III and
D. T. Lee},
title = {Computing the Largest Empty Rectangle},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {1},
pages = {300--315},
year = {1986},
url = {https://doi.org/10.1137/0215022},
doi = {10.1137/0215022},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleDL86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle86,
author = {Bernard Chazelle},
title = {Filtering Search: {A} New Approach to Query-Answering},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {3},
pages = {703--724},
year = {1986},
url = {https://doi.org/10.1137/0215051},
doi = {10.1137/0215051},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleE86,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
editor = {Alok Aggarwal},
title = {Linear Data Structures for Two Types of Range Search},
booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH} Symposium
on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986},
pages = {293--302},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10515.10547},
doi = {10.1145/10515.10547},
timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleE86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle86,
author = {Bernard Chazelle},
title = {Lower Bounds on the Complexity of Multidimensional Searching (Extended
Abstract)},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {87--96},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.29},
doi = {10.1109/SFCS.1986.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/ChazelleGL85,
author = {Bernard Chazelle and
Leonidas J. Guibas and
D. T. Lee},
title = {The Power of Geometric Duality},
journal = {{BIT}},
volume = {25},
number = {1},
pages = {76--90},
year = {1985},
url = {https://doi.org/10.1007/BF01934990},
doi = {10.1007/BF01934990},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/ChazelleGL85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Chazelle85,
author = {Bernard Chazelle},
title = {How to Search in History},
journal = {Inf. Control.},
volume = {64},
number = {1-3},
pages = {77--99},
year = {1985},
url = {https://doi.org/10.1016/S0019-9958(85)80045-0},
doi = {10.1016/S0019-9958(85)80045-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Chazelle85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChazelleM85,
author = {Bernard Chazelle and
Louis Monier},
title = {A Model of Computation for {VLSI} with Related Complexity Results},
journal = {J. {ACM}},
volume = {32},
number = {3},
pages = {573--588},
year = {1985},
url = {https://doi.org/10.1145/3828.3834},
doi = {10.1145/3828.3834},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChazelleM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/ChazelleE85,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {Optimal Solutions for a Class of Point Retrieval Problems},
journal = {J. Symb. Comput.},
volume = {1},
number = {1},
pages = {47--56},
year = {1985},
url = {https://doi.org/10.1016/S0747-7171(85)80028-6},
doi = {10.1016/S0747-7171(85)80028-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/ChazelleE85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Chazelle85,
author = {Bernard Chazelle},
title = {On the convex layers of a planar set},
journal = {{IEEE} Trans. Inf. Theory},
volume = {31},
number = {4},
pages = {509--517},
year = {1985},
url = {https://doi.org/10.1109/TIT.1985.1057060},
doi = {10.1109/TIT.1985.1057060},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Chazelle85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleP85,
author = {Bernard Chazelle and
Franco P. Preparata},
editor = {Joseph O'Rourke},
title = {Halfspace range search: an algorithmic application of K-sets},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {107--115},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323248},
doi = {10.1145/323233.323248},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chazelle85,
author = {Bernard Chazelle},
editor = {Joseph O'Rourke},
title = {New techniques for computing order statistics in Euclidean space (extended
abstract)},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {125--134},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323251},
doi = {10.1145/323233.323251},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Chazelle85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleG85,
author = {Bernard Chazelle and
Leonidas J. Guibas},
editor = {Joseph O'Rourke},
title = {Visibility and intersectin problems in plane geometry},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {135--146},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323252},
doi = {10.1145/323233.323252},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleG85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleE85,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
editor = {Joseph O'Rourke},
title = {An improved algorithm for constructing kth-order Voronoi diagrams},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {228--234},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323263},
doi = {10.1145/323233.323263},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleE85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle85,
author = {Bernard Chazelle},
title = {Slimming Down Search Structures: {A} Functional Approach to Algorithm
Design},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {165--174},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.51},
doi = {10.1109/SFCS.1985.51},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AggarwalCGOY85,
author = {Alok Aggarwal and
Bernard Chazelle and
Leonidas J. Guibas and
Colm {\'{O}}'D{\'{u}}nlaing and
Chee{-}Keng Yap},
title = {Parallel Computational Geometry (Extended Abstract)},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {468--477},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.42},
doi = {10.1109/SFCS.1985.42},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AggarwalCGOY85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleE85,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
editor = {Wilfried Brauer},
title = {Optimal Solutions for a Class of Point Retrieval Problems},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {80--89},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015733},
doi = {10.1007/BFB0015733},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleE85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleG85,
author = {Bernard Chazelle and
Leonidas J. Guibas},
editor = {Wilfried Brauer},
title = {Fractional Cascading: {A} Data Structuring Technique with Geometric
Applications},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {90--100},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015734},
doi = {10.1007/BFB0015734},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleG85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tapsoft/Chazelle85,
author = {Bernard Chazelle},
editor = {Hartmut Ehrig and
Christiane Floyd and
Maurice Nivat and
James W. Thatcher},
title = {Fast Searching in a Real Algebraic Manifold with Applications to Geometric
Complexity},
booktitle = {Mathematical Foundations of Software Development, Proceedings of the
International Joint Conference on Theory and Practice of Software
Development (TAPSOFT), Berlin, Germany, March 25-29, 1985, Volume
1: Colloquium on Trees in Algebra and Programming (CAAP'85)},
series = {Lecture Notes in Computer Science},
volume = {185},
pages = {145--156},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/3-540-15198-2\_9},
doi = {10.1007/3-540-15198-2\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/tapsoft/Chazelle85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/ChazelleI84,
author = {Bernard Chazelle and
Janet Incerpi},
title = {Computing the connected components of D-ranges},
journal = {Bull. {EATCS}},
volume = {22},
pages = {9--10},
year = {1984},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/ChazelleI84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chazelle84,
author = {Bernard Chazelle},
title = {Convex Partitions of Polyhedra: {A} Lower Bound and Worst-Case Optimal
Algorithm},
journal = {{SIAM} J. Comput.},
volume = {13},
number = {3},
pages = {488--507},
year = {1984},
url = {https://doi.org/10.1137/0213031},
doi = {10.1137/0213031},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chazelle84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Chazelle84,
author = {Bernard Chazelle},
title = {Computational Geometry on a Systolic Chip},
journal = {{IEEE} Trans. Computers},
volume = {33},
number = {9},
pages = {774--785},
year = {1984},
url = {https://doi.org/10.1109/TC.1984.1676494},
doi = {10.1109/TC.1984.1676494},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Chazelle84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/ChazelleI84,
author = {Bernard Chazelle and
Janet Incerpi},
title = {Triangulation and Shape-Complexity},
journal = {{ACM} Trans. Graph.},
volume = {3},
number = {2},
pages = {135--152},
year = {1984},
url = {https://doi.org/10.1145/357337.357340},
doi = {10.1145/357337.357340},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tog/ChazelleI84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle84,
author = {Bernard Chazelle},
title = {Computing on a Free Tree via Complexity-Preserving Mappings},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {358--368},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715936},
doi = {10.1109/SFCS.1984.715936},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleOSW84,
author = {Bernard Chazelle and
Thomas Ottmann and
Eljas Soisalon{-}Soininen and
Derick Wood},
editor = {Jan Paredaens},
title = {The Complexity and Decidability of Separation},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {119--127},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_10},
doi = {10.1007/3-540-13345-3\_10},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleOSW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChazelleDL84,
author = {Bernard Chazelle and
Robert L. (Scot) Drysdale III and
D. T. Lee},
editor = {Max Fontet and
Kurt Mehlhorn},
title = {Computing the Largest Empty Rectangle},
booktitle = {{STACS} 84, Symposium of Theoretical Aspects of Computer Science,
Paris, France, 11-13 April, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {166},
pages = {43--54},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-12920-0\_4},
doi = {10.1007/3-540-12920-0\_4},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChazelleDL84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chazelle84,
author = {Bernard Chazelle},
editor = {Richard A. DeMillo},
title = {Intersecting Is Easier than Sorting},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {125--134},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808674},
doi = {10.1145/800057.808674},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chazelle84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chazelle83,
author = {Bernard Chazelle},
title = {A Decision Procedure for Optimal Polyhedron Partitioning},
journal = {Inf. Process. Lett.},
volume = {16},
number = {2},
pages = {75--78},
year = {1983},
url = {https://doi.org/10.1016/0020-0190(83)90028-5},
doi = {10.1016/0020-0190(83)90028-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chazelle83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chazelle83a,
author = {Bernard Chazelle},
title = {An Improved Algorithm for the Fixed-Radius Neighbor Problem},
journal = {Inf. Process. Lett.},
volume = {16},
number = {4},
pages = {193--198},
year = {1983},
url = {https://doi.org/10.1016/0020-0190(83)90123-0},
doi = {10.1016/0020-0190(83)90123-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chazelle83a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Chazelle83,
author = {Bernard Chazelle},
title = {The Bottom-Left Bin-Packing Heuristic: An Efficient Implementation},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {8},
pages = {697--707},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676307},
doi = {10.1109/TC.1983.1676307},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Chazelle83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChazelleM83,
author = {Bernard Chazelle and
Louis Monier},
title = {Unbounded Hardware is Equivalent to Deterministic Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {24},
pages = {123--130},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90044-0},
doi = {10.1016/0304-3975(83)90044-0},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChazelleM83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Chazelle83,
author = {Bernard Chazelle},
editor = {Marek Karpinski},
title = {How to Search in History},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International
FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
series = {Lecture Notes in Computer Science},
volume = {158},
pages = {52--63},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12689-9\_93},
doi = {10.1007/3-540-12689-9\_93},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Chazelle83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle83,
author = {Bernard Chazelle},
title = {Filtering Search: {A} New Approach to Query-Answering},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {122--132},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.17},
doi = {10.1109/SFCS.1983.17},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChazelleGL83,
author = {Bernard Chazelle and
Leonidas J. Guibas and
D. T. Lee},
title = {The Power of Geometric Duality},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {217--225},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.75},
doi = {10.1109/SFCS.1983.75},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChazelleGL83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chazelle82,
author = {Bernard Chazelle},
title = {A Theorem on Polygon Cutting with Applications},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {339--349},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.58},
doi = {10.1109/SFCS.1982.58},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Chazelle82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chazelle81,
author = {Bernard Chazelle},
title = {Convex Decompositions of Polyhedra},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {70--79},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802459},
doi = {10.1145/800076.802459},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chazelle81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleM81,
author = {Bernard Chazelle and
Louis Monier},
title = {A Model of Computation for {VLSI} with Related Complexity Results},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {318--325},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802485},
doi = {10.1145/800076.802485},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleM81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleD80,
author = {Bernard Chazelle and
David P. Dobkin},
editor = {Raymond E. Miller and
Seymour Ginsburg and
Walter A. Burkhard and
Richard J. Lipton},
title = {Detection is Easier than Computation (Extended Abstract)},
booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing,
April 28-30, 1980, Los Angeles, California, {USA}},
pages = {146--153},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800141.804662},
doi = {10.1145/800141.804662},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleD80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChazelleD79,
author = {Bernard Chazelle and
David P. Dobkin},
editor = {Michael J. Fischer and
Richard A. DeMillo and
Nancy A. Lynch and
Walter A. Burkhard and
Alfred V. Aho},
title = {Decomposing a Polygon into its Convex Parts},
booktitle = {Proceedings of the 11h Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1979, Atlanta, Georgia, {USA}},
pages = {38--48},
publisher = {{ACM}},
year = {1979},
url = {https://doi.org/10.1145/800135.804396},
doi = {10.1145/800135.804396},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChazelleD79.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:24 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:
