5 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR6 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR6 papers
- Université de LorraineFR6 papers
- Institut national de recherche en sciences et technologies du numériqueFR5 papers
- Center for Massive Data AlgorithmicsDK4 papers
- Korea Advanced Institute of Science and TechnologyKR4 papers
- National Institute for Mathematical SciencesKR4 papers
- ALMANACH: Modélisation et analyse linguistique automatique et humanités computationnellesFR1 paper
- DATASHAPE: Comprendre la forme des donnéesFR1 paper
- Freie Universität BerlinDE1 paper
- Hungarian Academy of SciencesHU1 paper
- HUN-REN Alfréd Rényi Institute of MathematicsHU1 paper
8 papers
The Topology of the set of line Transversals
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
We prove that for any set of pairwise disjoint open convex sets in , the connected components of the set of lines intersecting every member of are co…
A colorful Goodman-Pollack-Wenger theorem
Andreas F. Holmsen
Hadwiger's transversal theorem gives necessary and sufficient conditions for the existence of a line transversal to a family of pairwise disjoint convex sets in the plane. These co…
No weak epsilon nets for lines and convex sets in space
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
We prove that there exist no weak -nets of constant size for lines and convex sets in .
On a transversal theorem of Montejano and Karasev
Andreas F. Holmsen
We give a new proof of a theorem of Montejano and Karasev regarding -dimensional transversals to small families of convex sets. While their proof uses technical algebraic and to…
Unique Ergodicity For Infinite Area Translation Surfaces
Alba Málaga Sabogal, Serge Troubetzkoy
We consider infinite staircase translation surfaces with varying step sizes. For typical step sizes we show that the translation flow is uniquely ergodic in almost every direction.…
Random polytopes and the wet part for arbitrary probability distributions
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc +2
We examine how the measure and the number of vertices of the convex hull of a random sample of points from an arbitrary probability measure in relates to the wet…
On Order Types of Random Point Sets
Olivier Devillers, Philippe Duchon, Marc Glisse +1
A simple method to produce a random order type is to take the order type of a random point set. We conjecture that many probability distributions on order types defined in this way…
Delaunay Triangulations of Points on Circles
Vincent Despré, Olivier Devillers, Hugo Parlier +1
Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are no…