AI Chat AI Image Generator AI Video Text to Speech

Disjoint axis-parallel segments without a circumscribing polygon

09/06/2021

∙

by Rain Jiang, et al.

∙

∙

We construct a family of 17 disjoint axis-parallel line segments in the plane that do not admit a circumscribing polygon.

Rain Jiang
10 publications
Kai Jiang
28 publications
Minghui Jiang
11 publications

page 1

page 2

page 3

research

∙ 09/05/2021

Linking disjoint axis-parallel segments into a simple polygon is hard too

Deciding whether a family of disjoint axis-parallel line segments in the...

0 Rain Jiang, et al. ∙

research

∙ 06/22/2022

Reflections in an octagonal mirror maze

Suppose we are given an environment consisting of axis-parallel and diag...

0 David Eppstein, et al. ∙

research

∙ 06/20/2023

Polynomial approximation on disjoint segments and amplification of approximation

We construct explicit easily implementable polynomial approximations of ...

0 Yuri Malykhin, et al. ∙

research

∙ 07/02/2019

On the VC-dimension of convex sets and half-spaces

A family S of convex sets in the plane defines a hypergraph H = (S,E) as...

0 Nicolas Grelier, et al. ∙

research

∙ 04/27/2023

A Measurement of the Kuiper Belt's Mean Plane From Objects Classified By Machine Learning

Mean plane measurements of the Kuiper Belt from observational data are o...

0 Ian C. Matheson, et al. ∙

research

∙ 08/29/2021

Linking disjoint segments into a simple polygon is hard

Deciding whether a family of disjoint line segments in the plane can be ...

0 Rain Jiang, et al. ∙

research

∙ 01/25/2021

Covering a set of line segments with a few squares

We study three covering problems in the plane. Our original motivation f...

0 Joachim Gudmundsson, et al. ∙