{"id":12774,"date":"2021-11-20T18:57:13","date_gmt":"2021-11-20T23:57:13","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12774"},"modified":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","slug":"tr-95-09-ray-shooting-from-convex-ranges","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-09-ray-shooting-from-convex-ranges\/","title":{"rendered":"TR-95-09: Ray Shooting from Convex Ranges"},"content":{"rendered":"\n
\n
\n\n
\n
\n
\n

\n TR-95-09: Ray Shooting from Convex Ranges\n <\/h1>\n \n \n <\/header>\n\n <\/div>\n\n <\/div>\n\n <\/div>\n<\/section>\n\n

Carleton University
\nTechnical Report<\/a> TR-95-09
\nApril 1995<\/p>\n\n\n\n

Ray Shooting from Convex Ranges<\/h2>\n\n\n\n
\n
\n
\n
\n
Evangelos Kranakis, Danny Krizanc, A. Maheshwari, J.R. Sack, J. Urrutia<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n
\n

Abstract<\/h3>\n<\/div>\n\n\n\n
We consider geometric and graph-theoretic aspects of the well-known paradigm “killing two birds with one stone”. Consider that we have a set X of n-points in space and a compact plane convex set S. We defi\fne a graph G(X, S), called the ray shooting graph, on X as follows: The points of X are the vertices and {pi,pj} pi,pj \u2208 X, is an edge if and only if the line joining pi to pj intersects S. Ray shooting graphs are shown to be comparability graphs, but the converse is shown not to be true. We provide a characterization of such graphs in terms of geometric containment orders and show that the recognition problem when S is a triangle is NP-complete.<\/div>\n\n\n\n

TR-95-09.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Carleton University Technical Report TR-95-09 April 1995 Ray Shooting from Convex Ranges Evangelos Kranakis, Danny Krizanc, A. Maheshwari, J.R. Sack, J. Urrutia Abstract We consider geometric and graph-theoretic aspects of the well-known paradigm “killing two birds with one stone”. Consider that we have a set X of n-points in space and a compact plane convex […]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11736,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-12774","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12774","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12774"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12774\/revisions"}],"predecessor-version":[{"id":12775,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12774\/revisions\/12775"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12774"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12774"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}