Manfred Scheucher | DeepAI

AI Chat

Featured Co-authors

Maarten Löffler
42 publications
Wolfgang Mulzer
32 publications
Birgit Vogtenhuber
28 publications
Oswin Aichholzer
25 publications
Stefan Felsner
24 publications
Kolja Knauer
23 publications
Patrick Schnider
22 publications
Irene Parada
20 publications
Michael Hoffmann
19 publications
Torsten Mütze
19 publications
Raphael Steiner
18 publications

∙ 09/01/2023

Bichromatic Perfect Matchings with Crossings

We consider bichromatic point sets with n red and n blue points and stud...

0 Oswin Aichholzer, et al. ∙

∙ 05/16/2023

Using SAT to study plane Hamiltonian substructures in simple drawings

In 1988 Rafla conjectured that every simple drawing of a complete graph ...

0 Helena Bergold, et al. ∙

∙ 03/24/2023

Roudneff's Conjecture in Dimension 4

J.-P. Roudneff conjectured in 1991 that every arrangement of n ≥ 2d+1≥ 5...

0 Rangel Hernández-Ortiz, et al. ∙

∙ 03/07/2023

An extension theorem for signotopes

In 1926, Levi showed that, for every pseudoline arrangement 𝒜 and two po...

0 Helena Bergold, et al. ∙

∙ 10/21/2022

Blocking Delaunay Triangulations from the Exterior

Given two distinct point sets P and Q in the plane, we say that Q blocks...

0 Oswin Aichholzer, et al. ∙

∙ 08/25/2022

Arrangements of Pseudocircles: On Digons and Triangles

In this article, we study the cell-structure of simple arrangements of p...

0 Stefan Felsner, et al. ∙

∙ 05/17/2022

Coloring circle arrangements: New 4-chromatic planar graphs

Felsner, Hurtado, Noy and Streinu (2000) conjectured that arrangement gr...

0 Man-Kwun Chiu, et al. ∙

∙ 03/14/2022

Erdős–Szekeres-type problems in the real projective plane

We consider point sets in the real projective plane ℝP^2 and explore var...

0 Martin Balko, et al. ∙

∙ 11/24/2021

Tight bounds on the expected number of holes in random point sets

For integers d ≥ 2 and k ≥ d+1, a k-hole in a set S of points in general...

0 Martin Balko, et al. ∙

∙ 09/22/2021

On Crossing-Families in Planar Point Sets

A k-crossing family in a point set S in general position is a set of k s...

0 Oswin Aichholzer, et al. ∙

∙ 05/18/2021

A SAT attack on higher dimensional Erdős–Szekeres numbers

A famous result by Erdős and Szekeres (1935) asserts that, for every k,d...

0 Manfred Scheucher, et al. ∙

∙ 07/30/2020

Many Order Types on Integer Grids of Polynomial Size

Two point configurations {p_1,…,p_n} and {q_1,…,q_n} are of the same ord...

0 Manfred Scheucher, et al. ∙

∙ 05/26/2020

Topological Drawings meet Classical Theorems from Convex Geometry

In this article we discuss classical theorems from Convex Geometry in th...

0 Helena Bergold, et al. ∙

∙ 03/02/2020

Holes and islands in random point sets

For d ∈ℕ, let S be a finite set of points in ℝ^d in general position. A ...

0 Martin Balko, et al. ∙

∙ 11/06/2019

On the Average Complexity of the k-Level

Let A be an arrangement of n lines in the Euclidean plane. The <i>k-leve...

0 Man-Kwun Chiu, et al. ∙

∙ 08/14/2019

Minimal Representations of Order Types by Geometric Graphs

In order to have a compact visualization of the order type of a given po...

0 Oswin Aichholzer, et al. ∙

∙ 11/15/2018

A Note On Universal Point Sets for Planar Graphs

We investigate which planar point sets allow simultaneous straight-line ...

0 Manfred Scheucher, et al. ∙

∙ 10/23/2018

On orthogonal symmetric chain decompositions

The n-cube is the poset obtained by ordering all subsets of {1,...,n} by...

0 Karl Däubel, et al. ∙

∙ 07/29/2018

On L-shaped Point Set Embeddings of Trees: First Non-embeddable Examples

An L-shaped embedding of a tree in a point set is a planar drawing of th...

0 Torsten Mütze, et al. ∙

∙ 07/27/2018

On Disjoint Holes in Point Sets

A k-hole in a point set S ⊆R^2 is a subset X ⊆ S, |X|=k, such that all p...

0 Manfred Scheucher, et al. ∙

∙ 12/06/2017

Arrangements of Pseudocircles: On Circularizability

An arrangement of pseudocircles is a collection of simple closed curves ...

0 Stefan Felsner, et al. ∙

∙ 08/21/2017

Arrangements of Pseudocircles: Triangles and Drawings

A pseudocircle is a simple closed curve on the sphere or in the plane. T...

0 Stefan Felsner, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world