Friday, January 01, 2010

Congruent Partitions - A Special Case

Question: Let us say, we cut from a convex polygon P 2 mutually congruent pieces such that the pieces have as great an area as possible. Find that polygon P which causes the maximum wastage - the fraction of the area wasted to the total area of P.

P is constrained to be convex with the pieces allowed to be non-convex. Which shape of P gives highest 'wastage fraction'? Basically, we need to upper-bound the wastage fraction when a convex P is 'maximally congruent bisected'.

A simple fact: The two maximum area pieces have to touch each other; indeed, otherwise both pieces could be moved in the interior of P (which is convex) to a config where neither piece touches the walls of P or each other - and from that stage, both pieces can be expanded identically => the area of the pieces were not max to begin with.

14 comments:

  1. Great post, but I wanted to know if you can write
    something else on this topic? I would really appreciate it if you can explain this.
    A bit more. Appreciation
    avg virus definitions crack
    tweakbit fixmypc crack
    aida64 extreme edition crack
    microsoft office 2010 product key crack

    ReplyDelete
  2. Yes, I'd want to ask whether you know of an online community that covers the same issues as this article.
    I'd love to be involved.
    of a community where people are able to learn from others who share their interests and knowledge.
    Please share your thoughts with us if you have any. That's so kind of you!
    auslogics boostspeed crack
    pandora crack
    tweakbit driver updater license key
    pro tools crack

    ReplyDelete

  3. Thanks and good luck.
    Oh, God! Wonderful friend article! Thanks. However, I have problems with your RSS feed.
    I don't understand why I can't join. Does anyone have the same problems with RSS? Who knows the answer, could you answer me? Thanks!!
    all video downloader crack
    microsoft office 2020 crack
    windows movie maker crack
    foxit reader crack

    ReplyDelete
  4. Thank you for your time and effort and also for the depth of your posts.
    the information you provide.
    It's nice to come across a blog that doesn't repeat the same old things every time.
    I really liked this book!
    I've bookmarked your site and added your RSS feeds to my subscriptions.
    A Google account is required to use this service.
    football manager license key
    miracle box crack
    driver navigator crack
    macbooster crack
    emsisoft anti malware crack

    ReplyDelete
  5. A big thanks to you for sharing this with everyone you know who may be interested in this subject matter.
    My website is also available for your reference.
    We might be able to work together on a link trade deal.
    cyberlink powerdvd ultra crack
    fallout 4 crack pc game codex
    coreldraw graphics suite 2022 crack
    driver genius crack
    movavi video editor crack

    ReplyDelete
  6. I appreciate you providing yet another useful webpage. Exactly where else can I find knowledge stated in such a perfect manner?
    I've been looking for information about this subject for a long time and yours truly has provided me with valuable information to work on.
    adobe acrobat pro dc crack
    vmix crack
    adobe acrobat reader dc crack
    avg email server edition crack

    ReplyDelete
  7. I am very impressed with your post because this post is very beneficial for me and provide a new knowledge to me.
    Thanks for sharing this post is an excellent article. Keep it up. I use the same blogging platform that you have and have.
    it Is Very Informative Thanks For Sharing. I have also Paid This sharing. I am ImPressed For With your Post Because This post is very.
    adguard
    bartender crack
    minitool partition wizard technician crack
    avs video editor crack
    magix photostory 2022 deluxe crack

    ReplyDelete
  8. Fantastic blog! What advice do you have for aspiring writers?
    I hope to start my page soon, but I am a bit
    lost in total. Would you suggest starting with
    a free platform like WordPress, or do you opt for the paid option? There are so many options that I am completely overwhelmed.
    Some suggestions? Thank you!
    adobe illustrator crack
    microsoft office 2011 crack
    adobe photoshop cc key
    adobe after effects crack crack
    adobe acrobat pro dc key

    ReplyDelete
  9. We really appreciate how careful you've been about giving us feedback on our ratings. We can keep coming back to see everything you've done here, because I know you've put a lot of thought into it.
    fmwhatsapp apk
    acronis true image crack
    driverfinder pro activation key
    ivt bluesoleil crack

    ReplyDelete
  10. We appreciate you sharing your ideas. If you continue to make such efforts in the future, I will be grateful. Numerous individuals will profit from it.
    simple gallery pro apk crack
    rekordbox dj crack
    sketchup pro crack
    vuescan pro crack

    ReplyDelete
  11. The intricacy of the design of this blog is amazing. This blog's creation process is one I'm keen to investigate.
    tally erp crack
    tenorshare icarefone crack
    sandboxie crack
    adobe photoshop lightroom crack

    ReplyDelete
  12. This comment has been removed by the author.

    ReplyDelete
  13. Your post has been really helpful to me, and it has given me a lot of fresh information.
    ytd video downloader pro crack
    fxfactory pro crack
    genymotion crack
    360 total security crack

    ReplyDelete