Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
156 views

On folding a polygonal sheet

Consider a polygonal sheet $P$ of area $A$ with $N$ vertices (it material is not stretchable or tearable). Let $n$ be a positive integer >=2. Question: Let $P$ lie on a flat plane. We need to fold ...
Nandakumar R's user avatar
  • 5,979
1 vote
1 answer
130 views

Computational Geometric Aspects of Greedy Tour Expansion

Has the following problem already been investigated from the Computational Geometry point of view and what are the results regarding worst case complexity? Given a finite set $\mathcal{P}...
Manfred Weis's user avatar
  • 13.2k
1 vote
1 answer
208 views

On a possible variant of Monsky's theorem

See Wikipedia for Monsky's theorem which states: it is not possible to dissect a square into an odd number of triangles all of equal area. Questions: Are there quadrilaterals that allow partition into ...
Nandakumar R's user avatar
  • 5,979
1 vote
0 answers
124 views

A center of convex planar regions based on chords

This is based on Chapter 6 of 'Convex figures' by Yaglom and Boltyanskii. This post also continues On two centers of convex regions. A point $P$ in the interior of a planar convex region $C$ divides ...
Nandakumar R's user avatar
  • 5,979