Let P = fp1 : : : png be given set of points, and let S = fs1 : : : sng be a set of segments. No two segments in S intersect each other. Given these two sets, use the line-sweeping technique to compute for each pi what is the segment in S vertically below it (if exists). The total time for this computation (for all the input) is O(n log n):

this story was prepared by jim

mccullaugh in los angeles and

al stewart in new york.

new york the colossal success of "top gun" appears to have dramatically altered madison avenue's

perception of corporate sponsorship

of home video projects.

the paramount home video re- lease, featuring a 60- second diet

pepsi spot, was by no means the

first prerecorded video to carry an advertiser's plug, but it was the

first major theatrical release to do so. in the aftermath of the title's

success, paramount is widely ex- pected to ink a similar deal for

"crocodile dundee" or "star trek

iv" or both.

corporate america's new attraccds push british

recording sales

to 19% gain

london fueled by the compact

disk boom, the value of u.k. manu- facturer shipments of recordings

rose 19% in the 12 -month period ended march 1987, according to the

british phonographic industry.

total value of u.k. shipments for

the period was $755 million for all

configurations. (all value figures

are based on an exchange rate of

$1.68 to the pound sterling.)

cd sales totaled 10.7 million units

worth $121.3 million- compared

with 3.7 million units worth $39.5

million in the prior 12 months -and

accounted for two -thirds of the

overall gain in trade value. at present growth rates, says the bpi, cd

sales for calendar 1987 will reach 20

(continued on page 79)

step-by-step explanation:

intensity of the vector is v= √37 ≈ 6.08 units and make angle ∡α ≈ 9.46° with east direction

step-by-step explanation:

required vector is consists of the two componentsvx= 2+4=6 units   and vy= 1 unit and vx ⊥ vywe will use pythagorian theorem to find intensity of the vector vv∧2 = vx∧2 + vy∧2 => v = √vx∧2 + vy∧2 = √6∧2 + 1∧2 = √36+1 = √37 ≈ 6.08 unitsthe angle ∡α between vector and east direction we wil find with tanαtanα = 1/6 => α = arc tanα = arc 1/6 => α ≈ 9.46°

hope this

a is the right answer