Skip to main content
European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary

Complexity Inside NP - A Computational Geometry Perspective

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Long plane trees

Auteurs: Cabello, Sergio; Hoffmann, Michael; Klost, Katharina; Mulzer, Wolfgang; Tkadlec, Josef
Publié dans: EuroCG 2021, 2021
Éditeur: EuroCG Workshop

Drawings of Complete Multipartite Graphs up to Triangle Flips

Auteurs: Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
Publié dans: SoCG 2023, 2023, Page(s) 6:1-6:16
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2023.6

Unique Sink Orientations of Grids is in Unique End of Potential Line

Auteurs: Michaela Borzechowski and Wolfgang Mulzer
Publié dans: EuroCG 2022, 2022, Page(s) 34:134:8
Éditeur: University of Perugia

Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays

Auteurs: Chiu, Man-Kwun; Korman, Matias; Suderland, Martin; Tokuyama, Takeshi
Publié dans: ESA 2020, 2020, Page(s) 34:1-34:22
Éditeur: LIPIcs
DOI: 10.4230/lipics.esa.2020.34

Long plane trees

Auteurs: Cabello, Sergio; Hoffmann, Michael; Klost, Katharina; Mulzer, Wolfgang; Tkadlec, Josef
Publié dans: Proceedings of the 38th International Symposium on Computational Geometry (SoCG), Numéro 224, 2022, Page(s) 23:1-23:17
Éditeur: LIPIcs
DOI: 10.48550/arxiv.2101.00445

Edge Partitions of Complete Geometric Graphs

Auteurs: Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
Publié dans: 38th International Symposium on Computational Geometry, 2022, Page(s) 6:1-6:16
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2022.6

Weak Unit Disk Contact Representations for Graphs without Embedding

Auteurs: Jonas Cleve
Publié dans: EuroCG 2020, 2020, Page(s) 28:1-28:9
Éditeur: Universität Würzburg

Insertion-Only Dynamic Connectivity in General Disk Graphs

Auteurs: Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, and Liam Roditty
Publié dans: EuroCG 2023, 2023, Page(s) 47:1–47:7
Éditeur: UPC Barcelona

Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard

Auteurs: Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg
Publié dans: EuroCG 2019, 2019, Page(s) 47:1-47:9
Éditeur: Utrecht University

Flipping Plane Spanning Paths

Auteurs: Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, and Birgit Vogtenhuber
Publié dans: WALCOM 2023, 2023, Page(s) 49-60
Éditeur: Springer Verlag
DOI: 10.1007/978-3-031-27051-2_5

Asymmetric Convex Intersection Testing

Auteurs: Barba, Luis; Mulzer, Wolfgang
Publié dans: SOSA 2019, Numéro 69, 2019, Page(s) 9:1-9:14, ISBN 978-3-95977-099-6
Éditeur: OASIcs
DOI: 10.4230/oasics.sosa.2019.9

Approximate Minimum-Weight Matching with Outliers under Translation

Auteurs: Agarwal, Pankaj K.; Kaplan, Haim; Kipper, Geva; Mulzer, Wolfgang; Rote, Günter; Sharir, Micha; Xiao, Allen
Publié dans: ISAAC 2018, Numéro 123, 2018, Page(s) 26:1--26:13, ISBN 978-3-95977-094-1
Éditeur: LIPIcs
DOI: 10.4230/lipics.isaac.2018.26

Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead

Auteurs: Agarwal, Pankaj K.; Cohen, Ravid; Halperin, Dan; Mulzer, Wolfgang
Publié dans: SoCG 2019, Numéro 129, 2019, Page(s) 26:1-26:15, ISBN 978-3-95977-104-7
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2019.26

Combinatorics of Beacon-Based Routing in Three Dimensions

Auteurs: Jonas Cleve, Wolfgang Mulzer
Publié dans: LATIN 2018: Theoretical Informatics, Numéro 10807, 2018, Page(s) 346-360, ISBN 978-3-319-77403-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_26

Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors

Auteurs: Katharina Klost, Wolfgang Mulzer
Publié dans: LATIN 2018: Theoretical Informatics, Numéro 10807, 2018, Page(s) 683-696, ISBN 978-3-319-77403-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_50

Improved Topological Approximations by Digitization

Auteurs: Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Publié dans: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Page(s) 2675-2688, ISBN 978-1-61197-548-2
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.166

On the Stretch Factor of Polygonal Chains

Auteurs: Chen, Ke; Dumitrescu, Adrian; Mulzer, Wolfgang; Tóth, Csaba D.
Publié dans: MFCS 2019, Numéro 138, 2019, Page(s) 56:1–56:14, ISBN 978-3-95977-117-7
Éditeur: LIPIcs
DOI: 10.4230/lipics.mfcs.2019.56

An Experimental Study of Algorithms for Geodesic Shortest Paths in the Constant-Workspace Model

Auteurs: Jonas Cleve, Wolfgang Mulzer
Publié dans: Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, Numéro 11544, 2019, Page(s) 317-331, ISBN 978-3-030-34028-5
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-34029-2_21

Triangles and Girth in Disk Graphs and Transmission Graphs

Auteurs: Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Publié dans: ESA 2019, Numéro 144, 2019, Page(s) 64:1-64:14, ISBN 978-3-95977-124-5
Éditeur: LIPIcs
DOI: 10.4230/lipics.esa.2019.64

Long Alternating Paths Exist

Auteurs: Mulzer, Wolfgang; Valtr, Pavel
Publié dans: SoCG 2020, Numéro 164, 2020, Page(s) 57:1-57:16, ISBN 978-3-95977-143-6
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2020.57

A Generalization of Self-Improving Algorithms

Auteurs: Cheng, Siu-Wing; Chiu, Man-Kwun; Jin, Kai; Wong, Man Ting
Publié dans: SoCG 2020, Numéro 164, 2020, Page(s) 29:1-29:13, ISBN 978-3-95977-143-6
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2020.29

No-Dimensional Tverberg Theorems and Algorithms

Auteurs: Choudhary, Aruni; Mulzer, Wolfgang
Publié dans: SoCG 2020, Numéro 164, 2020, Page(s) 31:1-31:17, ISBN 978-3-95977-143-6
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2020.31

Routing in Unit Disk Graphs without Dynamic Headers

Auteurs: Mulzer, Wolfgang; Willert, Max
Publié dans: ISAAC 2020, 2020, Page(s) 16:1--16:14
Éditeur: LIPIcs
DOI: 10.4230/lipics.isaac.2020.16

The Tree Stabbing Number is not Monotone

Auteurs: Mulzer, Wolfgang; Obenaus, Johannes
Publié dans: EuroCG 2020, 2020, Page(s) 78:1-78:8
Éditeur: Universität Würzburg

Maximum Matchings in Geometric Intersection Graphs

Auteurs: Bonnet, Édouard; Cabello, Sergio; Mulzer, Wolfgang
Publié dans: STACS 2020, Numéro 154, 2020, Page(s) 31:1-31:17, ISBN 978-3-95977-140-5
Éditeur: LIPIcs
DOI: 10.4230/lipics.stacs.2020.31

Routing in Histograms

Auteurs: Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Publié dans: WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020, Proceedings, Numéro 12049, 2020, Page(s) 43-54, ISBN 978-3-030-39880-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-39881-1_5

Minimal Representations of Order Types by Geometric Graphs

Auteurs: Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Publié dans: Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings, Numéro 11904, 2019, Page(s) 101-113, ISBN 978-3-030-35801-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-35802-0_8

Computational Complexity of the $\alpha$-Ham-Sandwich Problem

Auteurs: Chiu, Man-Kwun; Choudhary, Aruni; Mulzer, Wolfgang
Publié dans: ICALP 2020, Numéro 168, 2020, Page(s) 31:1-31:18, ISBN 978-3-95977-138-2
Éditeur: LIPIcs
DOI: 10.4230/lipics.icalp.2020.31

Compatible Spanning Trees in Simple Drawings of K_n

Auteurs: Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
Publié dans: Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, 2023, Page(s) 16-24, ISBN 978-3-031-22202-3
Éditeur: Springer
DOI: 10.1007/978-3-031-22203-0_2

Dynamic Connectivity in Disk Graphs

Auteurs: Kaplan, Haim; Kauer, Alexander; Klost, Katharina; Knorr, Kristin; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
Publié dans: Proceedings of the 38th International Symposium on Computational Geometry (SoCG), Numéro 224, 2022, Page(s) 49:1-49:17
Éditeur: LIPIcs
DOI: 10.4230/lipics.socg.2022.49

Flipping Plane Spanning Paths

Auteurs: Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Publié dans: EuroCG 2022, 2022, Page(s) 66:1-66:7
Éditeur: University of Perugia

Well-Separation and Hyperplane Transversals in High Dimensions

Auteurs: Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
Publié dans: 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022, Page(s) 16:1-16:14
Éditeur: LIPIcs
DOI: 10.4230/lipics.swat.2022.16

Nearest-Neighbor Decompositions of Drawings

Auteurs: Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz:
Publié dans: 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022, Page(s) 21:1-21:16
Éditeur: LIPIcs
DOI: 10.4230/lipics.swat.2022.21

Plane Spanning Trees in Edge-Colored Simple Drawings of $$K_{n}$$

Auteurs: Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
Publié dans: Graph Drawing and Network Visualization - 28th International Symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020, Revised Selected Papers, Numéro 12590, 2020, Page(s) 482-489, ISBN 978-3-030-68765-6
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-68766-3_37

Stabbing pairwise intersecting disks by five points

Auteurs: Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert:
Publié dans: ISAAC 2018, 2018
Éditeur: LIPIcs
DOI: 10.4230/lipics.isaac.2018.50

Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

Auteurs: Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Publié dans: LATIN 2018: Theoretical Informatics, Numéro 10807, 2018, Page(s) 108-119, ISBN 978-3-319-77403-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_9

Delaunay simplices in diagonally distorted lattices

Auteurs: Aruni Choudhary, Arijit Ghosh
Publié dans: Computational Geometry, Numéro 81, 2019, Page(s) 33-44, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2019.01.010

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays

Auteurs: Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Publié dans: Discrete & Computational Geometry, Numéro 68, 2022, Page(s) 902–944, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-021-00349-6

Improved approximate rips filtrations with shifted integer lattices and cubical complexes.

Auteurs: Aruni Choudhary; Michael Kerber; Sharath Raghvendra
Publié dans: Journal of Applied and Computational Topolog, Numéro 5, 2021, Page(s) 425-458, ISSN 2367-1734
Éditeur: Springer Verlag
DOI: 10.1007/s41468-021-00072-4

No-Dimensional Tverberg Theorems and Algorithms

Auteurs: Aruni Choudhary, Wolfgang Mulzer
Publié dans: Discret. Comput. Geom., Numéro 68(4), 2023, Page(s) 964-996, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-022-00380-1

Snipperclips: Cutting tools into desired polygons using themselves

Auteurs: Zachary Abel; Hugo A. Akitaya; Man-Kwun Chiu; Erik D. Demaine; Martin L. Demaine; Adam Hesterberg; Matias Korman; Jayson Lynch; André van Renssen; Marcel Roeloffzen
Publié dans: Computational Geometry: Theory and Applications, 98:101784. Elsevier, Numéro 98, 2021, Page(s) 101784, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.48550/arxiv.2105.08305

On the Stretch Factor of Polygonal Chains

Auteurs: Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
Publié dans: SIAM J. Discret. Math., Numéro 35(3), 2021, Page(s) 1592-1614, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1335698

Time-space trade-offs for computing Euclidean minimum spanning trees

Auteurs: Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Publié dans: Journal of Computational Geometry, Numéro 11(1), 2020, Page(s) 525–547, ISSN 1920-180X
Éditeur: MacOdrum Library, Carleton University
DOI: 10.20382/jocg.v11i1a21

Stabbing pairwise intersecting disks by five points

Auteurs: Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Publié dans: Discrete Mathematics, Numéro Volume 344, Numéro 7, 2021, Page(s) 112403, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2021.112403

Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead

Auteurs: Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Publié dans: ACM Trans. Algorithms, 2022, Page(s) 26:1-26:27, ISSN 1549-6325
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3527614

The dual diameter of triangulations

Auteurs: Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
Publié dans: Computational Geometry, Numéro 68, 2018, Page(s) 243-252, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2017.06.008

Improved time-space trade-offs for computing Voronoi diagrams

Auteurs: Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Publié dans: Journal of Computational Geometry, Numéro 9(1), 2018, Page(s) 191-212, ISSN 1920-180X
Éditeur: MacOdrum Library, Carleton University
DOI: 10.20382/jocg.v9i1a6

Computational Aspects of the Colorful Carathéodory Theorem

Auteurs: Wolfgang Mulzer, Yannik Stein
Publié dans: Discrete & Computational Geometry, Numéro 60/3, 2018, Page(s) 720-755, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-018-9979-y

Faster algorithms for growing prioritized disks and rectangles

Auteurs: Hee-Kap Ahn, Sang Won Bae, Jongmin Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Publié dans: Computational Geometry, Numéro 80, 2019, Page(s) 23-39, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2019.02.001

Routing in Unit Disk Graphs

Auteurs: Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Publié dans: Algorithmica, Numéro 80/3, 2018, Page(s) 830-848, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-017-0308-2

Spanners for Directed Transmission Graphs

Auteurs: Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Publié dans: SIAM Journal on Computing, Numéro 47/4, 2018, Page(s) 1585-1609, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/16m1059692

Time–space trade-offs for triangulations and Voronoi diagrams

Auteurs: Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Publié dans: Computational Geometry, Numéro 73, 2018, Page(s) 35-45, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2017.01.001

A constructive proof of a concentration bound for real-valued random variables

Auteurs: Wolfgang Mulzer, Natalia Shenkman
Publié dans: Information Processing Letters, Numéro 158, 2020, Page(s) 105942, ISSN 0020-0190
Éditeur: Elsevier BV
DOI: 10.1016/j.ipl.2020.105942

Implicit Manifold Reconstruction

Auteurs: Siu-Wing Cheng, Man-Kwun Chiu
Publié dans: Discrete & Computational Geometry, Numéro 62/3, 2019, Page(s) 700-742, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-019-00095-w

Routing in polygonal domains

Auteurs: Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Publié dans: Computational Geometry, Numéro 87, 2020, Page(s) 101593, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2019.101593

Combinatorics of beacon-based routing in three dimensions

Auteurs: Jonas Cleve, Wolfgang Mulzer
Publié dans: Computational Geometry, Numéro 91, 2020, Page(s) 101667, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101667

Reachability Oracles for Directed Transmission Graphs

Auteurs: Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Publié dans: Algorithmica, Numéro 82/5, 2020, Page(s) 1259-1276, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-019-00641-1

Balanced line separators of unit disk graphs

Auteurs: Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Publié dans: Computational Geometry, Numéro 86, 2020, Page(s) 101575, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2019.101575

A time–space trade-off for computing the k-visibility region of a point in a polygon

Auteurs: Yeganeh Bahoo, Bahareh Banyassady, Prosenjit K. Bose, Stephane Durocher, Wolfgang Mulzer
Publié dans: Theoretical Computer Science, Numéro 789, 2019, Page(s) 13-21, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2018.06.017

On the Average Complexity of the $k$-Level

Auteurs: Steiner, Raphael; id_orcid0000-0001-8391-8949; Scheucher, Manfred; Felsner, Stefan; Valtr, Pavel; Chiu, Man-Kwun; Schnider, Patrick
Publié dans: Journal of Computational Geometry, Numéro 11 (1), 2020, Page(s) 493-506, ISSN 1920-180X
Éditeur: MacOdrum Library, Carleton University
DOI: 10.3929/ethz-b-000464326

Minimum cuts in geometric intersection graphs

Auteurs: Sergio Cabello, Wolfgang Mulzer
Publié dans: Computational Geometry, Numéro 94, 2021, Page(s) 101720, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101720

Rectilinear link diameter and radius in a rectilinear polygonal domain

Auteurs: Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Publié dans: Computational Geometry, Numéro 92, 2021, Page(s) 101685, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101685

Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications

Auteurs: Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Publié dans: Discrete & Computational Geometry, Numéro 64/3, 2020, Page(s) 838-904, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-020-00243-7

Minimal Representations of Order Types by Geometric Graphs

Auteurs: Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Publié dans: Journal of Graph Algorithms and Applications, Numéro 24/4, 2020, Page(s) 551-572, ISSN 1526-1719
Éditeur: Brown University
DOI: 10.7155/jgaa.00545

Coxeter Triangulations Have Good Quality

Auteurs: Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken
Publié dans: Mathematics in Computer Science, Numéro 14/1, 2020, Page(s) 141-176, ISSN 1661-8270
Éditeur: Birkhauser Verlag
DOI: 10.1007/s11786-020-00461-5

A Generalization of Self-Improving Algorithms

Auteurs: Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong
Publié dans: ACM Transactions on Algorithms, Numéro 18, 2022, Page(s) 29:1-29:32, ISSN 1549-6325
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3531227

Coloring circle arrangements: New 4-chromatic planar graphs

Auteurs: Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Publié dans: arXiv, 2022
Éditeur: arXiv

Dynamic Maintenance of the Lower Envelope of Pseudo-Lines

Auteurs: Agarwal, Pankaj K.; Cohen, Ravid; Halperin, Dan; Mulzer, Wolfgang
Publié dans: Numéro 1, 2019
Éditeur: arXiv.rg

Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword

Auteurs: Matias Korman, Wolfgang Mulzer
Publié dans: Computational Geometry, Numéro 84, 2019, Page(s) 1-2, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2019.07.001

New Results in Sona Drawing: Hardness and TSP Separation

Auteurs: Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
Publié dans: 2020
Éditeur: arXiv

Edge Partitions of Complete Geometric Graphs (Part 1)

Auteurs: Obenaus, Johannes; Orthaber, Joachim
Publié dans: arXiv, 2021
Éditeur: arXiv
DOI: 10.48550/arxiv.2108.05159

Five Proofs of Chernoff's Bound with Applications

Auteurs: Mulzer, Wolfgang
Publié dans: Bulletin of the EATCS, Numéro 3, 2018, ISSN 0252-9742
Éditeur: European Association of Theoretical Computer Science

Computational Geometry Column 67

Auteurs: Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Publié dans: ACM SIGACT News, Numéro 49/2, 2018, Page(s) 77-94, ISSN 0163-5700
Éditeur: ACM SigACT
DOI: 10.1145/3232679.3232692

A Simple Randomized $O(n \log n)$--Time Closest-Pair Algorithm in Doubling Metrics

Auteurs: Maheshwari, Anil; Mulzer, Wolfgang; Smid, Michiel
Publié dans: Journal of Computational Geometry, Numéro 11 (1), 2020, Page(s) 507–524, ISSN 1920-180X
Éditeur: MacOdrum Library, Carleton University
DOI: 10.20382/jocg.v11i1a20

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible