Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Emo Welzl
@article{DBLP:journals/jacm/GoaocW23,
author = {Xavier Goaoc and
Emo Welzl},
title = {Convex Hulls of Random Order Types},
journal = {J. {ACM}},
volume = {70},
number = {1},
pages = {8:1--8:47},
year = {2023},
url = {https://doi.org/10.1145/3570636},
doi = {10.1145/3570636},
timestamp = {Sat, 25 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GoaocW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LenglerMPSS0W23,
author = {Johannes Lengler and
Anders Martinsson and
Kalina Petrova and
Patrick Schnider and
Raphael Steiner and
Simon Weber and
Emo Welzl},
editor = {Nicole Megow and
Adam D. Smith},
title = {On Connectivity in Random Graph Models with Limited Dependencies},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
Georgia, {USA}},
series = {LIPIcs},
volume = {275},
pages = {30:1--30:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.30},
doi = {10.4230/LIPICS.APPROX/RANDOM.2023.30},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/LenglerMPSS0W23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/WagnerW22,
author = {Uli Wagner and
Emo Welzl},
title = {Connectivity of Triangulation Flip Graphs in the Plane},
journal = {Discret. Comput. Geom.},
volume = {68},
number = {4},
pages = {1227--1284},
year = {2022},
url = {https://doi.org/10.1007/s00454-022-00436-2},
doi = {10.1007/S00454-022-00436-2},
timestamp = {Thu, 05 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/WagnerW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/KupavskiiW21,
author = {Andrey Kupavskii and
Emo Welzl},
title = {Lower bounds for searching robots, some faulty},
journal = {Distributed Comput.},
volume = {34},
number = {4},
pages = {229--237},
year = {2021},
url = {https://doi.org/10.1007/s00446-019-00358-y},
doi = {10.1007/S00446-019-00358-Y},
timestamp = {Mon, 26 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/KupavskiiW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CardinalNW20,
author = {Jean Cardinal and
Jerri Nummenpalo and
Emo Welzl},
title = {Solving and Sampling with Many Solutions},
journal = {Algorithmica},
volume = {82},
number = {5},
pages = {1474--1489},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00654-w},
doi = {10.1007/S00453-019-00654-W},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CardinalNW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PilzWW20,
author = {Alexander Pilz and
Emo Welzl and
Manuel Wettstein},
title = {From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and
Polytopes with Few Vertices},
journal = {Discret. Comput. Geom.},
volume = {64},
number = {3},
pages = {1067--1097},
year = {2020},
url = {https://doi.org/10.1007/s00454-019-00147-1},
doi = {10.1007/S00454-019-00147-1},
timestamp = {Tue, 06 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/PilzWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AichholzerBHKMP20,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Minimal Representations of Order Types by Geometric Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {24},
number = {4},
pages = {551--572},
year = {2020},
url = {https://doi.org/10.7155/jgaa.00545},
doi = {10.7155/JGAA.00545},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/AichholzerBHKMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GoaocW20,
author = {Xavier Goaoc and
Emo Welzl},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Convex Hulls of Random Order Types},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {49:1--49:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.49},
doi = {10.4230/LIPICS.SOCG.2020.49},
timestamp = {Wed, 16 Jun 2021 12:02:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GoaocW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/0001W20,
author = {Uli Wagner and
Emo Welzl},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Connectivity of Triangulation Flip Graphs in the Plane (Part {II:}
Bistellar Flips)},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {67:1--67:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.67},
doi = {10.4230/LIPICS.SOCG.2020.67},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/0001W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BertschingerLMM20,
author = {Daniel Bertschinger and
Johannes Lengler and
Anders Martinsson and
Robert Meier and
Angelika Steger and
Milos Trujic and
Emo Welzl},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {An Optimal Decentralized ({\(\Delta\)} + 1)-Coloring Algorithm},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {17:1--17:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.17},
doi = {10.4230/LIPICS.ESA.2020.17},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BertschingerLMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AgarwalCM0W20,
author = {Pankaj K. Agarwal and
Hsien{-}Chih Chang and
Kamesh Munagala and
Erin Taylor and
Emo Welzl},
editor = {Nitin Saxena and
Sunil Simon},
title = {Clustering Under Perturbation Stability in Near-Linear Time},
booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
{BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
series = {LIPIcs},
volume = {182},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.8},
doi = {10.4230/LIPICS.FSTTCS.2020.8},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/AgarwalCM0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/WagnerW20,
author = {Uli Wagner and
Emo Welzl},
editor = {Shuchi Chawla},
title = {Connectivity of Triangulation Flip Graphs in the Plane (Part {I:}
Edge Flips)},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2823--2841},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.172},
doi = {10.1137/1.9781611975994.172},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/WagnerW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05121,
author = {Daniel Bertschinger and
Johannes Lengler and
Anders Martinsson and
Robert Meier and
Angelika Steger and
Milos Trujic and
Emo Welzl},
title = {An Optimal Decentralized {\textdollar}({\(\Delta\)}+ 1){\textdollar}-Coloring
Algorithm},
journal = {CoRR},
volume = {abs/2002.05121},
year = {2020},
url = {https://arxiv.org/abs/2002.05121},
eprinttype = {arXiv},
eprint = {2002.05121},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05121.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-08456,
author = {Xavier Goaoc and
Emo Welzl},
title = {Convex Hulls of Random Order Types},
journal = {CoRR},
volume = {abs/2003.08456},
year = {2020},
url = {https://arxiv.org/abs/2003.08456},
eprinttype = {arXiv},
eprint = {2003.08456},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-08456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13557,
author = {Uli Wagner and
Emo Welzl},
title = {Connectivity of Triangulation Flip Graphs in the Plane},
journal = {CoRR},
volume = {abs/2003.13557},
year = {2020},
url = {https://arxiv.org/abs/2003.13557},
eprinttype = {arXiv},
eprint = {2003.13557},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-13557.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-14358,
author = {Pankaj K. Agarwal and
Hsien{-}Chih Chang and
Kamesh Munagala and
Erin Taylor and
Emo Welzl},
title = {Clustering under Perturbation Stability in Near-Linear Time},
journal = {CoRR},
volume = {abs/2009.14358},
year = {2020},
url = {https://arxiv.org/abs/2009.14358},
eprinttype = {arXiv},
eprint = {2009.14358},
timestamp = {Wed, 07 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-14358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AichholzerB0KMP19,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
editor = {Daniel Archambault and
Csaba D. T{\'{o}}th},
title = {Minimal Representations of Order Types by Geometric Graphs},
booktitle = {Graph Drawing and Network Visualization - 27th International Symposium,
{GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11904},
pages = {101--113},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-35802-0\_8},
doi = {10.1007/978-3-030-35802-0\_8},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/AichholzerB0KMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-05124,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Minimal Representations of Order Types by Geometric Graphs},
journal = {CoRR},
volume = {abs/1908.05124},
year = {2019},
url = {http://arxiv.org/abs/1908.05124},
eprinttype = {arXiv},
eprint = {1908.05124},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-05124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PilzW18,
author = {Alexander Pilz and
Emo Welzl},
title = {Order on Order Types},
journal = {Discret. Comput. Geom.},
volume = {59},
number = {4},
pages = {886--922},
year = {2018},
url = {https://doi.org/10.1007/s00454-017-9912-9},
doi = {10.1007/S00454-017-9912-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/PilzW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KupavskiiW18,
author = {Andrey Kupavskii and
Emo Welzl},
editor = {Calvin Newport and
Idit Keidar},
title = {Lower Bounds for Searching Robots, some Faulty},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {447--453},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212745},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KupavskiiW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-01595,
author = {Alexander Pilz and
Emo Welzl and
Manuel Wettstein},
title = {From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and
Polytopes with Few Vertices},
journal = {CoRR},
volume = {abs/1812.01595},
year = {2018},
url = {http://arxiv.org/abs/1812.01595},
eprinttype = {arXiv},
eprint = {1812.01595},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-01595.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AichholzerHKKLP17,
author = {Oswin Aichholzer and
Thomas Hackl and
Matias Korman and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Alexander Pilz and
Bettina Speckmann and
Emo Welzl},
title = {Packing plane spanning trees and paths in complete geometric graphs},
journal = {Inf. Process. Lett.},
volume = {124},
pages = {35--41},
year = {2017},
url = {https://doi.org/10.1016/j.ipl.2017.04.006},
doi = {10.1016/J.IPL.2017.04.006},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AichholzerHKKLP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PilzWW17,
author = {Alexander Pilz and
Emo Welzl and
Manuel Wettstein},
editor = {Boris Aronov and
Matthew J. Katz},
title = {From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and
Polytopes with Few Vertices},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {54:1--54:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.54},
doi = {10.4230/LIPICS.SOCG.2017.54},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/PilzWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CardinalNW17,
author = {Jean Cardinal and
Jerri Nummenpalo and
Emo Welzl},
editor = {Daniel Lokshtanov and
Naomi Nishimura},
title = {Solving and Sampling with Many Solutions: Satisfiability and Other
Hard Problems},
booktitle = {12th International Symposium on Parameterized and Exact Computation,
{IPEC} 2017, September 6-8, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {89},
pages = {11:1--11:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2017.11},
doi = {10.4230/LIPICS.IPEC.2017.11},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/CardinalNW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KupavskiiW17,
author = {Andrey Kupavskii and
Emo Welzl},
title = {Lower Bounds for Searching Robots, some Faulty},
journal = {CoRR},
volume = {abs/1707.05077},
year = {2017},
url = {http://arxiv.org/abs/1707.05077},
eprinttype = {arXiv},
eprint = {1707.05077},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KupavskiiW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerHKKLP17,
author = {Oswin Aichholzer and
Thomas Hackl and
Matias Korman and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Alexander Pilz and
Bettina Speckmann and
Emo Welzl},
title = {Packing Plane Spanning Trees and Paths in Complete Geometric Graphs},
journal = {CoRR},
volume = {abs/1707.05440},
year = {2017},
url = {http://arxiv.org/abs/1707.05440},
eprinttype = {arXiv},
eprint = {1707.05440},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AichholzerHKKLP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-01122,
author = {Jean Cardinal and
Jerri Nummenpalo and
Emo Welzl},
title = {Solving and Sampling with Many Solutions: Satisfiability and Other
Hard Problems},
journal = {CoRR},
volume = {abs/1708.01122},
year = {2017},
url = {http://arxiv.org/abs/1708.01122},
eprinttype = {arXiv},
eprint = {1708.01122},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-01122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DohrauGKMW16,
author = {J{\'{e}}r{\^{o}}me Dohrau and
Bernd G{\"{a}}rtner and
Manuel Kohler and
Jir{\'{\i}} Matousek and
Emo Welzl},
title = {A zero-player graph game in {NP} {\textdollar}{\textbackslash}cap{\textdollar}
coNP},
journal = {CoRR},
volume = {abs/1605.03546},
year = {2016},
url = {http://arxiv.org/abs/1605.03546},
eprinttype = {arXiv},
eprint = {1605.03546},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DohrauGKMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PilzW15,
author = {Alexander Pilz and
Emo Welzl},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Order on Order Types},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {285--299},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.285},
doi = {10.4230/LIPICS.SOCG.2015.285},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/PilzW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/HoffmannW14,
author = {Michael Hoffmann and
Emo Welzl},
title = {Editorial},
journal = {Comput. Geom.},
volume = {47},
number = {6},
pages = {643},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.12.003},
doi = {10.1016/J.COMGEO.2013.12.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/HoffmannW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AichholzerCHHKPSUVVW14,
author = {Oswin Aichholzer and
Jean Cardinal and
Thomas Hackl and
Ferran Hurtado and
Matias Korman and
Alexander Pilz and
Rodrigo I. Silveira and
Ryuhei Uehara and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {16},
number = {3},
pages = {317--332},
year = {2014},
url = {https://doi.org/10.46298/dmtcs.2088},
doi = {10.46298/DMTCS.2088},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/AichholzerCHHKPSUVVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FratiGW14,
author = {Fabrizio Frati and
Joachim Gudmundsson and
Emo Welzl},
title = {On the number of upward planar orientations of maximal planar graphs},
journal = {Theor. Comput. Sci.},
volume = {544},
pages = {32--59},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.04.024},
doi = {10.1016/J.TCS.2014.04.024},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FratiGW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerHKKLPSW14,
author = {Oswin Aichholzer and
Thomas Hackl and
Matias Korman and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Alexander Pilz and
Bettina Speckmann and
Emo Welzl},
title = {Packing Plane Spanning Trees and Paths in Complete Geometric Graphs},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper34.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerHKKLPSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RazenW13,
author = {Andreas Razen and
Emo Welzl},
title = {On the number of crossing-free partitions},
journal = {Comput. Geom.},
volume = {46},
number = {7},
pages = {879--893},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2011.07.001},
doi = {10.1016/J.COMGEO.2011.07.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RazenW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/SharirSW13,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
title = {Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's
technique},
journal = {J. Comb. Theory, Ser. {A}},
volume = {120},
number = {4},
pages = {777--794},
year = {2013},
url = {https://doi.org/10.1016/j.jcta.2013.01.002},
doi = {10.1016/J.JCTA.2013.01.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/SharirSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerCHHKPSUVW13,
author = {Oswin Aichholzer and
Jean Cardinal and
Thomas Hackl and
Ferran Hurtado and
Matias Korman and
Alexander Pilz and
Rodrigo I. Silveira and
Ryuhei Uehara and
Birgit Vogtenhuber and
Emo Welzl},
title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_17.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerCHHKPSUVW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirSW12,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's
technique},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {189--198},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250.2261277},
doi = {10.1145/2261250.2261277},
timestamp = {Mon, 14 Jun 2021 16:50:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FratiGW12,
author = {Fabrizio Frati and
Joachim Gudmundsson and
Emo Welzl},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {On the Number of Upward Planar Orientations of Maximal Planar Graphs},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {413--422},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_44},
doi = {10.1007/978-3-642-35261-4\_44},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FratiGW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/SharirSW11,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
title = {On degrees in random triangulations of point sets},
journal = {J. Comb. Theory, Ser. {A}},
volume = {118},
number = {7},
pages = {1979--1999},
year = {2011},
url = {https://doi.org/10.1016/j.jcta.2011.04.002},
doi = {10.1016/J.JCTA.2011.04.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/SharirSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/RazenW11,
author = {Andreas Razen and
Emo Welzl},
editor = {Cristian S. Calude and
Grzegorz Rozenberg and
Arto Salomaa},
title = {Counting Plane Graphs with Exponential Speed-Up},
booktitle = {Rainbow of Computer Science - Dedicated to Hermann Maurer on the Occasion
of His 70th Birthday},
series = {Lecture Notes in Computer Science},
volume = {6570},
pages = {36--46},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19391-0\_3},
doi = {10.1007/978-3-642-19391-0\_3},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/RazenW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Welzl11,
author = {Emo Welzl},
title = {Counting Simple Polygonizations of Planar Point Sets},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/invited3.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Welzl11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HoffmannSSTW11,
author = {Michael Hoffmann and
Micha Sharir and
Adam Sheffer and
Csaba D. T{\'{o}}th and
Emo Welzl},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Counting Plane Graphs: Flippability and Its Applications},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {524--535},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_44},
doi = {10.1007/978-3-642-22300-6\_44},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/HoffmannSSTW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/voecking2011/Welzl11,
author = {Emo Welzl},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {The Smallest Enclosing Circle - {A} Contribution to Democracy from
Switzerland?},
booktitle = {Algorithms Unplugged},
pages = {357--360},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0\_36},
doi = {10.1007/978-3-642-15328-0\_36},
timestamp = {Wed, 14 Jun 2017 20:29:01 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking2011/Welzl11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-5596,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
title = {Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's
Technique},
journal = {CoRR},
volume = {abs/1109.5596},
year = {2011},
url = {http://arxiv.org/abs/1109.5596},
eprinttype = {arXiv},
eprint = {1109.5596},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-5596.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirSW10,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {On degrees in random triangulations of point sets},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {297--306},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811009},
doi = {10.1145/1810959.1811009},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Welzl10,
author = {Emo Welzl},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {When Conflicting Constraints Can Be Resolved - The Lov{\'{a}}sz
Local Lemma and Satisfiability},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {18},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_2},
doi = {10.1007/978-3-642-14165-2\_2},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Welzl10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0591,
author = {Michael Hoffmann and
Micha Sharir and
Adam Sheffer and
Csaba D. T{\'{o}}th and
Emo Welzl},
title = {Counting Plane Graphs: Flippability and its Applications},
journal = {CoRR},
volume = {abs/1012.0591},
year = {2010},
url = {http://arxiv.org/abs/1012.0591},
eprinttype = {arXiv},
eprint = {1012.0591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-0591.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArgeW09,
author = {Lars Arge and
Emo Welzl},
title = {Foreword},
journal = {Algorithmica},
volume = {55},
number = {2},
pages = {269--270},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9222-y},
doi = {10.1007/S00453-008-9222-Y},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ArgeW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tosn/GandhiSW09,
author = {Sorabh Gandhi and
Subhash Suri and
Emo Welzl},
title = {Catching elephants with mice: Sparse sampling for monitoring sensor
networks},
journal = {{ACM} Trans. Sens. Networks},
volume = {6},
number = {1},
pages = {1:1--1:27},
year = {2009},
url = {https://doi.org/10.1145/1653760.1653761},
doi = {10.1145/1653760.1653761},
timestamp = {Tue, 12 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tosn/GandhiSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/GebauerMSW09,
author = {Heidi Gebauer and
Robin A. Moser and
Dominik Scheder and
Emo Welzl},
editor = {Susanne Albers and
Helmut Alt and
Stefan N{\"{a}}her},
title = {The Lov{\'{a}}sz Local Lemma and Satisfiability},
booktitle = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion
of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {5760},
pages = {30--54},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03456-5\_3},
doi = {10.1007/978-3-642-03456-5\_3},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/GebauerMSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GoussevskaiaWHW09,
author = {Olga Goussevskaia and
Roger Wattenhofer and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Emo Welzl},
title = {Capacity of Arbitrary Wireless Networks},
booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
19-25 April 2009, Rio de Janeiro, Brazil},
pages = {1872--1880},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5062108},
doi = {10.1109/INFCOM.2009.5062108},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/GoussevskaiaWHW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-3352,
author = {Micha Sharir and
Adam Sheffer and
Emo Welzl},
title = {Counting Triangulations of Planar Point Sets},
journal = {CoRR},
volume = {abs/0911.3352},
year = {2009},
url = {http://arxiv.org/abs/0911.3352},
eprinttype = {arXiv},
eprint = {0911.3352},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-3352.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/RazenSW08,
author = {Andreas Razen and
Jack Snoeyink and
Emo Welzl},
title = {Number of Crossing-Free Geometric Graphs vs. Triangulations},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {195--200},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.039},
doi = {10.1016/J.ENDM.2008.06.039},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/RazenSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AgarwalSW08,
author = {Pankaj K. Agarwal and
Micha Sharir and
Emo Welzl},
title = {Algorithms for center and Tverberg points},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {1},
pages = {5:1--5:20},
year = {2008},
url = {https://doi.org/10.1145/1435375.1435380},
doi = {10.1145/1435375.1435380},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AgarwalSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Welzl08,
author = {Emo Welzl},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Kleinster umschlie{\ss}ender Kreis. (Ein Demokratiebeitrag aus der
Schweiz?)},
booktitle = {Taschenbuch der Algorithmen},
series = {eXamen.press},
pages = {385--388},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76394-9\_38},
doi = {10.1007/978-3-540-76394-9\_38},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Welzl08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenFKLMMPSSWW07,
author = {Ke Chen and
Amos Fiat and
Haim Kaplan and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online Conflict-Free Coloring for Intervals},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1342--1359},
year = {2007},
url = {https://doi.org/10.1137/S0097539704446682},
doi = {10.1137/S0097539704446682},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenFKLMMPSSWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sensys/GandhiSW07,
author = {Sorabh Gandhi and
Subhash Suri and
Emo Welzl},
editor = {Sanjay Jha},
title = {Catching elephants with mice: sparse sampling for monitoring sensor
networks},
booktitle = {Proceedings of the 5th International Conference on Embedded Networked
Sensor Systems, SenSys 2007, Sydney, NSW, Australia, November 6-9,
2007},
pages = {261--274},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1322263.1322289},
doi = {10.1145/1322263.1322289},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sensys/GandhiSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2007,
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3},
doi = {10.1007/978-3-540-75520-3},
isbn = {978-3-540-75519-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SharirW06,
author = {Micha Sharir and
Emo Welzl},
title = {On the Number of Crossing-Free Matchings, Cycles, and Partitions},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {3},
pages = {695--720},
year = {2006},
url = {https://doi.org/10.1137/050636036},
doi = {10.1137/050636036},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/SharirW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirW06,
author = {Micha Sharir and
Emo Welzl},
editor = {Nina Amenta and
Otfried Cheong},
title = {Random triangulations of planar point sets},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {273--281},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137898},
doi = {10.1145/1137856.1137898},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Welzl06,
author = {Emo Welzl},
editor = {S. Arun{-}Kumar and
Naveen Garg},
title = {The Number of Crossing Free Configurations on Finite Point Sets in
the Plane},
booktitle = {{FSTTCS} 2006: Foundations of Software Technology and Theoretical
Computer Science, 26th International Conference, Kolkata, India, December
13-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4337},
pages = {20},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944836\_4},
doi = {10.1007/11944836\_4},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Welzl06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/Welzl06,
author = {Emo Welzl},
editor = {Michael Kaufmann and
Dorothea Wagner},
title = {The Number of Triangulations on Planar Point Sets},
booktitle = {Graph Drawing, 14th International Symposium, {GD} 2006, Karlsruhe,
Germany, September 18-20, 2006. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4372},
pages = {1--4},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-70904-6\_1},
doi = {10.1007/978-3-540-70904-6\_1},
timestamp = {Sun, 13 Nov 2022 09:57:32 +0100},
biburl = {https://dblp.org/rec/conf/gd/Welzl06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SharirW06,
author = {Micha Sharir and
Emo Welzl},
title = {On the number of crossing-free matchings, (cycles, and partitions)},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {860--869},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109652},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/SharirW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KuhnRWWZ05,
author = {Fabian Kuhn and
Pascal von Rickenbach and
Roger Wattenhofer and
Emo Welzl and
Aaron Zollinger},
editor = {Lusheng Wang},
title = {Interference in Cellular Networks: The Minimum Membership Set Cover
Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {188--198},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_21},
doi = {10.1007/11533719\_21},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KuhnRWWZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatLMMPSSWW05,
author = {Amos Fiat and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online conflict-free coloring for intervals},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {545--554},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070506},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiatLMMPSSWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/SharirW04,
author = {Micha Sharir and
Emo Welzl},
title = {Point-Line Incidences in Space},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {2},
pages = {203--220},
year = {2004},
url = {https://doi.org/10.1017/S0963548303005935},
doi = {10.1017/S0963548303005935},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/SharirW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CieliebakELSW04,
author = {Mark Cieliebak and
Thomas Erlebach and
Zsuzsanna Lipt{\'{a}}k and
Jens Stoye and
Emo Welzl},
title = {Algorithmic complexity of protein identification: combinatorics of
weighted strings},
journal = {Discret. Appl. Math.},
volume = {137},
number = {1},
pages = {27--46},
year = {2004},
url = {https://doi.org/10.1016/S0166-218X(03)00187-2},
doi = {10.1016/S0166-218X(03)00187-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CieliebakELSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalSW04,
author = {Pankaj K. Agarwal and
Micha Sharir and
Emo Welzl},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Algorithms for center and Tverberg points},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {61--67},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997830},
doi = {10.1145/997817.997830},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Welzl04,
author = {Emo Welzl},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Geometric Optimization and Unique Sink Orientations of Cubes p},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {176},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_9},
doi = {10.1007/978-3-540-28629-5\_9},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Welzl04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AdamyEMSSW04,
author = {Udo Adamy and
Thomas Erlebach and
Dieter Mitsche and
Ingo Schurr and
Bettina Speckmann and
Emo Welzl},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Off-line Admission Control for Advance Reservations in Star Networks},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {211--224},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_18},
doi = {10.1007/978-3-540-31833-0\_18},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AdamyEMSSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/DyerMW04,
author = {Martin E. Dyer and
Nimrod Megiddo and
Emo Welzl},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {Linear programming},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {999--1014},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.pt6},
doi = {10.1201/9781420035315.PT6},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/cg/DyerMW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AndrzejakW03,
author = {Artur Andrzejak and
Emo Welzl},
title = {In between k -Sets, j -Facets, and i -Faces: (i , j) - Partitions},
journal = {Discret. Comput. Geom.},
volume = {29},
number = {1},
pages = {105--131},
year = {2003},
url = {https://doi.org/10.1007/s00454-002-2778-4},
doi = {10.1007/S00454-002-2778-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AndrzejakW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/HageHW03,
author = {Jurriaan Hage and
Tero Harju and
Emo Welzl},
title = {Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching
Classes},
journal = {Fundam. Informaticae},
volume = {58},
number = {1},
pages = {23--37},
year = {2003},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi58-1-03},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/HageHW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirW02,
author = {Micha Sharir and
Emo Welzl},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {Point-line incidences in space},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {107--115},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513415},
doi = {10.1145/513400.513415},
timestamp = {Mon, 14 Jun 2021 16:25:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AgarwalHRSSW02,
author = {Pankaj K. Agarwal and
Torben Hagerup and
Rahul Ray and
Micha Sharir and
Michiel H. M. Smid and
Emo Welzl},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Translating a Planar Object to Maximize Point Containment},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {42--53},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_8},
doi = {10.1007/3-540-45749-6\_8},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AgarwalHRSSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/HageHW02,
author = {Jurriaan Hage and
Tero Harju and
Emo Welzl},
editor = {Andrea Corradini and
Hartmut Ehrig and
Hans{-}J{\"{o}}rg Kreowski and
Grzegorz Rozenberg},
title = {Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching
Classes},
booktitle = {Graph Transformation, First International Conference, {ICGT} 2002,
Barcelona, Spain, October 7-12, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2505},
pages = {148--160},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45832-8\_13},
doi = {10.1007/3-540-45832-8\_13},
timestamp = {Sat, 04 Apr 2020 17:15:23 +0200},
biburl = {https://dblp.org/rec/conf/gg/HageHW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/CieliebakELSW02,
author = {Mark Cieliebak and
Thomas Erlebach and
Zsuzsanna Lipt{\'{a}}k and
Jens Stoye and
Emo Welzl},
editor = {Ricardo A. Baeza{-}Yates and
Ugo Montanari and
Nicola Santoro},
title = {Algorithmic Complexity of Protein Identification: Searching in Weighted
Strings},
booktitle = {Foundations of Information Technology in the Era of Networking and
Mobile Computing, {IFIP} 17\({}^{\mbox{th}}\) World Computer Congress
- {TC1} Stream / 2\({}^{\mbox{nd}}\) {IFIP} International Conference
on Theoretical Computer Science {(TCS} 2002), August 25-30, 2002,
Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
series = {{IFIP} Conference Proceedings},
volume = {223},
pages = {143--156},
publisher = {Kluwer},
year = {2002},
url = {https://doi.org/10.1007/978-0-387-35608-2\_13},
doi = {10.1007/978-0-387-35608-2\_13},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/CieliebakELSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsn/LaumannsTZWD02,
author = {Marco Laumanns and
Lothar Thiele and
Eckart Zitzler and
Emo Welzl and
Kalyanmoy Deb},
editor = {Juan Juli{\'{a}}n Merelo Guerv{\'{o}}s and
Panagiotis Adamidis and
Hans{-}Georg Beyer and
Jos{\'{e}} Luis Fern{\'{a}}ndez{-}Villaca{\~{n}}as Mart{\'{\i}}n and
Hans{-}Paul Schwefel},
title = {Running Time Analysis of Multi-objective Evolutionary Algorithms on
a Simple Discrete Optimization Problem},
booktitle = {Parallel Problem Solving from Nature - {PPSN} VII, 7th International
Conference, Granada, Spain, September 7-11, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2439},
pages = {44--53},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45712-7\_5},
doi = {10.1007/3-540-45712-7\_5},
timestamp = {Sun, 25 Jul 2021 11:46:24 +0200},
biburl = {https://dblp.org/rec/conf/ppsn/LaumannsTZWD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DumitrescuGPW01,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating triangulation paths},
journal = {Comput. Geom.},
volume = {20},
number = {1-2},
pages = {3--12},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00031-1},
doi = {10.1016/S0925-7721(01)00031-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DumitrescuGPW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KarolyiW01,
author = {Gyula K{\'{a}}rolyi and
Emo Welzl},
title = {Crossing-free segments and triangles in point configurations},
journal = {Discret. Appl. Math.},
volume = {115},
number = {1-3},
pages = {77--88},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(01)00217-7},
doi = {10.1016/S0166-218X(01)00217-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KarolyiW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Welzl01,
author = {Emo Welzl},
title = {Entering and Leaving \emph{j}-Facets},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {3},
pages = {351--364},
year = {2001},
url = {https://doi.org/10.1007/s004540010085},
doi = {10.1007/S004540010085},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Welzl01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GartnerW01,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
title = {A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {4},
pages = {569--590},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0006-2},
doi = {10.1007/S00454-001-0006-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GartnerW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/WagnerW01,
author = {Uli Wagner and
Emo Welzl},
title = {A Continuous Analogue of the Upper Bound Theorem},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {2},
pages = {205--219},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0028-9},
doi = {10.1007/S00454-001-0028-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/WagnerW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ac/GartnerW01,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Helmut Alt},
title = {Explicit and Implicit Enforcing - Randomized Optimization},
booktitle = {Computational Discrete Mathematics, Advanced Lectures},
series = {Lecture Notes in Computer Science},
volume = {2122},
pages = {25--46},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45506-X\_3},
doi = {10.1007/3-540-45506-X\_3},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/ac/GartnerW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirW01,
author = {Micha Sharir and
Emo Welzl},
editor = {Diane L. Souvaine},
title = {Balanced lines, halving triangles, and the generalized lower bound
theorem},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
Medford, MA, USA, June 3-5, 2001},
pages = {315--318},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378583.378713},
doi = {10.1145/378583.378713},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SzaboW01,
author = {Tibor Szab{\'{o}} and
Emo Welzl},
title = {Unique Sink Orientations of Cubes},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {547--555},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959931},
doi = {10.1109/SFCS.2001.959931},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SzaboW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GartnerSTWV01,
author = {Bernd G{\"{a}}rtner and
J{\'{o}}zsef Solymosi and
Falk Tschirschnitz and
Emo Welzl and
Pavel Valtr},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {One line and n points},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {306--315},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380814},
doi = {10.1145/380752.380814},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GartnerSTWV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AltFHNW00,
author = {Helmut Alt and
Stefan Felsner and
Ferran Hurtado and
Marc Noy and
Emo Welzl},
title = {A class of point-sets with few k-sets},
journal = {Comput. Geom.},
volume = {16},
number = {2},
pages = {95--101},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(00)00006-7},
doi = {10.1016/S0925-7721(00)00006-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AltFHNW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DumitrescuGPW00,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating Triangulation Paths},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/10.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DumitrescuGPW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/WagnerW00,
author = {Uli Wagner and
Emo Welzl},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Origin-embracing distributions or a continuous analogue of the upper
bound theorem},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {50--56},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336176},
doi = {10.1145/336154.336176},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/WagnerW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerW00,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Random sampling in geometric optimization: new insights and applications},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {91--99},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336186},
doi = {10.1145/336154.336186},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Welzl00,
author = {Emo Welzl},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {\emph{n} Points and One Line: Analysis of Randomized Games},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {11--12},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_2},
doi = {10.1007/3-540-40064-8\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/Welzl00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/tcs/GartnerW00,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {David A. Wolfram},
title = {On a simple sampling lemma},
booktitle = {Computing: the Australasian Theory Symposium, {CATS} 2000, Canberra,
Australia, January 1-2, 2000},
series = {Electronic Notes in Theoretical Computer Science},
volume = {31},
pages = {160--169},
publisher = {Elsevier},
year = {2000},
url = {https://doi.org/10.1016/S1571-0661(05)80337-8},
doi = {10.1016/S1571-0661(05)80337-8},
timestamp = {Fri, 11 Nov 2022 16:02:13 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GartnerW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2000,
editor = {Ugo Montanari and
Jos{\'{e}} D. P. Rolim and
Emo Welzl},
title = {Automata, Languages and Programming, 27th International Colloquium,
{ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1853},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45022-X},
doi = {10.1007/3-540-45022-X},
isbn = {3-540-67715-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/SchwarzkopfFRW98,
author = {Otfried Schwarzkopf and
Ulrich Fuchs and
G{\"{u}}nter Rote and
Emo Welzl},
title = {Approximation of convex figures by pairs of rectangles},
journal = {Comput. Geom.},
volume = {10},
number = {2},
pages = {77--87},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(96)00019-3},
doi = {10.1016/S0925-7721(96)00019-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/SchwarzkopfFRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalSW98,
author = {Pankaj K. Agarwal and
Micha Sharir and
Emo Welzl},
title = {The Discrete 2-Center Problem},
journal = {Discret. Comput. Geom.},
volume = {20},
number = {3},
pages = {287--305},
year = {1998},
url = {https://doi.org/10.1007/PL00009387},
doi = {10.1007/PL00009387},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChewKSTW98,
author = {L. Paul Chew and
Klara Kedem and
Micha Sharir and
Boaz Tagansky and
Emo Welzl},
title = {Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance
Functions},
journal = {J. Algorithms},
volume = {29},
number = {2},
pages = {238--255},
year = {1998},
url = {https://doi.org/10.1006/jagm.1998.0957},
doi = {10.1006/JAGM.1998.0957},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChewKSTW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AndrzejakAHSW98,
author = {Artur Andrzejak and
Boris Aronov and
Sariel Har{-}Peled and
Raimund Seidel and
Emo Welzl},
editor = {Ravi Janardan},
title = {Results on \emph{k}-Sets and \emph{j}-Facets via Continuous Motion},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {192--199},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276906},
doi = {10.1145/276884.276906},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AndrzejakAHSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/KettnerW98,
author = {Lutz Kettner and
Emo Welzl},
editor = {Kurt Mehlhorn},
title = {One Sided Error Predicates in Geometric Computing},
booktitle = {Fundamentals - Foundations of Computer Science, {IFIP} World Computer
Congress 1998, August 31 - September 4, 1998, Vienna/Austria and Budapest/Hungary},
series = {books@ocg.at},
volume = {117},
pages = {13--26},
publisher = {Austrian Computer Society},
year = {1998},
timestamp = {Wed, 23 Feb 2005 08:46:34 +0100},
biburl = {https://dblp.org/rec/conf/ifip/KettnerW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DickersonDMW97,
author = {Matthew Dickerson and
Robert L. (Scot) Drysdale III and
Scott A. McElfresh and
Emo Welzl},
title = {Fast Greedy Triangulation Algorithms},
journal = {Comput. Geom.},
volume = {8},
pages = {67--86},
year = {1997},
url = {https://doi.org/10.1016/S0925-7721(97)89149-3},
doi = {10.1016/S0925-7721(97)89149-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DickersonDMW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EdelsbrunnerVW97,
author = {Herbert Edelsbrunner and
Pavel Valtr and
Emo Welzl},
title = {Cutting Dense Point Sets in Half},
journal = {Discret. Comput. Geom.},
volume = {17},
number = {3},
pages = {243--255},
year = {1997},
url = {https://doi.org/10.1007/PL00009291},
doi = {10.1007/PL00009291},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EdelsbrunnerVW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BlomerKW97,
author = {Johannes Bl{\"{o}}mer and
Richard M. Karp and
Emo Welzl},
title = {The rank of sparse random matrices over finite fields},
journal = {Random Struct. Algorithms},
volume = {10},
number = {4},
pages = {407--419},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1098-2418(199707)10:4\&\#60;407::AID-RSA1\&\#62;3.0.CO;2-Y},
doi = {10.1002/(SICI)1098-2418(199707)10:4\&\#60;407::AID-RSA1\&\#62;3.0.CO;2-Y},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BlomerKW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AsanoRRWW97,
author = {Tetsuo Asano and
Desh Ranjan and
Thomas Roos and
Emo Welzl and
Peter Widmayer},
title = {Space-Filling Curves and Their Use in the Design of Geometric Data
Structures},
journal = {Theor. Comput. Sci.},
volume = {181},
number = {1},
pages = {3--15},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00259-9},
doi = {10.1016/S0304-3975(96)00259-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AsanoRRWW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalSW97,
author = {Pankaj K. Agarwal and
Micha Sharir and
Emo Welzl},
editor = {Jean{-}Daniel Boissonnat},
title = {The Discrete 2-Center Problem},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {147--155},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262921},
doi = {10.1145/262839.262921},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AltWW97,
author = {Helmut Alt and
Emo Welzl and
Barbara Wolfers},
editor = {Jean{-}Daniel Boissonnat},
title = {Piecewise Linear Approximation of B{\'{e}}zier-Curves},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {433--435},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263068},
doi = {10.1145/262839.263068},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AltWW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/97/KettnerW97,
author = {Lutz Kettner and
Emo Welzl},
editor = {Wolfgang Stra{\ss}er and
Reinhard Klein and
Ren{\'{e}} T. Rau},
title = {Contour Edge Analysis for Polyhedron Projections},
booktitle = {Geometric Modeling: Theory and Practice},
series = {Focus on computer graphics},
pages = {379--394},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/978-3-642-60607-6\_25},
doi = {10.1007/978-3-642-60607-6\_25},
timestamp = {Wed, 26 Jun 2019 19:33:41 +0200},
biburl = {https://dblp.org/rec/books/sp/97/KettnerW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MatousekSW96,
author = {Jir{\'{\i}} Matousek and
Micha Sharir and
Emo Welzl},
title = {A Subexponential Bound for Linear Programming},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {498--516},
year = {1996},
url = {https://doi.org/10.1007/BF01940877},
doi = {10.1007/BF01940877},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MatousekSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Welzl96,
author = {Emo Welzl},
title = {Guest Editor's Foreword},
journal = {Discret. Comput. Geom.},
volume = {16},
number = {4},
pages = {315},
year = {1996},
url = {https://doi.org/10.1007/BF02712870},
doi = {10.1007/BF02712870},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Welzl96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirW96,
author = {Micha Sharir and
Emo Welzl},
editor = {Sue Whitesides},
title = {Rectilinear and Polygonal \emph{p}-Piercing and \emph{p}-Center Problems},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {122--132},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237255},
doi = {10.1145/237218.237255},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SharirW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GartnerW96,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Claude Puech and
R{\"{u}}diger Reischuk},
title = {Linear Programming - Randomization and Abstract Frameworks},
booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer
Science, Grenoble, France, February 22-24, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1046},
pages = {669--687},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-60922-9\_54},
doi = {10.1007/3-540-60922-9\_54},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GartnerW96.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}
}
@inproceedings{DBLP:conf/compgeom/SchwarzTVWE95,
author = {Christian Schwarz and
J{\"{u}}rgen Teich and
Alek Vainshtein and
Emo Welzl and
Brian L. Evans},
editor = {Jack Snoeyink},
title = {Minimal Enclosing Parallelogram with Application},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {C34--C35},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220338},
doi = {10.1145/220279.220338},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SchwarzTVWE95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AsanoRRWW95,
author = {Tetsuo Asano and
Desh Ranjan and
Thomas Roos and
Emo Welzl and
Peter Widmayer},
editor = {Ricardo A. Baeza{-}Yates and
Eric Goles Ch. and
Patricio V. Poblete},
title = {Space Filling Curves and Their Use in the Design of Geometric Data
Structures},
booktitle = {{LATIN} '95: Theoretical Informatics, Second Latin American Symposium,
Valpara{\'{\i}}so, Chile, April 3-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {911},
pages = {36--48},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59175-3\_79},
doi = {10.1007/3-540-59175-3\_79},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/AsanoRRWW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChewKSTW95,
author = {L. Paul Chew and
Klara Kedem and
Micha Sharir and
Boaz Tagansky and
Emo Welzl},
editor = {Kenneth L. Clarkson},
title = {Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance
Functions},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {197--204},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313696},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChewKSTW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GartnerW94,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
title = {Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements},
journal = {Discret. Comput. Geom.},
volume = {12},
pages = {399--432},
year = {1994},
url = {https://doi.org/10.1007/BF02574389},
doi = {10.1007/BF02574389},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GartnerW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/WelzlW94,
author = {Emo Welzl and
Barbara Wolfers},
title = {Surface Reconstruction Between Simple Polygons via Angle Criteria},
journal = {J. Symb. Comput.},
volume = {17},
number = {4},
pages = {351--369},
year = {1994},
url = {https://doi.org/10.1006/jsco.1994.1024},
doi = {10.1006/JSCO.1994.1024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/WelzlW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatousekPSSW94,
author = {Jir{\'{\i}} Matousek and
J{\'{a}}nos Pach and
Micha Sharir and
Shmuel Sifrony and
Emo Welzl},
title = {Fat Triangles Determine Linearly Many Holes},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {1},
pages = {154--169},
year = {1994},
url = {https://doi.org/10.1137/S009753979018330X},
doi = {10.1137/S009753979018330X},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MatousekPSSW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Welzl94,
author = {Emo Welzl},
editor = {Juhani Karhum{\"{a}}ki and
Hermann A. Maurer and
Grzegorz Rozenberg},
title = {Gram's Equation - {A} Probabilistic Proof},
booktitle = {Results and Trends in Theoretical Computer Science, Colloquium in
Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {812},
pages = {422--424},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58131-6\_64},
doi = {10.1007/3-540-58131-6\_64},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Welzl94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerVW94,
author = {Herbert Edelsbrunner and
Pavel Valtr and
Emo Welzl},
editor = {Kurt Mehlhorn},
title = {Cutting Dense Point Sets in Half},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {203--209},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177648},
doi = {10.1145/177424.177648},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerVW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DickersonDMW94,
author = {Matthew Dickerson and
Robert L. (Scot) Drysdale III and
Scott A. McElfresh and
Emo Welzl},
editor = {Kurt Mehlhorn},
title = {Fast Greedy Triangulation Algorithms},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {211--220},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177649},
doi = {10.1145/177424.177649},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DickersonDMW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PachPW93,
author = {J{\'{a}}nos Pach and
Richard Pollack and
Emo Welzl},
title = {Weaving Patterns of Lines and Line Segments in Space},
journal = {Algorithmica},
volume = {9},
number = {6},
pages = {561--571},
year = {1993},
url = {https://doi.org/10.1007/BF01190155},
doi = {10.1007/BF01190155},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/PachPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/IckingRWY93,
author = {Christian Icking and
G{\"{u}}nter Rote and
Emo Welzl and
Chee{-}Keng Yap},
title = {Shortest Paths for Line Segments},
journal = {Algorithmica},
volume = {10},
number = {2-4},
pages = {182--200},
year = {1993},
url = {https://doi.org/10.1007/BF01891839},
doi = {10.1007/BF01891839},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/IckingRWY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MatousekWW93,
author = {Jir{\'{\i}} Matousek and
Emo Welzl and
Lorenz Wernisch},
title = {Discrepancy and approximations for bounded VC-dimension},
journal = {Comb.},
volume = {13},
number = {4},
pages = {455--466},
year = {1993},
url = {https://doi.org/10.1007/BF01303517},
doi = {10.1007/BF01303517},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/MatousekWW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MehlhornSW93,
author = {Kurt Mehlhorn and
Micha Sharir and
Emo Welzl},
title = {Tail Estimates for the Efficiency of Randomized Incremental Algorithms
for Line Segment Intersection},
journal = {Comput. Geom.},
volume = {3},
pages = {235--246},
year = {1993},
url = {https://doi.org/10.1016/0925-7721(93)90011-T},
doi = {10.1016/0925-7721(93)90011-T},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MehlhornSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FormannHHKLSWW93,
author = {Michael Formann and
Torben Hagerup and
James Haralambides and
Michael Kaufmann and
Frank Thomson Leighton and
Antonios Symvonis and
Emo Welzl and
Gerhard J. Woeginger},
title = {Drawing Graphs in the Plane with High Resolution},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {5},
pages = {1035--1052},
year = {1993},
url = {https://doi.org/10.1137/0222063},
doi = {10.1137/0222063},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FormannHHKLSWW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WelzlW93,
author = {Emo Welzl and
Barbara Wolfers},
editor = {Thomas Lengauer},
title = {Surface Reconstruction Between Simple Polygons via Angle Criteria},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {397--408},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_75},
doi = {10.1007/3-540-57273-2\_75},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/WelzlW93.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/FleischerMRWY92,
author = {Rudolf Fleischer and
Kurt Mehlhorn and
G{\"{u}}nter Rote and
Emo Welzl and
Chee{-}Keng Yap},
title = {Simultaneous Inner and Outer Approximation of Shapes},
journal = {Algorithmica},
volume = {8},
number = {5{\&}6},
pages = {365--389},
year = {1992},
url = {https://doi.org/10.1007/BF01758852},
doi = {10.1007/BF01758852},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FleischerMRWY92.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/dam/GutjahrWW92,
author = {Wolfgang Gutjahr and
Emo Welzl and
Gerhard J. Woeginger},
title = {Polynomial graph-colorings},
journal = {Discret. Appl. Math.},
volume = {35},
number = {1},
pages = {29--45},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90294-K},
doi = {10.1016/0166-218X(92)90294-K},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GutjahrWW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MatousekW92,
author = {Jir{\'{\i}} Matousek and
Emo Welzl},
title = {Good Splitters for Counting Points in Triangles},
journal = {J. Algorithms},
volume = {13},
number = {2},
pages = {307--319},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90021-4},
doi = {10.1016/0196-6774(92)90021-4},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/MatousekW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekSW92,
author = {Jir{\'{\i}} Matousek and
Micha Sharir and
Emo Welzl},
editor = {David Avis},
title = {A Subexponential Bound for Linear Programming},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {1--8},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142678},
doi = {10.1145/142675.142678},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekSW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/Welzl92,
author = {Emo Welzl},
editor = {Burkhard Monien and
Thomas Ottmann},
title = {On Spanning Trees with Low Crossing Numbers},
booktitle = {Data Structures and Efficient Algorithms, Final Report on the {DFG}
Special Joint Initiative},
series = {Lecture Notes in Computer Science},
volume = {594},
pages = {233--249},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55488-2\_30},
doi = {10.1007/3-540-55488-2\_30},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/dfg/Welzl92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MehlhornSW92,
author = {Kurt Mehlhorn and
Micha Sharir and
Emo Welzl},
editor = {Greg N. Frederickson},
title = {Tail Estimates for the Space Complexity of Randomized Incremental
Algorithms},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {89--93},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139423},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/MehlhornSW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SharirW92,
author = {Micha Sharir and
Emo Welzl},
editor = {Alain Finkel and
Matthias Jantzen},
title = {A Combinatorial Bound for Linear Programming and Related Problems},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {569--579},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_213},
doi = {10.1007/3-540-55210-3\_213},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SharirW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Welzl92,
author = {Emo Welzl},
editor = {Otto Nurmi and
Esko Ukkonen},
title = {New Results on Linear Programming and Related Problems},
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 = {338--339},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7\_30},
doi = {10.1007/3-540-55706-7\_30},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Welzl92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Welzl91,
author = {Emo Welzl},
editor = {Hermann A. Maurer},
title = {Smallest enclosing disks (balls and ellipsoids)},
booktitle = {New Results and New Trends in Computer Science, Graz, Austria, June
20-21, 1991, Proceedings [on occasion of H. Maurer's 50th birthday]},
series = {Lecture Notes in Computer Science},
volume = {555},
pages = {359--370},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0038202},
doi = {10.1007/BFB0038202},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Welzl91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cga/AurenhammerSW91,
author = {Franz Aurenhammer and
Gerd St{\"{o}}ckl and
Emo Welzl},
editor = {Hanspeter Bieri and
Hartmut Noltemeier},
title = {The Post Office Problem for Fuzzy Point Sets},
booktitle = {Computational Geometry - Methods, Algorithms and Applications, International
Workshop on Computational Geometry CG'91, Bern, Switzerland, March
21-22, 1991},
series = {Lecture Notes in Computer Science},
volume = {553},
pages = {1--11},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54891-2\_1},
doi = {10.1007/3-540-54891-2\_1},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/cga/AurenhammerSW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekMPSSW91,
author = {Jir{\'{\i}} Matousek and
Nathaly Miller and
J{\'{a}}nos Pach and
Micha Sharir and
Shmuel Sifrony and
Emo Welzl},
title = {Fat Triangles Determine Linearly Many Holes},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {49--58},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185347},
doi = {10.1109/SFCS.1991.185347},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekMPSSW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekWW91,
author = {Jir{\'{\i}} Matousek and
Emo Welzl and
Lorenz Wernisch},
title = {Discrepancy and epsilon-approximations for bounded VC-dimension},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {424--430},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185401},
doi = {10.1109/SFCS.1991.185401},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekWW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ClarksonEGSW90,
author = {Kenneth L. Clarkson and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Emo Welzl},
title = {Combinatorial Complexity Bounds for Arrangement of Curves and Spheres},
journal = {Discret. Comput. Geom.},
volume = {5},
pages = {99--160},
year = {1990},
url = {https://doi.org/10.1007/BF02187783},
doi = {10.1007/BF02187783},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ClarksonEGSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/EdelsbrunnerOWH90,
author = {Herbert Edelsbrunner and
Mark H. Overmars and
Emo Welzl and
Irith Ben{-}Arroyo Hartman and
Jack A. Feldman},
title = {Ranking intervals under visibility constraints},
journal = {Int. J. Comput. Math.},
volume = {34},
number = {3-4},
pages = {129--144},
year = {1990},
url = {https://doi.org/10.1080/00207169008803871},
doi = {10.1080/00207169008803871},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/EdelsbrunnerOWH90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EngelfrietLW90,
author = {Joost Engelfriet and
George Leih and
Emo Welzl},
title = {Boundary Graph Grammars with Dynamic Edge Relabeling},
journal = {J. Comput. Syst. Sci.},
volume = {40},
number = {3},
pages = {307--345},
year = {1990},
url = {https://doi.org/10.1016/0022-0000(90)90002-3},
doi = {10.1016/0022-0000(90)90002-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EngelfrietLW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek90a,
author = {Jir{\'{\i}} Matousek and
Raimund Seidel and
Emo Welzl},
editor = {Raimund Seidel},
title = {How to Net a Lot with Little: Small epsilon-Nets for Disks and Halfspaces},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {16--22},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98530},
doi = {10.1145/98524.98530},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek90a.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 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalESW90,
author = {Pankaj K. Agarwal and
Herbert Edelsbrunner and
Otfried Schwarzkopf and
Emo Welzl},
editor = {Raimund Seidel},
title = {Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {203--210},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98567},
doi = {10.1145/98524.98567},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalESW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FleischerMRWY90,
author = {Rudolf Fleischer and
Kurt Mehlhorn and
G{\"{u}}nter Rote and
Emo Welzl and
Chee{-}Keng Yap},
editor = {Raimund Seidel},
title = {On Simultaneous Inner and Outer Approximation of Shapes},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {216--224},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98572},
doi = {10.1145/98524.98572},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FleischerMRWY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FormannHHKLSWW90,
author = {Michael Formann and
Torben Hagerup and
James Haralambides and
Michael Kaufmann and
Frank Thomson Leighton and
Antonios Symvonis and
Emo Welzl and
Gerhard J. Woeginger},
title = {Drawing Graphs in the Plane with High Resolution},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {86--95},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89527},
doi = {10.1109/FSCS.1990.89527},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FormannHHKLSWW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/PachPW90,
author = {J{\'{a}}nos Pach and
Richard Pollack and
Emo Welzl},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Weaving Patterns of Lines and Segments in Space},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {439--446},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_93},
doi = {10.1007/3-540-52921-7\_93},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/PachPW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HagerupJW90,
author = {Torben Hagerup and
H. Jung and
Emo Welzl},
editor = {Frank Thomson Leighton},
title = {Efficient Parallel Computation of Arrangements of Hyperplanes in d
Dimensions},
booktitle = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
1990},
pages = {290--297},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/97444.97696},
doi = {10.1145/97444.97696},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HagerupJW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SchwarzkopfFRW90,
author = {Otfried Schwarzkopf and
Ulrich Fuchs and
G{\"{u}}nter Rote and
Emo Welzl},
editor = {Christian Choffrut and
Thomas Lengauer},
title = {Approximation of Convex Figures by Pairs of Rectangles},
booktitle = {{STACS} 90, 7th Annual Symposium on Theoretical Aspects of Computer
Science, Rouen, France, February 22-24, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {415},
pages = {240--249},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52282-4\_47},
doi = {10.1007/3-540-52282-4\_47},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SchwarzkopfFRW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EdelsbrunnerGHSSSW89,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink and
Emo Welzl},
title = {Implicitly Representing Arrangements of Lines or Segments},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {433--466},
year = {1989},
url = {https://doi.org/10.1007/BF02187742},
doi = {10.1007/BF02187742},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EdelsbrunnerGHSSSW89.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/tcs/EdelsbrunnerRW89,
author = {Herbert Edelsbrunner and
G{\"{u}}nter Rote and
Emo Welzl},
title = {Testing the Necklace Condition for Shortest Tours and Optimal Factors
in the Plane},
journal = {Theor. Comput. Sci.},
volume = {66},
number = {2},
pages = {157--180},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90133-3},
doi = {10.1016/0304-3975(89)90133-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EdelsbrunnerRW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekW89,
author = {Jir{\'{\i}} Matousek and
Emo Welzl},
editor = {Kurt Mehlhorn},
title = {Good Splitters for Counting Points in Triangles},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {124--130},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73847},
doi = {10.1145/73833.73847},
timestamp = {Mon, 14 Jun 2021 16:25:09 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GutjahrWW89,
author = {Wolfgang Gutjahr and
Emo Welzl and
Gerhard J. Woeginger},
editor = {Burkhard Monien and
Robert Cori},
title = {Polynomial Graph-Colorings},
booktitle = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {349},
pages = {108--119},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0028977},
doi = {10.1007/BFB0028977},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GutjahrWW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AltMWW88,
author = {Helmut Alt and
Kurt Mehlhorn and
Hubert Wagener and
Emo Welzl},
title = {Congruence, Similarity, and Symmetries of Geometric Objects},
journal = {Discret. Comput. Geom.},
volume = {3},
pages = {237--256},
year = {1988},
url = {https://doi.org/10.1007/BF02187910},
doi = {10.1007/BF02187910},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AltMWW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mmor/AltW88,
author = {Helmut Alt and
Emo Welzl},
title = {Visibility graphs and obstacle-avoiding shortest paths},
journal = {{ZOR} Methods Model. Oper. Res.},
volume = {32},
number = {3-4},
pages = {145--164},
year = {1988},
url = {https://doi.org/10.1007/BF01928918},
doi = {10.1007/BF01928918},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mmor/AltW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Welzl89,
author = {Emo Welzl},
editor = {Herbert Edelsbrunner},
title = {Partition Trees for Triangle Counting and Other Range Searching Problems},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {23--33},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73397},
doi = {10.1145/73393.73397},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Welzl89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerGHSSSW89,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink and
Emo Welzl},
editor = {Herbert Edelsbrunner},
title = {Implicitly Representing Arrangements of Lines or Segments},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {56--69},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73400},
doi = {10.1145/73393.73400},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerGHSSSW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OvermarsW89,
author = {Mark H. Overmars and
Emo Welzl},
editor = {Herbert Edelsbrunner},
title = {New Methods for Computing Visibility Graphs},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {164--171},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73410},
doi = {10.1145/73393.73410},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/OvermarsW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ClarksonEGSW88,
author = {Kenneth L. Clarkson and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Micha Sharir and
Emo Welzl},
title = {Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {568--579},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21973},
doi = {10.1109/SFCS.1988.21973},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ClarksonEGSW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LangeW87,
author = {Klaus{-}J{\"{o}}rn Lange and
Emo Welzl},
title = {String grammars with disconnecting or a basic root of the difficulty
in graph grammar parsing},
journal = {Discret. Appl. Math.},
volume = {16},
number = {1},
pages = {17--30},
year = {1987},
url = {https://doi.org/10.1016/0166-218X(87)90051-5},
doi = {10.1016/0166-218X(87)90051-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LangeW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/RozenbergW87,
author = {Grzegorz Rozenberg and
Emo Welzl},
title = {Combinatorial properties of boundary {NLC} graph languages},
journal = {Discret. Appl. Math.},
volume = {16},
number = {1},
pages = {59--73},
year = {1987},
url = {https://doi.org/10.1016/0166-218X(87)90054-0},
doi = {10.1016/0166-218X(87)90054-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/RozenbergW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/HausslerW87,
author = {David Haussler and
Emo Welzl},
title = {epsilon-Nets and Simplex Range Queries},
journal = {Discret. Comput. Geom.},
volume = {2},
pages = {127--151},
year = {1987},
url = {https://doi.org/10.1007/BF02187876},
doi = {10.1007/BF02187876},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/HausslerW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AltMWW87,
author = {Helmut Alt and
Kurt Mehlhorn and
Hubert Wagener and
Emo Welzl},
editor = {D. Soule},
title = {Congruence, Similarity, and Symmetries of Geometric Objects},
booktitle = {Proceedings of the Third Annual Symposium on Computational Geometry,
Waterloo, Ontario, Canada, June 8-10, 1987},
pages = {308--315},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/41958.41991},
doi = {10.1145/41958.41991},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AltMWW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AlonHW87,
author = {Noga Alon and
David Haussler and
Emo Welzl},
editor = {D. Soule},
title = {Partitioning and Geometric Embedding of Range Spaces of Finite Vapnik-Chervonenkis
Dimension},
booktitle = {Proceedings of the Third Annual Symposium on Computational Geometry,
Waterloo, Ontario, Canada, June 8-10, 1987},
pages = {331--340},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/41958.41994},
doi = {10.1145/41958.41994},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AlonHW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EdelsbrunnerRW87,
author = {Herbert Edelsbrunner and
G{\"{u}}nter Rote and
Emo Welzl},
editor = {Thomas Ottmann},
title = {Testing the Necklace Condition for Shortest Tours and Optimal Factors
in the Plane},
booktitle = {Automata, Languages and Programming, 14th International Colloquium,
ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {267},
pages = {364--375},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18088-5\_31},
doi = {10.1007/3-540-18088-5\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EdelsbrunnerRW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/RozenbergW86,
author = {Grzegorz Rozenberg and
Emo Welzl},
title = {Graph Theoretic Closure Properties of the Family of Boundary {NLC}
Graph Languages},
journal = {Acta Informatica},
volume = {23},
number = {3},
pages = {289--309},
year = {1986},
url = {https://doi.org/10.1007/BF00289115},
doi = {10.1007/BF00289115},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/RozenbergW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Welzl86,
author = {Emo Welzl},
title = {More on k-Sets of Finite Sets in the Plane},
journal = {Discret. Comput. Geom.},
volume = {1},
pages = {95--100},
year = {1986},
url = {https://doi.org/10.1007/BF02187686},
doi = {10.1007/BF02187686},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Welzl86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RozenbergW86,
author = {Grzegorz Rozenberg and
Emo Welzl},
title = {Boundary {NLC} Graph Grammars-Basic Definitions, Normal Forms, and
Complexity},
journal = {Inf. Control.},
volume = {69},
number = {1-3},
pages = {136--167},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80045-6},
doi = {10.1016/S0019-9958(86)80045-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/RozenbergW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EdelsbrunnerW86,
author = {Herbert Edelsbrunner and
Emo Welzl},
title = {Halfplanar Range Search in Linear Space and O(n{\^{}}(0.695)) Query
Time},
journal = {Inf. Process. Lett.},
volume = {23},
number = {6},
pages = {289--293},
year = {1986},
url = {https://doi.org/10.1016/0020-0190(86)90088-8},
doi = {10.1016/0020-0190(86)90088-8},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/EdelsbrunnerW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/AalbersbergW86,
author = {IJsbrand Jan Aalbersberg and
Emo Welzl},
title = {Trace Languages Defined by Regular String Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {20},
number = {2},
pages = {103--119},
year = {1986},
url = {https://doi.org/10.1051/ita/1986200201031},
doi = {10.1051/ITA/1986200201031},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/AalbersbergW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JanssensRW86,
author = {Dirk Janssens and
Grzegorz Rozenberg and
Emo Welzl},
title = {The Bounded Degree Problem for {NLC} Grammars is Decidable},
journal = {J. Comput. Syst. Sci.},
volume = {33},
number = {3},
pages = {415--422},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90060-7},
doi = {10.1016/0022-0000(86)90060-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JanssensRW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EdelsbrunnerW86,
author = {Herbert Edelsbrunner and
Emo Welzl},
title = {On the maximal number of edges of many faces in an arrangement},
journal = {J. Comb. Theory, Ser. {A}},
volume = {41},
number = {2},
pages = {159--166},
year = {1986},
url = {https://doi.org/10.1016/0097-3165(86)90078-6},
doi = {10.1016/0097-3165(86)90078-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/EdelsbrunnerW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EdelsbrunnerW86,
author = {Herbert Edelsbrunner and
Emo Welzl},
title = {Constructing Belts in Two-Dimensional Arrangements with Applications},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {1},
pages = {271--284},
year = {1986},
url = {https://doi.org/10.1137/0215019},
doi = {10.1137/0215019},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EdelsbrunnerW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HausslerW86,
author = {David Haussler and
Emo Welzl},
editor = {Alok Aggarwal},
title = {Epsilon-Nets and Simplex Range Queries},
booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH} Symposium
on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986},
pages = {61--71},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10515.10522},
doi = {10.1145/10515.10522},
timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HausslerW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/Welzl86,
author = {Emo Welzl},
editor = {Hartmut Ehrig and
Manfred Nagl and
Grzegorz Rozenberg and
Azriel Rosenfeld},
title = {Boundary NlC and partition controlled graph grammars},
booktitle = {Graph-Grammars and Their Application to Computer Science, 3rd International
Workshop, Warrenton, Virginia, USA, December 2-6, 1986},
series = {Lecture Notes in Computer Science},
volume = {291},
pages = {593--609},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-18771-5\_78},
doi = {10.1007/3-540-18771-5\_78},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/gg/Welzl86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/OvermarsW85,
author = {Mark H. Overmars and
Emo Welzl},
title = {A simple method for solving 2-dimensional static range searching},
journal = {Bull. {EATCS}},
volume = {25},
pages = {31--33},
year = {1985},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/OvermarsW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Welzl85,
author = {Emo Welzl},
title = {Constructing the Visibility Graph for n-Line Segments in O(n{\({^2}\)})
Time},
journal = {Inf. Process. Lett.},
volume = {20},
number = {4},
pages = {167--171},
year = {1985},
url = {https://doi.org/10.1016/0020-0190(85)90044-4},
doi = {10.1016/0020-0190(85)90044-4},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Welzl85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EdelsbrunnerW85,
author = {Herbert Edelsbrunner and
Emo Welzl},
title = {On the Number of Line Separations of a Finite Set in the Plane},
journal = {J. Comb. Theory, Ser. {A}},
volume = {38},
number = {1},
pages = {15--29},
year = {1985},
url = {https://doi.org/10.1016/0097-3165(85)90017-2},
doi = {10.1016/0097-3165(85)90017-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/EdelsbrunnerW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LangeW85,
author = {Klaus{-}J{\"{o}}rn Lange and
Emo Welzl},
title = {Recurrent Words and Simultaneous Growth in {T0L} Systems},
journal = {Theor. Comput. Sci.},
volume = {35},
pages = {1--15},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90002-7},
doi = {10.1016/0304-3975(85)90002-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LangeW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SudboroughW85,
author = {Ivan Hal Sudborough and
Emo Welzl},
title = {Complexity and Decidability for Chain Code Picture Languages},
journal = {Theor. Comput. Sci.},
volume = {36},
pages = {173--202},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90041-6},
doi = {10.1016/0304-3975(85)90041-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SudboroughW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OvermarsW85,
author = {Mark H. Overmars and
Emo Welzl},
editor = {Joseph O'Rourke},
title = {The complexity of cutting paper (extended abstract)},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {316--321},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323274},
doi = {10.1145/323233.323274},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/OvermarsW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/LangeW85,
author = {Klaus{-}J{\"{o}}rn Lange and
Emo Welzl},
editor = {Lothar Budach},
title = {String grammars with disconnecting},
booktitle = {Fundamentals of Computation Theory, {FCT} '85, Cottbus, GDR, September
9-13, 1985},
series = {Lecture Notes in Computer Science},
volume = {199},
pages = {249--256},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0028809},
doi = {10.1007/BFB0028809},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/LangeW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Welzl84,
author = {Emo Welzl},
title = {Symmetric graphs and interpretations},
journal = {J. Comb. Theory, Ser. {B}},
volume = {37},
number = {3},
pages = {235--244},
year = {1984},
url = {https://doi.org/10.1016/0095-8956(84)90056-X},
doi = {10.1016/0095-8956(84)90056-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Welzl84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caap/RozenbergW84,
author = {Grzegorz Rozenberg and
Emo Welzl},
editor = {Bruno Courcelle},
title = {Boundary {NLC} Grammars},
booktitle = {CAAP'84, 9th Colloquium on Trees in Algebra and Programming, Bordeaux,
France, March 5-7, 1984, Proceedings},
pages = {257--270},
publisher = {Cambridge University Press},
year = {1984},
timestamp = {Wed, 30 Mar 2016 16:45:14 +0200},
biburl = {https://dblp.org/rec/conf/caap/RozenbergW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Welzl84,
author = {Emo Welzl},
editor = {Jan Paredaens},
title = {Encoding Graphs by Derivations and Implications for the Theory of
Graph Grammars},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {503--513},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_47},
doi = {10.1007/3-540-13345-3\_47},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Welzl84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/EdelsbrunnerW84,
author = {Herbert Edelsbrunner and
Emo Welzl},
editor = {Michal Chytil and
V{\'{a}}clav Koubek},
title = {Monotone Edge Sequences in Line Arrangements and Applications (Extended
Abstract)},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
September 3-7, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {176},
pages = {265--272},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/BFb0030307},
doi = {10.1007/BFB0030307},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/EdelsbrunnerW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/CulikW83,
author = {Karel Cul{\'{\i}}k II and
Emo Welzl},
editor = {Marek Karpinski},
title = {Two Way Finite State Generators},
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 = {106--114},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12689-9\_97},
doi = {10.1007/3-540-12689-9\_97},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/CulikW83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EdelsbrunnerW83,
author = {Herbert Edelsbrunner and
Emo Welzl},
editor = {Josep D{\'{\i}}az},
title = {On the Number of Equal-Sized Semisapces of a Set of Points in the
Plane (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain,
July 18-22, 1983, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {154},
pages = {182--187},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/BFb0036908},
doi = {10.1007/BFB0036908},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EdelsbrunnerW83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/EdelsbrunnerMPRWW82,
author = {Herbert Edelsbrunner and
Hermann A. Maurer and
Franco P. Preparata and
Arnold L. Rosenberg and
Emo Welzl and
Derick Wood},
title = {Stabbing Line Segments},
journal = {{BIT}},
volume = {22},
number = {3},
pages = {274--281},
year = {1982},
url = {https://doi.org/10.1007/BF01934440},
doi = {10.1007/BF01934440},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/EdelsbrunnerMPRWW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MaurerRW82,
author = {Hermann A. Maurer and
Grzegorz Rozenberg and
Emo Welzl},
title = {Using String Languages to Describe Picture Languages},
journal = {Inf. Control.},
volume = {54},
number = {3},
pages = {155--185},
year = {1982},
url = {https://doi.org/10.1016/S0019-9958(82)80020-X},
doi = {10.1016/S0019-9958(82)80020-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MaurerRW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Welzl82,
author = {Emo Welzl},
title = {Color-Families are Dense},
journal = {Theor. Comput. Sci.},
volume = {17},
pages = {29--41},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90129-3},
doi = {10.1016/0304-3975(82)90129-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Welzl82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/MaurerRW82,
author = {Hermann A. Maurer and
Grzegorz Rozenberg and
Emo Welzl},
editor = {Hartmut Ehrig and
Manfred Nagl and
Grzegorz Rozenberg},
title = {Chain code picture languages},
booktitle = {Graph-Grammars and Their Application to Computer Science, 2nd International
Workshop, Haus Ohrbeck [near Osnabr{\"{u}}ck], Germany, October
4-8, 1982},
series = {Lecture Notes in Computer Science},
volume = {153},
pages = {232--244},
publisher = {Springer},
year = {1982},
url = {https://doi.org/10.1007/BFb0000110},
doi = {10.1007/BFB0000110},
timestamp = {Thu, 14 Oct 2021 10:05:48 +0200},
biburl = {https://dblp.org/rec/conf/gg/MaurerRW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MaurerSW81b,
author = {Hermann A. Maurer and
Ivan Hal Sudborough and
Emo Welzl},
title = {On the Complexity of the General Coloring Problem},
journal = {Inf. Control.},
volume = {51},
number = {2},
pages = {128--145},
year = {1981},
url = {https://doi.org/10.1016/S0019-9958(81)90226-6},
doi = {10.1016/S0019-9958(81)90226-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MaurerSW81b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Welzl81,
author = {Emo Welzl},
editor = {Shimon Even and
Oded Kariv},
title = {On the Density of Color-Families},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko),
Israel, July 13-17, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {115},
pages = {68--72},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10843-2\_6},
doi = {10.1007/3-540-10843-2\_6},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Welzl81.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-05-08 21:00 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:
