Navigation Links
New twist on ancient math problem could improve medicine, microelectronics
Date:5/11/2012

ANN ARBOR, Mich.A hidden facet of a math problem that goes back to Sanskrit scrolls has just been exposed by nanotechnology researchers at the University of Michigan and the University of Connecticut.

It turns out we've been missing a version of the famous "packing problem," and its new guise could have implications for cancer treatment, secure wireless networks, microelectronics and demolitions, the researchers say.

Called the "filling problem," it seeks the best way to cover the inside of an object with a particular shape, such as filling a triangle with discs of varying sizes. Unlike the traditional packing problem, the discs can overlap. It also differs from the "covering problem" because the discs can't extend beyond the triangle's boundaries.

"Besides introducing the problem, we also provided a solution in two dimensions," said Sharon Glotzer, U-M professor of chemical engineering.

That solution makes it immediately applicable to treating tumors using fewer shots with radiation beams or speeding up the manufacturing of silicon chips for microprocessors.

The key to solutions in any dimension is to find a shape's "skeleton," said Carolyn Phillips, a postdoctoral fellow at Argonne National Laboratory who recently completed her Ph.D. in Glotzer's group and solved the problem as part of her dissertation.

"Every shape you want to fill has a backbone that goes through the center of the shape, like a spine," she said.

For a pentagon, the skeleton looks like a stick-drawing of a starfish. The discs that fill the pentagon best will always have their centers on one of those lines.

Junctions between lines in the skeleton are special points that Glotzer's team refers to as "traps." The pentagon only has one trap, right at its center, but more complicated shapes can contain multiple traps. In most optimal solutions, each trap has a disc centered over it, Phillips said.

Other discs in
'/>"/>

Contact: Katherine McAlpine
kmca@umich.edu
734-763-4386

Source:Eurekalert

Page: 1 2

Related medicine news :

1. Researchers ID gene behind primary cervical dystonia, a neck-twisting disorder
2. New twist in diabetes drugs could reduce life-threatening side effects
3. Experts Call for Twist on Football Helmet Design
4. Tumor metastasis with a twist
5. MIT researchers discover an unexpected twist in cancer metabolism
6. Innovative Twist 'n Shake Jar Mixes Probiotics and Prebiotics
7. Shape matters: The corkscrew twist of H. pylori enables it to set up shop in the stomach
8. eMindful Provides a New Twist on Chocolate for Members of Boston's Beacon Hill Village
9. New twist on potential malaria drug target acts by trapping parasites in cells
10. A New Twist On Convert to Purchase
11. Analysis reveals malaria, other diseases as ancient, adaptive and persistent foes
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:8/28/2014)... Recently, iFitDress.com, the popular online supplier of wedding dresses ... range of fashionable bridesmaid dresses . Along with that, ... are offered with big discounts, from 15 to 65 percent ... 16. , The company’s experienced workers never compromise on ... all its products are trendy and graceful. , “We are ...
(Date:8/28/2014)... DE (PRWEB) August 28, 2014 Blood's Thicker ... gunplay, sex, money and family ties in the heart of ... no other – a story about how disrespect caused two ... limbs on many streets. , The Yayo Boyz and the ... news reporters speechless and local onlookers in a silent terror. ...
(Date:8/28/2014)... 2014 Millennium Treatment Group is ... This month will be a celebration of the ... services. Along with other treatment facilities and mental ... spread the word about this national observance. , ... work of treatment and recovery professionals, and has ...
(Date:8/28/2014)... 2014 Millennium Treatment Group recently announced a ... large, and Millennium Treatment Group is working to close it, ... need. , According to the National Survey on Drug ... Americans could have benefited from treatment for drug and/or substance ... This means that there is a large treatment gap in ...
(Date:8/28/2014)... Ariz. (PRWEB) August 28, 2014 Arizona ... Force Impact Technologies , has been named one of ... the Year competition. , This is the fourth consecutive ... in the competition. Jared Schoepf, co-founder of SafeSIPP, and ... 2013 and 2012, respectively. In 2011, ASU dominated the ...
Breaking Medicine News(10 mins):Health News:Fashionable Bridesmaid Dresses for Autumn 2014 from iFitDress.com 2Health News:Raymond E. Blake Releases Blood's Thicker Than Water, Based on a True Story 2Health News:Millennium Treatment Group Celebrates National Recovery Month 2Health News:Millennium Treatment Group Works to Close Treatment Gap 2Health News:Arizona State University Grad Student in the Running for College Entrepreneur of the Year 2Health News:Arizona State University Grad Student in the Running for College Entrepreneur of the Year 3
... Dengue fever has infected almost 20,000 people in Vietnam in ... seven more than in the same period last year, the ... have been blamed for the nearly 15 percent rise to ... concentrated in the poverty-stricken southern Mekong delta. ,Malaysia ...
... figure of those wounded in the killing fields of Iraq or ... keep track of 3,500 in Iraq for instance. But in ... ,But more important the precise numbers it is the ... has caused concerns all round. ,More than 800 of ...
... crusade for the rights of mentally ill and disabled children ... motion last year. ,Rowling is carrying on ... children kept in cages in institutions in East Europe. ... Level Group, which fights for better rights for children in ...
... summer vibrates with expressions of insect love and desire. The ... how an emitting sex attracts conspecific members of the ... humans, are also signals by which females guide males towards ... tend to be very specific, hence they are thought to ...
... funny man Jim Carreys lady love Jenny McCarthy has revealed her ... actress insisted that the couple will be spending as much time ... beach. We like to sit and do nothing. Stare at the ... ,The 34-year-old will be spending a lot of time with her ...
... California, San Diego (UCSD) Skaggs School of Pharmacy and ... human vaccine to prevent against Human Cytomegalovirus (hCMV) ... herpes virus, is the leading viral cause of birth ... immune systems. The bodys natural immunity doesnt protect against ...
Cached Medicine News:Health News:US Trying Hard to Provide Proper Treatment for Wounded Soldiers 2Health News:US Trying Hard to Provide Proper Treatment for Wounded Soldiers 3Health News:US Trying Hard to Provide Proper Treatment for Wounded Soldiers 4Health News:JK Rowling Intensifies Her Disabled Children's Rights Crusade 2Health News:Another Sexual Attraction is Possible ... 2Health News:Human Vaccine for Herpes Virus on the Anvil 2Health News:Human Vaccine for Herpes Virus on the Anvil 3
(Date:8/28/2014)... 2014  In recognition of the increased risks ... the flu, pneumonia, shingles and other illnesses, CVS/pharmacy ... September to be Senior Vaccination Month. Because people,s ... important that adults ages 65 years and older ... pharmacists and MinuteClinic nurse practitioners and physician assistants ...
(Date:8/28/2014)... Pa. , Aug. 28, 2014  Robotic ... patients, and media, both for the promise of ... safety. The quick deployment of surgical robots and ... are prompting facilities to evaluate their robotic surgery ... entire surgical team.    ECRI Institute ...
(Date:8/28/2014)... Aug. 28, 2014  A decline in revenues ... are adding pressure to pharmaceutical, biotechnology and medical ... continue to shrink and approval processes and postapproval ... companies to look for additional support and expertise ... keeping approved products on the market.  ...
Breaking Medicine Technology:September is Senior Vaccination Month at CVS/pharmacy and MinuteClinic 2September is Senior Vaccination Month at CVS/pharmacy and MinuteClinic 3September is Senior Vaccination Month at CVS/pharmacy and MinuteClinic 4Surgical Robot Risk and Safety: ECRI Institute and Hartford Hospital Launch New Education Series 2Surgical Robot Risk and Safety: ECRI Institute and Hartford Hospital Launch New Education Series 3Surgical Robot Risk and Safety: ECRI Institute and Hartford Hospital Launch New Education Series 4Surgical Robot Risk and Safety: ECRI Institute and Hartford Hospital Launch New Education Series 54 Key Factors to Consider When Choosing an Effective Regulatory Outsourcing Partner 24 Key Factors to Consider When Choosing an Effective Regulatory Outsourcing Partner 34 Key Factors to Consider When Choosing an Effective Regulatory Outsourcing Partner 4
... 2007 /PRNewswire-USNewswire/ -- The,following statement may be attributed ... Medical Research (CAMR): , "In the face of ... the stroke of his veto pen deliberately to ... well as endanger,the future health and well being ...
... - Elixir,Pharmaceuticals, Inc., announced today the publication ... (mitiglinide calcium,hydrate) monotherapy, or combination therapy with ... meals. The data were,published in the Abstract ... Scientific Sessions in Chicago, Illinois.,Glufast is an ...
Cached Medicine Technology:President Bush Ignores America's Plea for Support of Stem Cell,Research 2Elixir Pharmaceuticals Announces Clinical Data at American Diabetes,Association Conference Highlighting Ability of Glufast to Maintain,Glycemic Control in Patients with Type 2 Diabetes 2Elixir Pharmaceuticals Announces Clinical Data at American Diabetes,Association Conference Highlighting Ability of Glufast to Maintain,Glycemic Control in Patients with Type 2 Diabetes 3Elixir Pharmaceuticals Announces Clinical Data at American Diabetes,Association Conference Highlighting Ability of Glufast to Maintain,Glycemic Control in Patients with Type 2 Diabetes 4Elixir Pharmaceuticals Announces Clinical Data at American Diabetes,Association Conference Highlighting Ability of Glufast to Maintain,Glycemic Control in Patients with Type 2 Diabetes 5
Near PT test card/shorthand /PH stock market 5 1/2 " X 8"...
Near and far chart set provides letter and number matrix for testing and accommodative vision training. Set includes 1-8 1/2 X 11 chart on white card with black print and 2-3X5 laminated white card w...
... NP Card is specially designed to be a ... older Rosenbaum card (as noted by Horton and ... The "J" notations are not used because of ... Using the Wormington NP Card, the examiner can ...
Spanish reading test....
Medicine Products: