Skip to main content

All Questions

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
0 answers
391 views

Dissection of a polygon into convex polygons

Problem: for a fixed integer $m\geqslant 3$ find all $n$ such that no $n$-gon can be dissected into convex $m$-gons. I would be very grateful for any information on this problem. Remark 1. There ...
Ivan Feshchenko's user avatar
2 votes
0 answers
126 views

Checking existence of a non-crossing Hamiltonian path in geometric graphs

I am interested in the following computational problem. Given a geometric graph (i.e, a graph drawn in the plane so that its vertices are represented by points in general position and its edges are ...
Pritam Majumder's user avatar
1 vote
0 answers
93 views

Inside-out dissections of a cube

Ref: Inside-out polygonal dissections Inside-out dissections of solids Definitions: A polygon P has an inside-out dissection into another polygon P' if P′ is congruent to P, and the perimeter of P ...
Nandakumar R's user avatar
  • 5,979
1 vote
0 answers
89 views

Bounds for minimax facility location in a convex region

An earlier question: Facility location on manifolds A possibly related earlier post: Cutting convex regions into equal diameter and equal least width pieces - 2 The minimax facility location problem ...
Nandakumar R's user avatar
  • 5,979
1 vote
0 answers
111 views

On finding optimal convex planar shapes to cover a given convex planar shape

Covering a specific convex shape S with n copies of another specified convex shape S' (which may be different from S) is well studied - for example, https://erich-friedman.github.io/packing/index.html....
Nandakumar R's user avatar
  • 5,979
0 votes
0 answers
63 views

Bounds for the Dispersal Problem in convex regions

We add a bit to: Bounds for minimax facility location in a convex region Two earlier posts: Cutting convex regions into equal diameter and equal least width pieces - 2 and Facility location on ...
Nandakumar R's user avatar
  • 5,979