Categories and Subject Descriptors D.1.3 [Programming Techni(2)

5.REFERENCES

[1]TheRochesterSoftwareTransactionalMemory

Runtime,2006.

www.cs.rochester.edu/research/synchronization/rstm/.[2]A.Alexandrescu.SmartPointers.InModernC++

Design:GenericProgrammingandDesignPatternsApplied,C++In-DepthSeries,chapter7.AddisonWesleyProfessional,2001.

[3]L.Dalessandro,V.J.Marathe,M.F.Spear,and

M.L.Scott.CapabilitiesandLimitationsof

Library-BasedSoftwareTransactionalMemoryinC++.2ndACMSIGPLANWorkshoponTransactionalComputing,Aug.2007.[4]B.Delaunay.SurlaSph`ereVide.BulletinoftheUSSR

AcademyofSciences,ClassedesSciencesMath´ematiquesetNaturelles,7:793–800,1934.

[5]R.A.Dwyer.AFasterDivideandConquerAlgorithm

forConstructingDelaunayTriangulation.Algorithmica,2:137–151,1987.

[6]L.GuibasandJ.Stol .Primitivesforthe

ManipulationofGeneralSubdivisionsandthe

ComputationofVoronoiDiagrams.ACMTrans.onGraphics,4(2):74–123,Apr.1985.

[7]M.Herlihy,V.Luchangco,M.Moir,andW.N.

SchererIII.SoftwareTransactionalMemoryfor

Dynamic-sizedDataStructures.22ndACMSymp.onPrinciplesofDistributedComputing,July2003.[8]M.Kulkarni,L.P.Chew,ing

TransactionsinDelaunayMeshGeneration.WorkshoponTransactionalMemoryWorkloads,June2006.[9]V.J.Marathe,M.F.Spear,C.Heriot,A.Acharya,

D.Eisenstat,W.N.SchererIII,andM.L.Scott.LoweringtheOverheadofSoftwareTransactional

Memory.ACMSIGPLANWorkshoponTransactionalComputing,June2006.

[10]M.L.Scott,M.F.Spear,L.Dalessandro,andV.J.

Marathe.DelaunayTriangulationwithTransactionsandBarriers.IEEEIntl.Symp.onWorkloadCharacterization,Benchmarkstrack,Sept.2007.[11]M.F.Spear,A.Shriraman,L.Dalessandro,

S.Dwarkadas,andM.L.Scott.NonblockingTransactionsWithoutIndirectionUsingAlert-on-Update.19thACMSymp.onParallelisminAlgorithmsandArchitectures,June2007.