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

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)

Hsinchu, Taiwan

December 05-December 07

ISBN: 978-1-4244-1889-3

	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

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

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.