Combinatorics of intervals in the plane I: trapezoids

05/18/2020
by   Daniel Di Benedetto, et al.
0

We study arrangements of intervals in ℝ^2 for which many pairs form trapezoids. We show that any set of intervals forming many trapezoids must have underlying algebraic structure, which we characterise. This leads to some unexpected examples of sets of intervals forming many trapezoids, where an important role is played by degree 2 curves.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/17/2018

Counting higher order tangencies for plane curves

We prove that n plane algebraic curves determine O(n^(k+2)/(k+1)) points...
research
10/27/2021

On Competitive Permutations for Set Cover by Intervals

We revisit the problem of computing an optimal partial cover of points b...
research
09/22/2021

Estimating the number of serial killers that were never caught

Many serial killers commit tens of murders. At the same time inter-murde...
research
05/18/2018

AlgorithmXXX: Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals

For configurations of point-sets that are pairwise constrained by distan...
research
05/18/2018

Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals

For configurations of point-sets that are pairwise constrained by distan...
research
02/28/2023

Crossing Minimization in Time Interval Storylines

Storyline visualizations are a popular way of visualizing characters and...
research
08/14/2018

Adaptive Skip Intervals: Temporal Abstraction for Recurrent Dynamical Models

We introduce a method which enables a recurrent dynamics model to be tem...

Please sign up or login with your details

Forgot password? Click here to reset