Recent Publications
Journals (with refereeing)
-
D. Cheong, D. Koh, Th. Pham.
An asymmetric bound for sum of distance sets (arXiv).
Proceedings of the Steklov Institute of Mathematics, 2021, to appear.
-
D. Cheong, D. Koh, Th. Pham.
Extension theorems for Hamming varieties over finite fields.
Proceedings of the American Mathematical Society, 2021, to appear.
-
D. Cheong, D. Koh, Th. Pham, C-Y. Shen.
Mattila-Sjolin type functions: A finite field model.
Vietnam Journal of Mathematics, 2021, to appear.
-
F. Clément, H. Mojarrad, D-H. Pham, and C. Shen.
On the two-parameter Erdős-Falconer distance problem over finite fields (arXiv).
Journal of Number Theory, 2022, to appear.
-
F. Clément, Th. Pham.
Distribution of distances in five dimensions and related problems (arXiv).
SIAM Journal of Discrete of Mathematics, 2022, to appear.
-
S. Felsner, A. Pilz, P. Schnider.
Arrangements of Approaching Pseudo-lines (arXiv).
Discrete and Computational Geometry, 2021, to appear.
-
N. Grelier.
Computing a maximum clique in geometric superclasses of disk graphs.
Journal of Combinatorial Optimization, 2022, 1-30.
-
L. Hartung, H. Hoang, T. Mütze, A. Williams.
Combinatorial Generation via Permutation Languages: I. Fundamentals (arXiv).
Transactions of the American Mathematical Society, 2020, to appear.
-
H. Hoang, T. Mütze.
Combinatorial Generation via Permutation Languages: II. Lattice congruences (arXiv).
Israel Journal of Mathematics, 2020, to appear.
-
D. Koh, S. Lee, Th. Pham.
On the cone restriction conjecture in four dimensions and applications in incidence geometry (arXiv).
International Mathematics Research Notices, 2021, to appear.
-
D. Koh, Th. Pham, L. A. Vinh.
Extension theorems and Distance problems over finite fields (arXiv).
Journal of Functional Analysis, 2021, to appear.
-
B. Murphy, G. Petridis, Th. Pham, M. Rudnev, S. Stevens.
On the Pinned Distances Problem over Finite Fields (arXiv).
Journal of London Mathematical Society, 2021, to appear.
Conference Proceedings (with selection process)
-
M. Balko, S. Chaplick, R. Ganian, S. Gupta, M. Hoffmann, P. Valtr, A. Wolff.
Bounding and Computing Obstacle Numbers of Graphs.
30th Annual European Symposium on Algorithms (ESA 2022), to appear.
-
D. Bertschinger, N. El Maalouly, T. Miltzow, P. Schnider, S. Weber.
Topological Art in Simple Galleries (arXiv).
5th Symposium on Simplicity in Algorithms (SOSA 2022), to appear.
-
S. Cabello, M. Hoffmann, K. Klost, W. Mulzer, J. Kadlec.
Long plane trees.
38th International Symposium on Computational Geometry (SOCG 2022), LIPIcs 224, 23:1 - 23:17.
-
H. Bergold, D. Bertschinger, N. Grelier, W. Mulzer, P. Schnider.
Well-Separation and Hyperplane Transversals in High Dimensions.
18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022), to appear.
-
J. Cleve, N. Grelier, K. Knorr, M. Löffler, W. Mulzer, D. Perz.
Nearest-Neighbor Decompositions of Drawings.
18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022), to appear.
-
N. Grelier.
Hardness and Approximation of Minimum Convex Partition.
38th International Symposium on Computational Geometry (SOCG 2022), LIPIcs 224, 45:1 - 45:15.
-
D. Rutschmann, M. Wettstein.
Chains, Koch Chains, and Point Sets with many Triangulations.
38th International Symposium on Computational Geometry (SOCG 2022), LIPIcs 224, 59:1 - 59:18.
Other
-
O. Aichholzer, M.-K. Chiu, H. Hoang, M. Hoffmann, Y. Maus, B. Vogtenhuber, A. Weinberger.
Gioan’s Theorem for complete bipartite graphs.
38th European Workshop on Computational Geometry (EuroCG 2022), to appear.
-
D. Bertschinger, M. M. Reddy, E. Mann.
Lions and Contamination: Monotone Clearings.
38th European Workshop on Computational Geometry (EuroCG 2022), to appear.
-
D. Bertschinger, H. Förster, B. Vogtenhuber.
Intersections of Double-Wedge Arrangements.
38th European Workshop on Computational Geometry (EuroCG 2022), to appear.
-
H. Bergold, D. Bertschinger, N. Grelier, W. Mulzer, P. Schnider.
Well-Separation and Hyperplane Transversals in High Dimensions.
38th European Workshop on Computational Geometry (EuroCG 2022), to appear.
-
N. Grelier.
Approximation of Minimum Convex Partition.
38th European Workshop on Computational Geometry (EuroCG 2022), to appear.
Submitted
-
H. Bergold, D. Bertschinger, N. Grelier, W. Mulzer, P. Schnider.
Well-Separation and Hyperplane Transversals in High Dimensions.
Submitted (2022).
-
D. Bertschinger, C. Hertrich, P. Jungeblut, T. Miltzow, S. Weber.
Training Fully Connected Neural Networks is ∃R-Complete (arXiv).
Submitted (2022).
-
D. Bertschinger, M. M. Reddy, E. Mann.
Monotone Contamination-Clearings.
Submitted (2022).
-
D. Bertschinger, J. Passweg, P. Schnider.
Tukey Depth Histograms.
Submitted (2020).
-
M. Dory, M. Ghaffari, S. Ilchi.
Distributed Dominating Set in Bounded Arboricity Graphs.
Submitted (2022).
-
B. Gärtner, S. Ilchi, Y. Okamoto, P. Schnider, T. Taubner.
Perfect Matching in the Plane with Small Detour.
Submitted (2022).
-
Yuan Gao, B. Gärtner, Jourdain Lamperski.
A New Combinatorial Property of Geometric Unique Sink Orientations (arXiv).
Submitted (2020).
-
X. Goaoc, E. Welzl.
Convex hulls of random order types (arXiv).
Submitted (2020).
-
B. Gärtner, A. N. Zehmakan.
(Biased) Majority Rule Cellular Automata (arXiv).
Submitted (2017).
-
H. Hoang, S. Lendl, L. Wulf.
Assistance and Interdiction Problems on Interval Graphs.
Submitted (2021).
-
D. Koh, Th. Pham, C.-Y. Shen.
On the Mattila-Sjolin distance theorem for product sets.
Submitted (2021).
-
A. Mohammadi, Th. Pham, Y. Wang.
An energy decomposition theorem for matrices and related questions (arXiv).
Submitted.
-
P. Schnider.
Enclosing Depth and Other Depth Measures.
Submitted (2021).
-
P. Schnider.
Equipartitions with Wedges and Cones (arXiv).
Submitted (2019).
-
U. Wagner, E. Welzl.
Connectivity of Triangulation Flip Graphs in the Plane (arXiv).
Submitted (2020).
-
S. Weber, B. Gärtner.
A Characterization of the Realizable Matouek Unique Sink Orientations (arXiv).
Submitted (2021).