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:12/25/2014)... Dennis Thompson HealthDay Reporter ... be closing in on a "fountain of youth" drug that ... of older adults, a new study suggests. Seniors received ... drug that targets a genetic signaling pathway linked to aging ... The experimental medication, a version of the ...
(Date:12/25/2014)... “ SmileStix ” was featured on NewsWatch as part of ... applications on the iOS, Android, and Windows markets. Andrew Tropeano, ... app review and shared with viewers how this is an ... saying goes, “A picture says a thousand words.” It’s true. ... single image, because each picture holds a unique and special ...
(Date:12/25/2014)... Each year trauma accounts for approximately ... admissions across the nation (according to the Centers ... National Hospital Ambulatory Medical Care Survey collected data ... 2010. They estimated that there were between 3.5 and ... primary diagnosis of broken bone or fracture. , ...
(Date:12/24/2014)... (PRWEB) December 25, 2014 Over 700 ... to their local communities. That is 700 smiling little ... single gift. Additionally over $6000 in monetary donations was ... offset some of the expenses they incur through the ... drive were A Child's Haven , Shrine's Children's ...
(Date:12/24/2014)... iFitDress.com, a famous dress manufacturer and retailer, has announced ... these items are brand new; they are made by experienced ... the new range of high quality prom gowns. A lot ... are made according to the latest trends. For years, the ... the company is handpicked by skilled tailors. , In the ...
Breaking Medicine News(10 mins):Health News:Researchers Take 'First Baby Step' Toward Anti-Aging Drug 2Health News:Researchers Take 'First Baby Step' Toward Anti-Aging Drug 3Health News:An Application to Create Custom Stickers was Featured on NewsWatch Television on December 19, 2014 2Health News:Every Year Four Million Emergency Department Visits Result from Accidents Involving Bone Trauma 2Health News:Every Year Four Million Emergency Department Visits Result from Accidents Involving Bone Trauma 3Health News:Every Year Four Million Emergency Department Visits Result from Accidents Involving Bone Trauma 4Health News:AlignLife Donates Over 700 Toys This Year 2Health News:Many Prom Dresses under 150 from Well-known Dress Manufacturer iFitDress.com 2
... Association,of Realtors testified at the Senate Finance Committee hearing ... serve the needs of,its self-employed members. Nearly 30 percent ... primary reason - 84 percent of Realtors who do,not ... believe that tax incentives for the self-employed and for ...
... Inc. (APCapital) (Nasdaq: ACAP ) today announced net,income ... for the third,quarter of 2007. For the first nine ... million, or $3.54 per diluted common share. At,September 30, ... on,10,575,799 shares outstanding, an increase of 10.1% from $23.26 ...
... a Phase II Trial to Evaluate an Immunomodulatory Cell ... York, NY October 25, 2007 The ... Osiris Therapeutics, Inc. (NASDAQ:OSIR) to support a Phase II ... to preserve and regenerate insulin-producing cells in patients newly ...
... in Cancer Control, Volunteerism and,Humanitarianism, ATLANTA, ... and dedication have helped reduce the burden ... American Cancer Society for their work,in cancer ... Society, the nation,s largest voluntary health organization, ...
... show Masimo provides unique benefits in pulse oximetry, ... hemodynamic monitoring IRVINE, Calif., Oct. 25 /PRNewswire-FirstCall/ ... and Low Perfusion pulse oximetry,reported that multiple independent ... presented last week at the 2007 American Society ...
... new information that may help to improve the use of ... vessels in tumors, a process called angiogenesis that is critical ... present there are no reliable methods for determining whether they ... a patient will benefit (or not) from treatment. , ...
Cached Medicine News:Health News:Nearly 30 Percent of Realtors(R) Lack Health Insurance 2Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 2Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 3Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 4Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 5Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 6Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 7Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 8Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 9Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 10Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 11Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 12Health News:American Physicians Capital, Inc. Reports Third Quarter 2007 Results 13Health News:JDRF Partners with Osiris to evaluate an immunomodulatory cell therapy product for type 1 diabetes 2Health News:American Cancer Society Honors Outstanding Contributions to Fight Against Cancer 2Health News:American Cancer Society Honors Outstanding Contributions to Fight Against Cancer 3Health News:American Cancer Society Honors Outstanding Contributions to Fight Against Cancer 4Health News:Breaking Studies - Masimo's Technologies the Focus of Multiple Clinical Studies at Last Week's American Society of Anesthesiologists' Annual Meeting 2Health News:Breaking Studies - Masimo's Technologies the Focus of Multiple Clinical Studies at Last Week's American Society of Anesthesiologists' Annual Meeting 3Health News:Breaking Studies - Masimo's Technologies the Focus of Multiple Clinical Studies at Last Week's American Society of Anesthesiologists' Annual Meeting 4Health News:Breaking Studies - Masimo's Technologies the Focus of Multiple Clinical Studies at Last Week's American Society of Anesthesiologists' Annual Meeting 5Health News:Breaking Studies - Masimo's Technologies the Focus of Multiple Clinical Studies at Last Week's American Society of Anesthesiologists' Annual Meeting 6Health News:Study shows blood markers can help choose best dose for antiangiogenic drugs 2Health News:Study shows blood markers can help choose best dose for antiangiogenic drugs 3
(Date:12/24/2014)...  Novastem, a leader in regenerative medicine, announces ... study for ischemic stroke at Clinica Santa Clarita. ... account for 87 percent of all stroke cases. ... study, entitled "Internal Research Protocol in Combination Therapy ... and Intrathecal Administration of Neural Stem Cells in ...
(Date:12/24/2014)... CHENGDU, China, Dec. 24, 2014 /PRNewswire/  -- Tianyin ... a pharmaceutical company that specializes in the patented ... and active pharmaceutical ingredients (API) released unaudited preliminary ... year 2015. Fiscal Year 2015 Ended ... was $9.7 million compared with $14.7 million in ...
(Date:12/24/2014)... 24, 2014  The International Trade Commission (ITC) issued its ... BMC Medical. In a notice issued on December 23, the ... patent on its humidifier was invalid. BMC President, ... "We are very excited with the ITC,s decision in this ... have taken since the very beginning on the key patents ...
Breaking Medicine Technology:Novastem Treats First Patient Using Stemedica's Mesenchymal and Neural Stem Cell Combination Therapy for Ischemic Stroke 2Novastem Treats First Patient Using Stemedica's Mesenchymal and Neural Stem Cell Combination Therapy for Ischemic Stroke 3Novastem Treats First Patient Using Stemedica's Mesenchymal and Neural Stem Cell Combination Therapy for Ischemic Stroke 4TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 2TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 3TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 4TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 5TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 6TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 7TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 8TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 9TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 10TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 11TPI Presents Unaudited Preliminary First Quarter Fiscal Year 2015 Financial Results 12ITC Final Decision Goes Against ResMed (RMD) Monumental Win for 3B/BMC 2
9 mm blade....
Consist of 6 disposable bevel blades (N0522) and chuck handle (0521). Malleable shafts. Designated most popular model or size....
Duckbill. 3.5 mm tip. Light curve....
1.25 mm x 2.5 mm blade. 135 degrees back scratcher. Round handle....
Medicine Products: