Parallel algorithms for chains and anti-chains of points on a plane

Hsinchu, Taiwan December 05-December 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.4447748

13th International Conference on Para ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by null Gur Saran Adhar

	ASCII Text	x
	null Gur Saran Adhar, "Parallel algorithms for chains and anti-chains of points on a plane," Parallel and Distributed Systems, International Conference on, vol. 1, pp. 1-7, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007.

	BibTex	x
	@article{ 10.1109/ICPADS.2007.4447748, author = {null Gur Saran Adhar}, title = {Parallel algorithms for chains and anti-chains of points on a plane}, journal ={Parallel and Distributed Systems, International Conference on}, volume = {1}, year = {2007}, isbn = {978-1-4244-1889-3}, pages = {1-7}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.4447748}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Systems, International Conference on TI - Parallel algorithms for chains and anti-chains of points on a plane SN - 978-1-4244-1889-3 SP1 EP7 A1 - null Gur Saran Adhar, PY - 2007 KW - null VL - 1 JA - Parallel and Distributed Systems, International Conference on ER -

null Gur Saran Adhar, Computer Science Department, University of North Carolina, Wilmington, 28403, USA

In this paper we describe efficient parallel algorithms for computing canonical chains and canonical antichains partition of a set of points on a plane. The problem to compute chain and anti-chain partition is of interest in VLSI design [LS92], computational geometry [MW92] and in computational molecular biology [Pev01]. A new affine transformation on the set of points is defined which transforms chains in the original point set into anti-chains in the transformed point set.

Citation:

null Gur Saran Adhar, "Parallel algorithms for chains and anti-chains of points on a plane," icpads, vol. 1, pp.1-7, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.