bio | website | chaoxuprime.com |
---|---|---|
location | Urbana, IL | |
age | 25 | |
visits | member for | 5 years, 2 months |
seen | yesterday | |
stats | profile views | 231 |
PhD student in CS theory at UIUC.
I'm interested in algorithms, combinatorial optimization, computational geometry and problem solving in general.
Oct
12 |
awarded | Nice Question |
Sep
24 |
asked | Induced subgraphs on a Laminar family of vertices with constant diameter |
Jul
16 |
awarded | Tumbleweed |
Jul
2 |
awarded | Curious |
Nov
16 |
awarded | Autobiographer |
Nov
9 |
accepted | Space of simple polygons on $n$-vertices as a set of points in $\mathbb{R}^{2n}$ |
Nov
9 |
comment |
Space of simple polygons on $n$-vertices as a set of points in $\mathbb{R}^{2n}$
I'm more interested in simple polygons. I did some googling with this pointer, and it seems there is nothing on moduli space of simple polygons. |
Nov
9 |
asked | Space of simple polygons on $n$-vertices as a set of points in $\mathbb{R}^{2n}$ |
Oct
7 |
awarded | Caucus |
Oct
5 |
comment |
Primitive elements in a free group of rank three
Is there a more elementary reference for the "monogon" and "bigon" condition for a single closed curve? The one in "Primer on mapping class groups" is a proof about pairs of simple closed curves. I'm working on an application that only consider this problem for the plane with holes, so it be nice to just learn the special case without going too deep into the theory. |
Jun
25 |
awarded | Yearling |
Dec
29 |
awarded | Popular Question |
Jul
24 |
comment |
How many integer partitions of a googol (10^100) into at most 60 parts
I was hoping to see some explanation since I thought this kind of computation is not tractable. This answer is right but doesn't offer any insight :(. |
Jul
18 |
comment |
Conjugacy problem for small braid groups
Yes, this would result a linear algorithm for conjugacy problem in $B_3$. |
Jul
17 |
asked | Conjugacy problem for small braid groups |
Jun
4 |
awarded | Popular Question |
Feb
17 |
accepted | Random parking problem on a probability distribution |
Jan
2 |
asked | Random parking problem on a probability distribution |
Jul
20 |
comment |
When is something too big to be a set?
Is this something related to things like "the class of all ordinals"? It lead to a paradox if it's defined as a set. |
Jul
19 |
accepted | Smallest area shape that covers all unit length curve |