SEPARATING BICHROMATIC POINT SETS BY FIXED ANGLE DOUBLE WEDGES

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MALEKI SHAHRAKI M.; BAGHERI A.; NAYERI M.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR Year:2018 | Volume:15 | Issue:4 Page(s): 331-339

Download Full-Text

Persian Verion

View:

772

Download:

Cites:

Information Journal Paper

Title

SEPARATING BICHROMATIC POINT SETS BY FIXED ANGLE DOUBLE WEDGES

Author(s)

MALEKI SHAHRAKI M. | BAGHERI A. | NAYERI M. | Issue Writer Certificate

Keywords

COMPUTATIONAL GEOMETRYQ2

COVERINGQ2

SEPARATIONQ1

DOUBLE-WEDGEQ1

ALGORITHMQ1

BICHROMATIC POINT SETQ1

Abstract

The point-set COVERING is one of the important problems in COMPUTATIONAL GEOMETRY, which has many applications. In this problem, the given points should be covered by at least one geometric shape. A variant of the problem is the point-set SEPARATION, in which there are at least two different kinds of points which are colored by different colors. The geometric shapes, which are called separators, should only cover the points of the same color. In this paper, SEPARATION of blue and red points by a DOUBLE-WEDGE of a given angle q is considered. The proposed ALGORITHM reports all separator θ angle DOUBLE-WEDGEs in optimal time O(nlogn).

Cites

No record.

References

تفکیک پذیری سری نقاط دو رنگ با دو مستطیل مجزا و موازی محورهای مختصات

Cite

APA: Copy

MALEKI SHAHRAKI, M., BAGHERI, A., & NAYERI, M.. (2018). SEPARATING BICHROMATIC POINT SETS BY FIXED ANGLE DOUBLE WEDGES. NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR, 15(4 ), 331-339. SID. https://sid.ir/paper/228465/en

Vancouver: Copy

MALEKI SHAHRAKI M., BAGHERI A., NAYERI M.. SEPARATING BICHROMATIC POINT SETS BY FIXED ANGLE DOUBLE WEDGES. NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR[Internet]. 2018;15(4 ):331-339. Available from: https://sid.ir/paper/228465/en

IEEE: Copy

M. MALEKI SHAHRAKI, A. BAGHERI, and M. NAYERI, “SEPARATING BICHROMATIC POINT SETS BY FIXED ANGLE DOUBLE WEDGES,” NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR, vol. 15, no. 4 , pp. 331–339, 2018, [Online]. Available: https://sid.ir/paper/228465/en

Related Journal Papers