Lengler, Johannes; Martinsson, Anders; Petrova, Kalina; Schnider, Patrick; Steiner, Raphael; Weber, Simon; Welzl, Emo On Connectivity in Random Graph Models with Limited Dependencies. arXiv:2305.02974 Preprint, arXiv:2305.02974 [math.CO] (2023). BibTeX Cite \textit{J. Lengler} et al., ``On Connectivity in Random Graph Models with Limited Dependencies'', Preprint, arXiv:2305.02974 [math.CO] (2023) Full Text: arXiv OA License
Wagner, Uli; Welzl, Emo Connectivity of triangulation flip graphs in the plane. (English) Zbl 1507.05027 Discrete Comput. Geom. 68, No. 4, 1227-1284 (2022). Reviewer: Tommaso Gentile (Rende) MSC: 05C10 05C40 52B05 52C35 52C45 68U05 68R10 PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, Discrete Comput. Geom. 68, No. 4, 1227--1284 (2022; Zbl 1507.05027) Full Text: DOI arXiv
Kupavskii, Andrey; Welzl, Emo Lower bounds for searching robots, some faulty. (English) Zbl 1522.68069 Distrib. Comput. 34, No. 4, 229-237 (2021). MSC: 68M14 68M15 68T40 68W15 PDFBibTeX XMLCite \textit{A. Kupavskii} and \textit{E. Welzl}, Distrib. Comput. 34, No. 4, 229--237 (2021; Zbl 1522.68069) Full Text: DOI arXiv
Wagner, Uli; Welzl, Emo Connectivity of triangulation flip graphs in the plane (Part II: Bistellar Flips). (English) Zbl 07760196 Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 67, 16 p. (2020). MSC: 68U05 68R10 68-06 PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, LIPIcs -- Leibniz Int. Proc. Inform. 164, Article 67, 16 p. (2020; Zbl 07760196) Full Text: DOI
Goaoc, Xavier; Welzl, Emo Convex hulls of random order types. (English) Zbl 07760178 Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 49, 15 p. (2020). MSC: 68U05 68U03 68-06 PDFBibTeX XMLCite \textit{X. Goaoc} and \textit{E. Welzl}, LIPIcs -- Leibniz Int. Proc. Inform. 164, Article 49, 15 p. (2020; Zbl 07760178) Full Text: DOI arXiv
Bertschinger, Daniel; Lengler, Johannes; Martinsson, Anders; Meier, Robert; Steger, Angelika; Trujić, Miloš; Welzl, Emo An optimal decentralized \((\Delta+1)\)-coloring algorithm. (English) Zbl 07651156 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 17, 12 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{D. Bertschinger} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 17, 12 p. (2020; Zbl 07651156) Full Text: DOI arXiv
Wagner, Uli; Welzl, Emo Connectivity of triangulation flip graphs in the plane. I: Edge flips. (English) Zbl 07304196 Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2823-2841 (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, in: Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5--8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2823--2841 (2020; Zbl 07304196) Full Text: DOI
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo Minimal representations of order types by geometric graphs. (English) Zbl 1451.05220 J. Graph Algorithms Appl. 24, No. 4, 551-572 (2020). MSC: 05C85 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., J. Graph Algorithms Appl. 24, No. 4, 551--572 (2020; Zbl 1451.05220) Full Text: DOI arXiv
Pilz, Alexander; Welzl, Emo; Wettstein, Manuel From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. (English) Zbl 1450.05016 Discrete Comput. Geom. 64, No. 3, 1067-1097 (2020). MSC: 05C10 05C62 05C30 52C99 68U05 68Q25 PDFBibTeX XMLCite \textit{A. Pilz} et al., Discrete Comput. Geom. 64, No. 3, 1067--1097 (2020; Zbl 1450.05016) Full Text: DOI arXiv Link
Cardinal, Jean; Nummenpalo, Jerri; Welzl, Emo Solving and sampling with many solutions. (English) Zbl 1432.68174 Algorithmica 82, No. 5, 1474-1489 (2020). MSC: 68Q25 68Q27 68R07 68W20 68W40 PDFBibTeX XMLCite \textit{J. Cardinal} et al., Algorithmica 82, No. 5, 1474--1489 (2020; Zbl 1432.68174) Full Text: DOI
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo Minimal representations of order types by geometric graphs. (English) Zbl 07266109 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 101-113 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Lect. Notes Comput. Sci. 11904, 101--113 (2019; Zbl 07266109) Full Text: DOI Link
Cardinal, Jean; Nummenpalo, Jerri; Welzl, Emo Solving and sampling with many solutions: satisfiability and other hard problems. (English) Zbl 1443.68069 Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 11, 12 p. (2018). MSC: 68Q25 68Q27 68R07 68W20 68W40 PDFBibTeX XMLCite \textit{J. Cardinal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 89, Article 11, 12 p. (2018; Zbl 1443.68069) Full Text: DOI arXiv
Kupavskii, Andrey; Welzl, Emo Lower bounds for searching robots, some faulty. (English) Zbl 1428.68165 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 447-453 (2018). MSC: 68Q17 68M14 68M15 PDFBibTeX XMLCite \textit{A. Kupavskii} and \textit{E. Welzl}, in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 447--453 (2018; Zbl 1428.68165) Full Text: DOI arXiv
Pilz, Alexander; Welzl, Emo Order on order types. (English) Zbl 1394.52029 Discrete Comput. Geom. 59, No. 4, 886-922 (2018). MSC: 52C45 52C99 PDFBibTeX XMLCite \textit{A. Pilz} and \textit{E. Welzl}, Discrete Comput. Geom. 59, No. 4, 886--922 (2018; Zbl 1394.52029) Full Text: DOI
Pilz, Alexander; Welzl, Emo; Wettstein, Manuel From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. (English) Zbl 1436.05032 Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 54, 16 p. (2017). MSC: 05C10 52B05 PDFBibTeX XMLCite \textit{A. Pilz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 54, 16 p. (2017; Zbl 1436.05032) Full Text: DOI
Ruiz-Vargas, Andres J.; Welzl, Emo Crossing-free perfect matchings in wheel point sets. (English) Zbl 1387.05034 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 735-764 (2017). MSC: 05B25 PDFBibTeX XMLCite \textit{A. J. Ruiz-Vargas} and \textit{E. Welzl}, in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 735--764 (2017; Zbl 1387.05034) Full Text: DOI
Dohrau, Jérôme; Gärtner, Bernd; Kohler, Manuel; Matoušek, Jiří; Welzl, Emo ARRIVAL: a zero-player graph game in \(\text{NP}\cap \text{coNP}\). (English) Zbl 1386.91034 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 367-374 (2017). MSC: 91A43 90B10 68Q17 PDFBibTeX XMLCite \textit{J. Dohrau} et al., in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 367--374 (2017; Zbl 1386.91034) Full Text: DOI arXiv
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo Packing plane spanning trees and paths in complete geometric graphs. (English) Zbl 1416.05219 Inf. Process. Lett. 124, 35-41 (2017). MSC: 05C70 05C05 05C38 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Inf. Process. Lett. 124, 35--41 (2017; Zbl 1416.05219) Full Text: DOI arXiv
Bollobás, Béla (ed.); Krivelevich, Michael (ed.); Riordan, Oliver M. (ed.); Welzl, Emo (ed.) Combinatorics and probability. Abstracts from the workshop held April 17–23, 2016. (English) Zbl 1380.00036 Oberwolfach Rep. 13, No. 2, 1189-1257 (2016). MSC: 00B05 00B25 05-06 60-06 PDFBibTeX XMLCite \textit{B. Bollobás} (ed.) et al., Oberwolfach Rep. 13, No. 2, 1189--1257 (2016; Zbl 1380.00036) Full Text: DOI
Pilz, Alexander; Welzl, Emo Order on order types. (English) Zbl 1378.68184 Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 285-299 (2015). MSC: 68U05 05C10 05C62 PDFBibTeX XMLCite \textit{A. Pilz} and \textit{E. Welzl}, LIPIcs -- Leibniz Int. Proc. Inform. 34, 285--299 (2015; Zbl 1378.68184) Full Text: DOI
Bárány, Imre; Valtr, Pavel; Welzl, Emo Jiří Matoušek, March 10, 1963 – March 9, 2015. (English) Zbl 1321.01044 Discrete Comput. Geom. 54, No. 1, 1-2 (2015). MSC: 01A70 01A65 PDFBibTeX XMLCite \textit{I. Bárány} et al., Discrete Comput. Geom. 54, No. 1, 1--2 (2015; Zbl 1321.01044) Full Text: DOI
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo Cell-paths in mono- and bichromatic line arrangements in the plane. (English) Zbl 1306.05021 Discrete Math. Theor. Comput. Sci. 16, No. 3, 317-332 (2014). MSC: 05B25 05C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Math. Theor. Comput. Sci. 16, No. 3, 317--332 (2014; Zbl 1306.05021) Full Text: Link
Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo On the number of upward planar orientations of maximal planar graphs. (English) Zbl 1419.05055 Theor. Comput. Sci. 544, 32-59 (2014). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{F. Frati} et al., Theor. Comput. Sci. 544, 32--59 (2014; Zbl 1419.05055) Full Text: DOI
Bollobás, Béla (ed.); Krivelevich, Michael (ed.); Welzl, Emo (ed.) Combinatorics and probability. Abstracts from the workshop held April 14–20, 2013. (English) Zbl 1349.00074 Oberwolfach Rep. 10, No. 2, 1087-1152 (2013). MSC: 00B05 00B25 05-06 60-06 PDFBibTeX XMLCite \textit{B. Bollobás} (ed.) et al., Oberwolfach Rep. 10, No. 2, 1087--1152 (2013; Zbl 1349.00074) Full Text: DOI
Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo Counting plane graphs: flippability and its applications. (English) Zbl 1272.05080 Pach, János (ed.), Thirty essays on geometric graph theory. Berlin: Springer (ISBN 978-1-4614-0109-4/hbk; 978-1-4614-0110-0/ebook). 303-325 (2013). MSC: 05C30 05C10 PDFBibTeX XMLCite \textit{M. Hoffmann} et al., in: Thirty essays on geometric graph theory. Berlin: Springer. 303--325 (2013; Zbl 1272.05080) Full Text: DOI arXiv
Razen, Andreas; Welzl, Emo On the number of crossing-free partitions. (English) Zbl 1270.05034 Comput. Geom. 46, No. 7, 879-893 (2013). MSC: 05C10 05A05 PDFBibTeX XMLCite \textit{A. Razen} and \textit{E. Welzl}, Comput. Geom. 46, No. 7, 879--893 (2013; Zbl 1270.05034) Full Text: DOI Link
Sharir, Micha; Sheffer, Adam; Welzl, Emo Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. (English) Zbl 1262.05035 J. Comb. Theory, Ser. A 120, No. 4, 777-794 (2013). MSC: 05C10 05C70 05C38 PDFBibTeX XMLCite \textit{M. Sharir} et al., J. Comb. Theory, Ser. A 120, No. 4, 777--794 (2013; Zbl 1262.05035) Full Text: DOI
Sharir, Micha; Sheffer, Adam; Welzl, Emo Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. (English) Zbl 1293.05307 Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 189-198 (2012). MSC: 05C70 05C10 68U05 PDFBibTeX XMLCite \textit{M. Sharir} et al., in: Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17--20, 2012. New York, NY: Association for Computing Machinery (ACM). 189--198 (2012; Zbl 1293.05307) Full Text: DOI arXiv
Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo On the number of upward planar orientations of maximal planar graphs. (English) Zbl 1260.05041 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 413-422 (2012). MSC: 05C10 05C62 68U05 PDFBibTeX XMLCite \textit{F. Frati} et al., Lect. Notes Comput. Sci. 7676, 413--422 (2012; Zbl 1260.05041) Full Text: DOI
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo Counting plane graphs: flippability and its applications. (English) Zbl 1342.68257 Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 524-535 (2011). MSC: 68R10 05C10 05C30 PDFBibTeX XMLCite \textit{M. Hoffmann} et al., Lect. Notes Comput. Sci. 6844, 524--535 (2011; Zbl 1342.68257) Full Text: DOI arXiv
Goodman, Jacob Eli (ed.); Pach, János (ed.); Welzl, Emo (ed.) Combinatorial and computational geometry. Reprint of the 2005 hardback ed. (English) Zbl 1217.51003 Mathematical Sciences Research Institute Publications 52. Cambridge: Cambridge University Press (ISBN 978-0-521-17839-6/pbk). xi, 616 p. (2011). MSC: 51-06 52-06 00B15 PDFBibTeX XMLCite \textit{J. E. Goodman} (ed.) et al., Combinatorial and computational geometry. Reprint of the 2005 hardback ed. Cambridge: Cambridge University Press (2011; Zbl 1217.51003) Full Text: Link
Sharir, Micha; Sheffer, Adam; Welzl, Emo On degrees in random triangulations of point sets. (English) Zbl 1232.05217 J. Comb. Theory, Ser. A 118, No. 7, 1979-1999 (2011). MSC: 05C80 05C35 05C10 51D20 PDFBibTeX XMLCite \textit{M. Sharir} et al., J. Comb. Theory, Ser. A 118, No. 7, 1979--1999 (2011; Zbl 1232.05217) Full Text: DOI
Razen, Andreas; Welzl, Emo Counting plane graphs with exponential speed-up. (English) Zbl 1277.05122 Calude, Cristian S. (ed.) et al., Rainbow of computer science. Dedicated to Hermann Maurer on the occasion of his 70th birthday. Berlin: Springer (ISBN 978-3-642-19390-3/pbk). Lecture Notes in Computer Science 6570, 36-46 (2011). MSC: 05C62 05C30 05C85 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{A. Razen} and \textit{E. Welzl}, Lect. Notes Comput. Sci. 6570, 36--46 (2011; Zbl 1277.05122) Full Text: DOI
Sharir, Micha; Sheffer, Adam; Welzl, Emo On degrees in random triangulations of point sets. (English) Zbl 1284.05247 Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 297-306 (2010). MSC: 05C80 05C35 05C10 51D20 68Q17 68U05 PDFBibTeX XMLCite \textit{M. Sharir} et al., in: Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13--16, 2010. New York, NY: Association for Computing Machinery (ACM). 297--306 (2010; Zbl 1284.05247) Full Text: DOI
Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo The Lovász local lemma and satisfiability. (English) Zbl 1258.68067 Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 30-54 (2009). MSC: 68Q17 03B05 PDFBibTeX XMLCite \textit{H. Gebauer} et al., Lect. Notes Comput. Sci. 5760, 30--54 (2009; Zbl 1258.68067) Full Text: DOI
Arge, Lars (ed.); Welzl, Emo (ed.) Special issue: European symposium on algorithms (ESA 2007). Selected papers based on the presentations at the 15th annual European symposium, Eilat, Israel, October 8–10, 2007. (English) Zbl 1194.65008 Algorithmica 55, No. 2, 269-391 (2009). MSC: 65-06 68-06 05-06 11-06 00B25 PDFBibTeX XML
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo Algorithms for center and Tverberg points. (English) Zbl 1430.68352 ACM Trans. Algorithms 5, No. 1, Article No. 5, 20 p. (2008). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., ACM Trans. Algorithms 5, No. 1, Article No. 5, 20 p. (2008; Zbl 1430.68352) Full Text: DOI Link
Razen, Andreas; Snoeyink, Jack; Welzl, Emo Number of crossing-free geometric graphs vs. Triangulations. (English) Zbl 1267.05097 Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 195-200 (2008). MSC: 05C10 05C30 PDFBibTeX XMLCite \textit{A. Razen} et al., Electron. Notes Discrete Math. 31, 195--200 (2008; Zbl 1267.05097) Full Text: DOI
Henk, Martin (ed.); Matoušek, Jiří (ed.); Welzl, Emo (ed.) Discrete geometry. Abstracts from the workshop held September 21st – September 27th, 2008. (English) Zbl 1177.52003 Oberwolfach Rep. 5, No. 4, 2477-2556 (2008). MSC: 52-06 52Cxx 00B05 PDFBibTeX XMLCite \textit{M. Henk} (ed.) et al., Oberwolfach Rep. 5, No. 4, 2477--2556 (2008; Zbl 1177.52003) Full Text: DOI Link
Arge, Lars (ed.); Hoffmann, Michael (ed.); Welzl, Emo (ed.) Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. (English) Zbl 1130.68001 Lecture Notes in Computer Science 4698. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). xv, 769 p. (2007). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{L. Arge} (ed.) et al., Algorithms -- ESA 2007. 15th annual European symposium, Eilat, Israel, October 8--10, 2007, Proceedings. Berlin: Springer (2007; Zbl 1130.68001) Full Text: DOI
Welzl, Emo The number of triangulations on planar point sets. (English) Zbl 1185.52017 Kaufmann, Michael (ed.) et al., Graph drawing. 14th international symposium, GD 2006, Karlsruhe, Germany, September 18–20, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70903-9/pbk). Lecture Notes in Computer Science 4372, 1-4 (2007). MSC: 52C20 05A15 PDFBibTeX XMLCite \textit{E. Welzl}, Lect. Notes Comput. Sci. 4372, 1--4 (2007; Zbl 1185.52017) Full Text: DOI
Sharir, Micha; Welzl, Emo On the number of crossing-free matchings, (cycles, and partitions). (English) Zbl 1192.05125 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 860-869 (2006). MSC: 05C70 05C62 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 860--869 (2006; Zbl 1192.05125) Full Text: DOI
Welzl, E. Random triangulations of planar points sets. (English) Zbl 1161.52305 Martínez Moro, Edgar (ed.), V jornadas de matemática discreta y algorítmica. Valladolid: Universidade de Valladolid, Secretariado de Publicaciones e Intercambio Editorial (ISBN 978-84-8448-380-9/pbk). Ciencias (Valladolid) 23, 41-46 (2006). MSC: 52B05 05C62 PDFBibTeX XMLCite \textit{E. Welzl}, in: V jornadas de matemática discreta y algorítmica. Valladolid: Universidade de Valladolid, Secretariado de Publicaciones e Intercambio Editorial. 41--46 (2006; Zbl 1161.52305)
Sharir, Micha; Welzl, Emo Random triangulations of planar point sets. (English) Zbl 1153.68546 Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 273-281 (2006). MSC: 68U05 65D18 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, in: Proceedings of the 22nd annual symposium on computational geometry, SCG'06, Sedona, Arizona, USA, June 5--7, 2006. New York, NY: Association for Computing Machinery (ACM). 273--281 (2006; Zbl 1153.68546)
Welzl, Emo The number of crossing free configurations on finite point sets in the plane. (English) Zbl 1177.68242 Arun-Kumar, S. (ed.) et al., FSTTCS 2006: Foundations of software technology and theoretical computer science. 26th international conference, Kolkata, India, December 13–15, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49994-7/pbk). Lecture Notes in Computer Science 4337, 20 (2006). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{E. Welzl}, Lect. Notes Comput. Sci. 4337, 20 (2006; Zbl 1177.68242) Full Text: DOI
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo Online conflict-free coloring for intervals. (English) Zbl 1124.68077 SIAM J. Comput. 36, No. 5, 1342-1359 (2006). MSC: 68R10 05C15 52C45 68Q25 68W20 68W40 PDFBibTeX XMLCite \textit{K. Chen} et al., SIAM J. Comput. 36, No. 5, 1342--1359 (2006; Zbl 1124.68077) Full Text: DOI
Sharir, Micha; Welzl, Emo On the number of crossing-free matchings, cycles, and partitions. (English) Zbl 1120.68085 SIAM J. Comput. 36, No. 3, 695-720 (2006). MSC: 68R10 68R05 52C45 68U05 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, SIAM J. Comput. 36, No. 3, 695--720 (2006; Zbl 1120.68085) Full Text: DOI
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo Online conflict-free coloring for intervals. (English) Zbl 1297.68083 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 545-554 (2005). MSC: 68Q17 68R05 68W20 68W27 PDFBibTeX XMLCite \textit{A. Fiat} et al., in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 545--554 (2005; Zbl 1297.68083)
Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron Interference in cellular networks: The minimum membership set cover problem. (English) Zbl 1128.90319 Wang, Lusheng (ed.), Computing and combinatorics. 11th annual international conference, COCOON 2005, Kunming, China, August 16–29, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28061-8/pbk). Lecture Notes in Computer Science 3595, 188-198 (2005). MSC: 90B18 90C35 PDFBibTeX XMLCite \textit{F. Kuhn} et al., Lect. Notes Comput. Sci. 3595, 188--198 (2005; Zbl 1128.90319) Full Text: DOI
Henk, Martin (ed.); Matoušek, Jiří (ed.); Welzl, Emo (ed.) Discrete geometry. (English) Zbl 1078.52500 Oberwolfach Rep. 2, No. 2, Report 17, 925-994 (2005). MSC: 52-06 52Cxx 00B05 PDFBibTeX XMLCite \textit{M. Henk} (ed.) et al., Oberwolfach Rep. 2, No. 2, Report 17, 925--994 (2005; Zbl 1078.52500) Full Text: DOI Link
Adamy, Udo; Erlebach, Thomas; Mitsche, Dieter; Schurr, Ingo; Speckmann, Bettina; Welzl, Emo Off-line admission control for advance reservations in star networks. (English) Zbl 1124.90301 Persiano, Giuseppe (ed.) et al., Approximation and online algorithms. Second international workshop, WAOA 2004, Bergen, Norway, September 14–16, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24574-X/pbk). Lecture Notes in Computer Science 3351, 211-224 (2005). MSC: 90B10 68Q17 68Q25 68W25 90B18 PDFBibTeX XMLCite \textit{U. Adamy} et al., Lect. Notes Comput. Sci. 3351, 211--224 (2005; Zbl 1124.90301) Full Text: DOI
Goodman, Jacob Eli (ed.); Pach, János (ed.); Welzl, Emo (ed.) Combinatorial and computational geometry. (English) Zbl 1076.51500 Mathematical Sciences Research Institute Publications 52. Cambridge: Cambridge University Press (ISBN 0-521-84862-8/hbk). xi, 616 p. (2005). MSC: 51-06 52-06 00B15 PDFBibTeX XMLCite \textit{J. E. Goodman} (ed.) et al., Combinatorial and computational geometry. Cambridge: Cambridge University Press (2005; Zbl 1076.51500) Full Text: Link
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo Algorithms for center and Tverberg points. (English) Zbl 1373.68422 Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 61-67 (2004). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 61--67 (2004; Zbl 1373.68422) Full Text: DOI Link
Welzl, Emo Geometric optimization and unique sink orientations of cubes. (English) Zbl 1097.90569 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 176-176 (2004). MSC: 90C27 05C20 90C35 PDFBibTeX XMLCite \textit{E. Welzl}, Lect. Notes Comput. Sci. 3153, 176--176 (2004; Zbl 1097.90569) Full Text: DOI
Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo Convex quadrilaterals and \(k\)-sets. (English) Zbl 1071.05028 Pach, János (ed.), Towards a theory of geometric graphs. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3484-3/pbk). Contemporary Mathematics 342, 139-148 (2004). Reviewer: Peter Braß (New York) MSC: 05C10 52C35 60D05 PDFBibTeX XMLCite \textit{L. Lovász} et al., Contemp. Math. 342, 139--148 (2004; Zbl 1071.05028)
Sharir, Micha; Welzl, Emo Point-line incidences in space. (English) Zbl 1066.52028 Comb. Probab. Comput. 13, No. 2, 203-220 (2004). Reviewer: Sándor Fekete (Braunschweig) MSC: 52C35 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, Comb. Probab. Comput. 13, No. 2, 203--220 (2004; Zbl 1066.52028) Full Text: DOI
Cieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; Stoye, Jens; Welzl, Emo Algorithmic complexity of protein identification: Combinatorics of weighted strings. (English) Zbl 1031.92012 Discrete Appl. Math. 137, No. 1, 27-46 (2004). MSC: 92C40 68Q25 68R15 PDFBibTeX XMLCite \textit{M. Cieliebak} et al., Discrete Appl. Math. 137, No. 1, 27--46 (2004; Zbl 1031.92012) Full Text: DOI
Sharir, Micha; Welzl, Emo Balanced lines, halving triangles, and the generalized lower bound theorem. (English) Zbl 1077.52510 Aronov, Boris (ed.) et al., Discrete and computational geometry. The Goodman-Pollack Festschrift. Berlin: Springer (ISBN 3-540-00371-1/hbk). Algorithms Comb. 25, 789-797 (2003). MSC: 52C10 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, Algorithms Comb. 25, 789--797 (2003; Zbl 1077.52510)
Hage, Jurriaan; Harju, Tero; Welzl, Emo Euler graphs, triangle-free graphs and bipartite graphs in switching classes. (English) Zbl 1054.05092 Fundam. Inform. 58, No. 1, 23-37 (2003). Reviewer: Jürgen Bierbrauer (Houghton) MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Hage} et al., Fundam. Inform. 58, No. 1, 23--37 (2003; Zbl 1054.05092)
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel One line and \(n\) points. (English) Zbl 1154.90545 Random Struct. Algorithms 23, No. 4, 453-471 (2003). MSC: 90C08 60C05 60D05 90C15 PDFBibTeX XMLCite \textit{B. Gärtner} et al., Random Struct. Algorithms 23, No. 4, 453--471 (2003; Zbl 1154.90545) Full Text: DOI
Andrzejak, Artur; Welzl, Emo In between \(k\)-sets, \(j\)-facets, and \(i\)-faces: \((i,j)\)-partitions. (English) Zbl 1024.52011 Discrete Comput. Geom. 29, No. 1, 105-131 (2003). Reviewer: Günter M.Ziegler (Berlin) MSC: 52C35 PDFBibTeX XMLCite \textit{A. Andrzejak} and \textit{E. Welzl}, Discrete Comput. Geom. 29, No. 1, 105--131 (2003; Zbl 1024.52011) Full Text: DOI
Sharir, Micha; Welzl, Emo Point-line incidences in space. (English) Zbl 1415.52018 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 107-115 (2002). MSC: 52C35 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 107--115 (2002; Zbl 1415.52018) Full Text: DOI
Hage, Jurriaan; Harju, Tero; Welzl, Emo Euler graphs, triangle-free graphs and bipartite graphs in switching classes. (English) Zbl 1028.68101 Corradini, Andrea (ed.) et al., Graph transformation. 1st international conference, ICGT 2002, Barcelona, Spain, October 7-12, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2505, 148-160 (2002). MSC: 68R10 68Q42 05C45 PDFBibTeX XMLCite \textit{J. Hage} et al., Lect. Notes Comput. Sci. 2505, 148--160 (2002; Zbl 1028.68101) Full Text: Link
Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo Translating a planar object to maximize point containment. (English) Zbl 1019.68134 Möhring, Rolf (ed.) et al., Algorithms - ESA 2002. 10th annual European symposium, Rome, Italy, September 17-21, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2461, 42-53 (2002). MSC: 68W25 65C05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Lect. Notes Comput. Sci. 2461, 42--53 (2002; Zbl 1019.68134) Full Text: Link
Sharir, Micha; Welzl, Emo Balanced lines, halving triangles, and the generalized lower bound theorem. (English) Zbl 1376.52032 Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 315-318 (2001). MSC: 52C10 PDFBibTeX XMLCite \textit{M. Sharir} and \textit{E. Welzl}, in: Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3--5, 2001. New York, NY: Association for Computing Machinery (ACM). 315--318 (2001; Zbl 1376.52032) Full Text: DOI
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel One line and \(n\) points. (English) Zbl 1323.90038 Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 306-315 (2001). MSC: 90C08 68Q25 90C27 PDFBibTeX XMLCite \textit{B. Gärtner} et al., in: Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6--8, 2001. New York, NY: ACM Press. 306--315 (2001; Zbl 1323.90038) Full Text: DOI
Gärtner, Bernd; Welzl, Emo Explicit and implicit enforcing – randomized optimization. (English) Zbl 1002.68195 Alt, Helmut (ed.), Computational discrete mathematics. Advanced lectures. Berlin: Springer. Lect. Notes Comput. Sci. 2122, 25-46 (2001). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, Lect. Notes Comput. Sci. 2122, 25--46 (2001; Zbl 1002.68195)
Károlyi, Gyula; Welzl, Emo Crossing-free segments and triangles in point configurations. (English) Zbl 1004.51002 Discrete Appl. Math. 115, No. 1-3, 77-88 (2001). Reviewer: G.L.Alexanderson (Santa Clara) MSC: 51A20 PDFBibTeX XMLCite \textit{G. Károlyi} and \textit{E. Welzl}, Discrete Appl. Math. 115, No. 1--3, 77--88 (2001; Zbl 1004.51002) Full Text: DOI
Dumitrescu, Adrian; Gärtner, Bernd; Pedroni, Samuele; Welzl, Emo Enumerating triangulation paths. (English) Zbl 0991.68116 Comput. Geom. 20, No. 1-2, 3-12 (2001). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Comput. Geom. 20, No. 1--2, 3--12 (2001; Zbl 0991.68116) Full Text: DOI
Wagner, U.; Welzl, E. A continuous analogue of the upper bound theorem. (English) Zbl 1014.52003 Discrete Comput. Geom. 26, No. 2, 205-219 (2001). Reviewer: Wolfgang Weil (Karlsruhe) MSC: 52A22 60D05 52B05 PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, Discrete Comput. Geom. 26, No. 2, 205--219 (2001; Zbl 1014.52003) Full Text: DOI
Welzl, E. Entering and leaving \(j\)-facets. (English) Zbl 0982.52012 Discrete Comput. Geom. 25, No. 3, 351-364 (2001). MSC: 52B05 PDFBibTeX XMLCite \textit{E. Welzl}, Discrete Comput. Geom. 25, No. 3, 351--364 (2001; Zbl 0982.52012) Full Text: DOI
Gärtner, B.; Welzl, E. A simple sampling lemma: Analysis and applications in geometric optimization. (English) Zbl 0984.68173 Discrete Comput. Geom. 25, No. 4, 569-590 (2001). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, Discrete Comput. Geom. 25, No. 4, 569--590 (2001; Zbl 0984.68173) Full Text: DOI
Gärtner, Bernd; Welzl, Emo Random sampling in geometric optimization: new insights and applications. (English) Zbl 1377.68278 Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 91-99 (2000). MSC: 68U05 90C05 90C90 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, in: Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12--14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 91--99 (2000; Zbl 1377.68278) Full Text: DOI
Wagner, Uli; Welzl, Emo Origin-embracing distributions or a continuous analogue of the upper bound theorem. (English) Zbl 1377.68294 Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 50-56 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, in: Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12--14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 50--56 (2000; Zbl 1377.68294) Full Text: DOI
Welzl, Emo \(n\) points and one line: Analysis of randomized games (Abstract of invited lecture). (English) Zbl 0988.68719 Brandes, Ulrik (ed.) et al., Graph-theoretic concepts in computer science. 26th international workshop, WG 2000, Konstanz, Germany, June 15-17, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1928, 11-12 (2000). MSC: 68U99 68T20 68W20 PDFBibTeX XMLCite \textit{E. Welzl}, Lect. Notes Comput. Sci. 1928, 11--12 (2000; Zbl 0988.68719)
Alt, Helmut; Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Welzl, Emo A class of point-sets with few \(k\)-sets. (English) Zbl 0956.68142 Comput. Geom. 16, No. 2, 95-101 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{H. Alt} et al., Comput. Geom. 16, No. 2, 95--101 (2000; Zbl 0956.68142) Full Text: DOI
Gärtner, Bernd; Welzl, Emo On a simple sampling lemma. (English) Zbl 0966.68204 Wolfram, David (ed.), CATS 2000 Computing: the Australasian theory symposium, Canberra, Australia, February 1-2, 2000. Amsterdam: Elsevier, Electronic Notes in Theoretical Computer Science. 31,1, 10 p., electronic only (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, in: CATS 2000 Computing: the Australasian theory symposium, Canberra, Australia, February 1--2, 2000. Amsterdam: Elsevier. 10 p. (2000; Zbl 0966.68204)
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. (English) Zbl 0916.68180 J. Algorithms 29, No. 2, 238-255 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{L. P. Chew} et al., J. Algorithms 29, No. 2, 238--255 (1998; Zbl 0916.68180) Full Text: DOI Link
Agarwal, P. K.; Sharir, M.; Welzl, E. The discrete 2-center problem. (English) Zbl 0910.68215 Discrete Comput. Geom. 20, No. 3, 287-305 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Discrete Comput. Geom. 20, No. 3, 287--305 (1998; Zbl 0910.68215) Full Text: DOI
Andrzejak, Artur; Welzl, Emo Halving point sets. (English) Zbl 0911.52010 Doc. Math., Extra Vol. ICM Berlin 1998, vol. III, 471-478 (1998). Reviewer: Jesus De Loera (Minneapolis) MSC: 52C10 52B05 52B55 68R05 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Andrzejak} and \textit{E. Welzl}, Doc. Math. Extra Vol., 471--478 (1998; Zbl 0911.52010) Full Text: EuDML EMIS
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo Approximation of convex figures by pairs of rectangles. (English) Zbl 0896.68144 Comput. Geom. 10, No. 2, 77-87 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{O. Schwarzkopf} et al., Comput. Geom. 10, No. 2, 77--87 (1998; Zbl 0896.68144) Full Text: DOI
Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo Fast greedy triangulation algorithms. (English) Zbl 1133.68461 Comput. Geom. 8, No. 2, 67-86 (1997). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{M. T. Dickerson} et al., Comput. Geom. 8, No. 2, 67--86 (1997; Zbl 1133.68461) Full Text: DOI
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter Space-filling curves and their use in the design of geometric data structures. (English) Zbl 0901.68036 Theor. Comput. Sci. 181, No. 1, 3-15 (1997). MSC: 68P05 PDFBibTeX XMLCite \textit{T. Asano} et al., Theor. Comput. Sci. 181, No. 1, 3--15 (1997; Zbl 0901.68036) Full Text: DOI
Kettner, Lutz; Welzl, Emo Contour edge analysis for polyhedron projections. (English) Zbl 0898.68095 Straßer, Wolfgang (ed.) et al., Geometric modeling: theory and practice. The state of the art. Based on the international conference held in Blaubeuren, Germany, October 1996. Berlin: Springer. Focus on Computer Graphics. 379-394 (1997). MSC: 68U05 68U07 PDFBibTeX XMLCite \textit{L. Kettner} and \textit{E. Welzl}, in: Geometric modeling: theory and practice. The state of the art. Based on the international conference held in Blaubeuren, Germany, October 1996. Berlin: Springer. 379--394 (1997; Zbl 0898.68095)
Blömer, Johannes; Karp, Richard; Welzl, Emo The rank of sparse random matrices over finite fields. (English) Zbl 0877.15027 Random Struct. Algorithms 10, No. 4, 407-419 (1997). Reviewer: A.Khorunzhy (Khar’kov) MSC: 15B52 15B33 PDFBibTeX XMLCite \textit{J. Blömer} et al., Random Struct. Algorithms 10, No. 4, 407--419 (1997; Zbl 0877.15027) Full Text: DOI
Welzl, E. (ed.) 11th ACM Symposium on Computational Geometry. Selected papers from the symposium held in Vancouver, Canada, June 5–7, 1995. (English) Zbl 0869.00047 Comput. Geom. 7, No. 5-6, 263-404 (1997). MSC: 00B25 68-06 68U05 PDFBibTeX XML
Edelsbrunner, H.; Valtr, P.; Welzl, E. Cutting dense point sets in half. (English) Zbl 0870.68153 Discrete Comput. Geom. 17, No. 3, 243-255 (1997). MSC: 68U05 PDFBibTeX XMLCite \textit{H. Edelsbrunner} et al., Discrete Comput. Geom. 17, No. 3, 243--255 (1997; Zbl 0870.68153) Full Text: DOI
Welzl, Emo Searching and construction by doubling. (Suchen und Konstruieren durch Verdoppeln.) (German) Zbl 0860.68037 Wegener, Ingo (ed.), Highlights aus der Informatik. Berlin: Springer. 221-228 (1996). MSC: 68P10 68W10 68U05 PDFBibTeX XMLCite \textit{E. Welzl}, in: Highlights aus der Informatik. Berlin: Springer. 221--228 (1996; Zbl 0860.68037)
Welzl, Emo (ed.) ACM symposium on computational geometry. 11th annual symposium, Vancouver, Canada, 1995. (English) Zbl 0858.00034 Discrete Comput. Geom. 16, No. 4, 315-479 (1996). MSC: 00B25 68-06 68U05 PDFBibTeX XML
Matoušek, J.; Sharir, M.; Welzl, E. A subexponential bound for linear programming. (English) Zbl 0857.68119 Algorithmica 16, No. 4-5, 498-516 (1996). MSC: 68U05 68R05 PDFBibTeX XMLCite \textit{J. Matoušek} et al., Algorithmica 16, No. 4--5, 498--516 (1996; Zbl 0857.68119) Full Text: DOI
Gärtner, Bernd; Welzl, Emo Linear programming – randomization and abstract frameworks. (English) Zbl 1380.90184 Puech, Claude (ed.) et al., STACS 96. 13th annual symposium on theoretical aspects of computer science. Grenoble, France, February 22–24, 1996. Proceedings. Berlin: Springer-Verlag (ISBN 3-540-60922-9). Lecture Notes in Computer Science 1046, 669-687 (1996). MSC: 90C05 68Q25 68W20 90C30 90C60 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, Lect. Notes Comput. Sci. 1046, 669--687 (1996; Zbl 1380.90184) Full Text: DOI
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. (English) Zbl 0848.68107 Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 197-204 (1995). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{L. P. Chew} et al., in: Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, SODA '95, San Francisco, CA, USA, January 22--24, 1995. Philadelphia, PA: SIAM; New York, NY: ACM. 197--204 (1995; Zbl 0848.68107)
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter Space filling curves and their use in the design of geometric data structures. (English) Zbl 1495.68236 Baeza-Yates, Ricardo (ed.) et al., LATIN ’95: Theoretical informatics. 2nd Latin American symposium, Valparaíso, Chile, April 3–7, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 911, 36-48 (1995). MSC: 68U05 68P05 68Q42 PDFBibTeX XMLCite \textit{T. Asano} et al., Lect. Notes Comput. Sci. 911, 36--48 (1995; Zbl 1495.68236) Full Text: DOI
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E. Improved bounds on weak \(\varepsilon\)-nets for convex sets. (English) Zbl 0822.68110 Discrete Comput. Geom. 13, No. 1, 1-15 (1995). Reviewer: H.-D.Hecker (Jena) MSC: 68U05 68Q25 52A20 52A10 PDFBibTeX XMLCite \textit{B. Chazelle} et al., Discrete Comput. Geom. 13, No. 1, 1--15 (1995; Zbl 0822.68110) Full Text: DOI EuDML
Welzl, Emo Gram’s equation – a probabilistic proof. (English) Zbl 07796012 Karhumäki, Juliani (ed.) et al., Results and trends in theoretical computer science. Colloquium in honor of Arto Salomaa, Graz, Austria, June 10–11, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 812, 422-424 (1994). MSC: 52B11 PDFBibTeX XMLCite \textit{E. Welzl}, Lect. Notes Comput. Sci. 812, 422--424 (1994; Zbl 07796012) Full Text: DOI
Gärtner, B.; Welzl, E. Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. (English) Zbl 0813.52013 Discrete Comput. Geom. 12, No. 4, 399-432 (1994). Reviewer: J.Linhart (Salzburg) MSC: 52B40 52C35 05B35 PDFBibTeX XMLCite \textit{B. Gärtner} and \textit{E. Welzl}, Discrete Comput. Geom. 12, No. 4, 399--432 (1994; Zbl 0813.52013) Full Text: DOI EuDML
Welzl, Emo; Wolfers, Barbara Surface reconstruction between simple polygons via angle criteria. (English) Zbl 0942.68743 J. Symb. Comput. 17, No. 4, 351-369 (1994). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Welzl} and \textit{B. Wolfers}, J. Symb. Comput. 17, No. 4, 351--369 (1994; Zbl 0942.68743) Full Text: DOI Link
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo Fat triangles determine linearly many holes. (English) Zbl 0802.68152 SIAM J. Comput. 23, No. 1, 154-169 (1994). MSC: 68U05 05A99 68Q25 68R05 52A37 52A10 PDFBibTeX XMLCite \textit{J. Matoušek} et al., SIAM J. Comput. 23, No. 1, 154--169 (1994; Zbl 0802.68152) Full Text: DOI
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo Improved bounds on weak \({\epsilon}\)-nets for convex sets. (English) Zbl 1310.68201 Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 495-504 (1993). MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{B. Chazelle} et al., in: Proceedings of the 25th annual ACM symposium on theory of computing, STOC '93. San Diego, CA, USA, May 16--18, 1993. New York, NY: Association for Computing Machinery (ACM). 495--504 (1993; Zbl 1310.68201) Full Text: DOI
Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz Discrepancy and approximations for bounded VC-dimension. (English) Zbl 0795.05105 Combinatorica 13, No. 4, 455-466 (1993). Reviewer: V.D.Tonchev (Houghton) MSC: 05C65 52C99 05A05 05C15 52C10 PDFBibTeX XMLCite \textit{J. Matoušek} et al., Combinatorica 13, No. 4, 455--466 (1993; Zbl 0795.05105) Full Text: DOI