Multiplicatively weighted crystal growth Voronoi diagrams (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multiplicatively weighted crystal growth Voronoi diagrams (extended abstract)

Full text

Pdf (1.00 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the seventh annual symposium on Computational geometry table of contents

North Conway, New Hampshire, United States

Pages: 214 - 223

Year of Publication: 1991

ISBN:0-89791-426-0

Authors

Barry F. Schaudt	Dartmouth College, Dept. of Math and Computer Science, Hanover NH
R. L. Scot Drysdale	Dartmouth College, Dept. of Math and Computer Science, Hanover NH

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 40, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/109648.109672 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AE84	F. Aurenhammer and H. Edelsbrunner. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recog. nition, 1984.
	Aur87	F Aurenhammer, Power diagrams: properties, algorithms and applications, SIAM Journal on Computing, v.16 n.1, p.78-96, Feb. 1987 [doi>10.1137/0216006]
	Aur88	F. Aurenhammer. Voronoi diagrams- a survey. Technical report, Graz Technical University, 1988.
	BHH84	A. Bfilow-Olsen, N.R. Sakevile Hamilton, and M.J. Hutchings. A study of growth form in genets of Trifolium repens L. as affected by intra- and interplant contacts. Oecologia, 1984.
	CD85	L. Paul Chew , Robert L. (Scot) Dyrsdale, III, Voronoi diagrams based on convex distance functions, Proceedings of the first annual symposium on Computational geometry, p.235-244, June 05-07, 1985, Baltimore, Maryland, United States [doi>10.1145/323233.323264]
	For87	S. Fortune. A sweepline algorithm for Voronoi diagrams. Algorithmica, 1987.
	FT87	H.J. Frost and C.V. Thompson. Development of microstructure in thin films. Proceedings of SPIE - The international Society.for Optical Engineering, 1987.
	FT88	H. J. Frost , C. V. Thompson, Computer simulation of microstructural evolution in thin films, Journal of Electronic Materials, v.17 n.5, p.447-458, Sept. 1988 [doi>10.1007/BF02652132]
	GB78	A. Getis and B. Boots. Models of Spatial Pro~ cesses. Cambridge University Press, 1978.
	Gea71	C. William Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall PTR, Upper Saddle River, NJ, 1971
	GHJ67	R. Gambini, D.L. Huff, and G.F. Jenks. Geomettic properties of market areas. Regional Science Association: Papers, 1967.
	GS78	P.J. Green and R. Sibson. Computing Dirichlet tesselation in the plane. The Computer Journal, 1978.
	Gug63	H.W. Gugenheimer. Differential Geometry. McGraw-Hin Book Company, 1963.
	Guy72	A.G. Guy. Introduction to Materials Science. McGraw-Hill Book Company, 1972.
	HJ68	D.L. Huff and G.F. Jenks. A geographic interpretation of the friction of distance in gravity models. Annals of the Association of American Geographers, 1968.
	HL79	D.L. Huff and $.M. Lutz. Ireland's urban system. Economic Geography, 1979.
	Law72	J.D. Lawrence. A Catalog of Special Plane Curves. Dover Publications, Inc, 1972.
	MHM80	K.W. Mahin, K. Hanson, and J.W. Morris Jr. Comparative analysis of the cellular and Johnson-Mehl microstructures through computer simulation. Acts Metalllu.rgica, 1980.
	PFTV86	W.H Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipies. Cambridge University Press, 1986.
	PS85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	SB80	J. Stoer and R. Bullirsch. Introduction to Numerical Analysis. Springer-Verlag, 1980.
	Sch91	Barry F. Schaudt, Multiplicatively weighted crystal growth Voronoi diagrams, Dartmouth College, Hanover, NH, 1992
	TH80	M. Tanemura and M. Hasegawa. Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories. Journal of Theoretical Biology, 1980.
	WT90	C.A. Wang and P.Y. Tsin. Finding constrained and weishted Voronoi diasrams in the plane~ Proceedings of the Second Canadian Conference in Computational Geometry, 1991).