Impact factor for posts is a measurement of importance.

Impact factor for users reflect their authority, reputation and contribution on a particular topic.

Rating reflects the quality of posts.

Rating on Voofie is not a simple average of all ratings, but a weighted average of rating, weighted by the impact factor of users who rated.

Explore exciting communities of

Origami Crease Pattern Design Proved NP-Hard

Bookmark and Share
13 Aug 10

Folding a square sheet of paper into an arbitrary 3D shape is proved to be NP-hard problem. It is proved by transforming the problem into circle packing problem[1].

[1] arxiv.org/abs/1008.1224: Circle Packing for Origami Design Is Hard

 


 

0 Comments

Please login to post comment.

What is Voofie?

Voofie organizes knowledge, discovers useful resources and recognizes knowledgable users.

Bookmark your blog in Voofie to get more traffic as well as building a reputation in your field!

Explore more about it. Become a member—our FREE Registration takes just seconds.

Page Info
11Impacts
0/0 rates
769
Your Rating:
Shared by
Avatar for ross_tang

Ross Tang (ross_tang)

Degree in Physics and Mathematics, Master in Physics
香港

  • Computational complexity theory
    		• 0
  • Origami
    		• 0
  • NP-hard
    		• 0