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:5/4/2015)... 04, 2015 The American Telemedicine Association ... policy reports which identify gaps in coverage and reimbursement, ... issued the State Telemedicine Gaps Reports last September, many ... laws and regulations impact healthcare delivery in their state,” ... of state actions across the nation, ATA reevaluated the ...
(Date:5/4/2015)... The opportunity for children to dream of ... motivating forces behind The Fairy Godmother Next Door, a new ... L. Stark. , The inspiration for the enchanting story of ... from Stark’s desire to be a fairy godmother. , “My ... to my neighbors’ children since they were born. We discuss ...
(Date:5/4/2015)... Fla. (PRWEB) May 04, 2015 ... Heart Association/American Stroke Association’s Get With The Guidelines®-Stroke ... Target: Stroke Honor Roll. The award recognizes the ... patients receive the most appropriate treatment according to ... scientific evidence. , To receive the Gold Plus ...
(Date:5/4/2015)... (PRWEB) May 04, 2015 In May of ... took his own life. In the wake of this tragedy, ... Silent, an organization that exposes the grim reality of bullying ... a platform for Kirk and Laura to share their story ... tragedy from happening to another family — a mission that ...
(Date:5/4/2015)... 2015 METTLER TOLEDO has announced ... Data Integrity in a GXP Regulated Laboratory ", ... This webinar will be presented on May 27, ... integrity is a critical component of pharmaceutical product ... However, in recent years an increasing number of ...
Breaking Medicine News(10 mins):Health News:American Telemedicine Association Delivers New State Report Cards on Telemedicine 2Health News:American Telemedicine Association Delivers New State Report Cards on Telemedicine 3Health News:Introducing New Children’s Book The Fairy Godmother Next Door 2Health News:Baptist Medical Center Jacksonville Receives Top Honor for Stroke Care 2Health News:Baptist Medical Center Jacksonville Receives Top Honor for Stroke Care 3Health News:Baptist Medical Center Jacksonville Receives Top Honor for Stroke Care 4Health News:WWE Legend "Rowdy" Roddy Piper Teams Up with Stand for the Silent for Timely Anti-Bullying Campaign 2Health News:WWE Legend "Rowdy" Roddy Piper Teams Up with Stand for the Silent for Timely Anti-Bullying Campaign 3Health News:METTLER TOLEDO Announces Live Webinar on the Importance of Data Integrity in a GXP Regulated Laboratory 2
... ATLANTA, Feb. 9 While people across the country scrutinize,the ... to octuplets,Jan. 26, eyes also must turn to the fertility ... to the 33-year-old mother, Nadya Suleman, the same physician,treated her ... Today Show,interview that in her last IVF treatment, six embryos ...
... public relations,agency Waggener Edstrom Worldwide (WE) will ... in the Digital World: Mitigating the Risks,in ... take place on,Tuesday, Feb. 24, 9 a.m. ... and be,available via webcast at, http://waggeneredstrom.com/reg/events/healthcare-webcast.aspx . ...
... nuclear magnetic resonance, or SSNMR, is a valuable ... of proteins and other biomolecules. But the imaging ... costly isotope-labeled sample for study. , Yoshitaka Ishii, ... Illinois at Chicago, believes he has found a ...
... nation,s first - and only - program aimed at taking ... ligament (ACL) tears among female high school athletes is working, ... York. The program, called PEP (Prevent injury, Enhance ... knee injuries that can sideline athletic careers among females, who ...
... announced today that it won,first place in Chain Store ... the design of its new prototype store that debuted ... will be profiled in the,magazine,s February issue. , ... across all industry,segments. Designed by leading retail design firm ...
... Lifespan evaluated the research to date on the impact ... review of all relevant randomized, controlled trials shows no ... delay or slow progression of cognitive changes in healthy ... year industry. The study appeared in Alzheimer,s & Dementia. ...
Cached Medicine News:Health News:Fertility Expert Calls Birth of Octuplets 'Criminal' 2Health News:Healthcare Online Regulations to Be Discussed in Live Event and Webcast Hosted by Waggener Edstrom Worldwide 2Health News:New technique boosts protein NMR imaging speeds 2Health News:ACL Injury Prevention Program is First in Nation to Tackle Growing Problem 2Health News:ACL Injury Prevention Program is First in Nation to Tackle Growing Problem 3Health News:New Shopko Store Design Takes Top Honors 2Health News:New Shopko Store Design Takes Top Honors 3Health News:Study questions effectiveness of $80 million per year 'brain exercise' products industry 2
(Date:5/4/2015)... , May 4, 2015 Thirty-six million ... seek help. During May – National Hearing Month – ... could be missing out on the sounds of spring, ... trees. To ensure that you won,t be ... color our world, Oticon, Inc. offers practical advice: ...
(Date:5/4/2015)... Conn. , May 4, 2015 /PRNewswire/ ... market private equity firm, announced today that ... portfolio company, BioPharm Communications. BioPharm specializes in the ... programs for the pharmaceutical and biotechnology industries. ... repaid to its shareholders half of their ...
(Date:5/4/2015)... TORONTO , May 4, 2015 /PRNewswire/ ... announced that it intends to dividend to its stockholders ... of a definitive licensing agreement to license its RapidMist™ ... ) (OTCQB:SMFI). As announced on April 23, ... in respect of the licensing of its RapidMist™ buccal ...
Breaking Medicine Technology:It's Better Hearing Month 2Southfield Capital and BioPharm Communications Announce Dividend Recapitalization 2Generex Announces Intention to Dividend a Portion of Anticipated SMFI Securities to Its Stockholders upon a Reverse Stock Split 2Generex Announces Intention to Dividend a Portion of Anticipated SMFI Securities to Its Stockholders upon a Reverse Stock Split 3Generex Announces Intention to Dividend a Portion of Anticipated SMFI Securities to Its Stockholders upon a Reverse Stock Split 4Generex Announces Intention to Dividend a Portion of Anticipated SMFI Securities to Its Stockholders upon a Reverse Stock Split 5
... Nov. 8, 2011 MedBox (Pink Sheets: ... have changed their ticker symbol to MDBX.  The company ... to MedBox. The company is a ... dispensing systems of prescription medicines. The free-standing unit features ...
... 8, 2011 Reportlinker.com announces that a ... its catalogue: European Markets ... http://www.reportlinker.com/p0681077/European-Markets-for-Ophthalmic-Devices-2011-Diagnostic--Invasive.html#utm_source=prnewswire&utm_medium=pr&utm_campaign=Ophthalmic_Devices ... interventional ophthalmic device market was valued at ...
Cached Medicine Technology:MedBox Announces Ticker Symbol Change 2European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 2European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 3European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 4European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 5European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 6European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 7European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 8European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 9European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 10European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 11European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 12European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 13European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 14European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 15European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 16European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 17European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 18European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 19European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 20European Markets for Ophthalmic Devices 2011 (Diagnostic & Invasive) 21
NephroMax High Pressure Nephrostomy Balloon Catheter (Kit) allows one-step, atraumatic dilatation of the nephrostomy tract....
Used for dilation of a tract to the kidney for removal of stones. Supplied sterile in peel-open packages. Intended for one-time use....
... Programmes are supplied on Smart Cards. Insert the ... treatment starts and turns itself off after the ... and total duration of treatments. Simply provide your ... check on their progress on the next visit.,The ...
... timely, high-quality and accurate,ECG results ... The,Quinton Eclipse Premier allows you ... results,and make a diagnosis quicker ... capabilities.,Workload is further streamlined with ...
Medicine Products: