An alternative approach for computing monotone polygon

descriptionPublicationkeyboard_double_arrow_right Article 01 Mar 2015Publisher:IEEEJournal:2015 International Conference on Advances in Computer Engineering and Applications

Authors: Priyam Dhanuka; Kamaljit Kaur; Anandi Bharwani; Sanjib Sadhu; Manas Kumar Mohanty;

doi: 10.1109/icacea.2015.7164710

An alternative approach for computing monotone polygon

- Summary
- Metrics

Abstract

An algorithm has been designed to compute a random monotone polygon from an input set of points lying on a 2-D dimensional plane. Our algorithm is based on sweep line method with some modifications and it computes monotone polyogn in O(nlogn) time complexity and O(n) space complexity. LEDA software has been used to execute our algorithm.

Related Organizations

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average