On intersecting a set of parallel line segments with a convex polygon of minimum area
|
|
- Elvin Holt
- 5 years ago
- Views:
Transcription
1 On intesecting a set of aae ine segments with a convex oygon of minimum aea Asish Mukhoadhyay Schoo of Comute Science Univesity of Windso, Canada Eugene Geene Schoo of Comute Science Univesity of Windso, Canada Chancha Kuma Indian Administative Sevice, India Binay Bhattachaya Schoo of Comuting Science Simon Fase Univesity, Canada Keywods: Agoithms; Comutationa Geomety; Geometic Otimization; Geometic Intesection 1 Intoduction et S = { 1, 2, 3,..., n } be a set of n vetica ine segments in the ane. Though not essentia, to simify oofs we assume that no two i s ae on the same vetica ine. A convex oygon weaky intesects S if it contains a oint of each ine segment on its bounday o inteio. In this ae, we oose an O(n og n) agoithm fo the obem of finding a minimum aea convex oygon that weaky intesects S. The incia motivation behind this ae is the oen obem oosed by Tami [Tam88] at the fouth Comutationa Geomety day at NYU to decide if thee exists a convex oygon whose bounday intesects a set of abitaiy oiented ine segments. 2 Pio Wok Edesbunne et a [EMP + 82] oosed an O(n og n) time agoithm based on duaity that comutes a descition of a the ine tansvesas of a set of ine segments in the ane. Goodich and Snoeyink [GS90] extended this esut to oose an otima O(n og n) time agoithm to decide if thee exists a convex oygon whose bounday intesects each i in S by educing the obem to biatite stabbing; this atte obem is soved by duaization as in Edesbunne et a [EMP + 82]. If thee exists one, they show how to find one of minimum eimete o aea in O(n 2 ) time. This is a atia soution to Tami s oen obem [Tam88]. Key et a [M] soved a sime vesion of Tami s obem (as we do, too) by oosing an O(n og n) agoithm that comutes a minimum eimete convex oygon which weaky intesects a set of n othogona ine segments. Thei techniue is inteesting as it educes the obem to shotest-ath comutation, but uite imactica as it is based on Chazee s inea-time agoithm fo oygon tianguation. aaot [a95] extended this esut to find a minimum eimete convex oygon which weaky intesects a set of n ine segments in a fixed numbe of oientations in O(n og n) time. Suisingy, not much seems to be known on comuting a minimum aea convex oygon that weaky intesects a ana set of ine segments. This is a cometey evised vesion of a ae that oiginay aeaed in the oceedings of CCCG
2 3 Notations A ine segment in S with end-oints and wi be denoted by. The functions to(.) and bot(.) etun its ue and owe end-oints. The ue chain of the convex hu of the owe end-oints of the ine segments in S has the oety that bot( i ) fo each i ies on o beow it. If we atiay ode convex chains ove a given ange of x-vaues by defining a chain to be ess than o eua to anothe if at evey oint of the ange the coesonding y-vaue of the fome is ess than o eua to the coesonding y-vaue of the atte, then the ue hu of the owe end-oints is the smaest one in the given atia ode to have the above oety. To efect this we denote this owest uwad-convex chain by uc(s). Simiay, the owe chain of the convex hu of the ue end-oints is the agest among a convex chains which have to( i ) fo each i on o above it. We denote this highest downwad-convex chain by hdc(s). We assume, without oss of geneaity, that thee is a uniue eftmost ine segment and a uniue ightmost ine segment. Ceay, the end-oints of uc(s) ae and and those of hdc(s), and. et < u 1, u 2,..., u > be the odeed set of vetices on uc(s) fom to and < v 1, v 2,..., v > those on hdc(s) fom to. et be the convex egion that consists of the oints ying on o beow uc(s) and on o above hdc(s) (Fig. 1). Figue 1: The coe aea defined by uc(s) and hdc(s) 4 Chaacteization In this section we discuss ou chaacteization of a minimum aea convex oygon, P, that weaky intesects S. Fact 1: A convex oygon that weaky intesects a the segments must contain the coe aea. Poof: A convex oygon, P, that weaky intesects a the segments can be obtained by constucting the convex hu of a set of oints { 1, 2, 3,..., n }, whee each i is a oint of i. Conside the convex egion u fomed by the ue hu of P and the ays to - fom the exteme vetices of P on and. Fo two adjacent vetices u i and u i+1 on uc(s), the edge joining them must be contained in the convex egion unde consideation as u i and u i+1 being bottom end oints of thei esective segments must be on o beow the ue convex chain of P and hence in u. Thus uc(s) must be contained in u. We can simiay ague that hdc(s) must be contained in the convex egion fomed by the owe hu of P 2
3 and the ays to fom the exteme vetices of P on and. Thus must be contained in P = u. It foows fom Fact 1 that the minimum aea convex oygon, P, that weaky intesects S aso contains. We make a note hee egading the uniueness of the segments and. Say thee is a set S of eft-most segments, a of them on the same vetica ine. Conside the segment defined by the to-most bottom endoint, a, and the bottom-most to endoint, b, of S. If a is above b then the detemination of a minimum oygon is made easie. In this case, uc(s) and hdc(s) wi not coss on the eft side. Instead of having a eft-most segment on which we have to choose a oint, we just have a segment ab that we have to incude in the minimum aea stabbe P by joining it to uc(s) and hdc(s). See Figue 2 fo an exame. When a is beow b, uc(s) and hdc(s) coss, and we can eace the entie set S by a new segment ab. This modified set S = (S S ) {ab} is teated exacty ike S in what foows, and ab wi be an exteme segment. uc(s) hdc(s) Figue 2: The minimum aea convex oygon wi consist of uc(s) joined to hdc(s) by adding edges on the eft and ight Fact 2: The ightmost vetex and the eftmost vetex of a minimum aea convex oygon, P, must be invisibe with esect to uc(s) and hdc(s). Poof: Note that the eftmost and ightmost vetices cannot be visibe with esect to both uc(s) and hdc(s), excet in the degeneate case that the ine segments have a common tansvesa. Suose then that the eftmost vetex is visibe to the ightmost vetex with esect to hdc(s). It is cea fom the skew of the tiange o in Fig. 3, that a sight uwad etubation of the vetex can educe the aea of P. Hence it cannot be of minimum aea. et e be an edge on uc(s) o hdc(s), with suoting ine that intesects o (see Fig. 4). We wi atition and into intevas using a such oints of intesection. Fom a oint on o, one tangent can be dawn to uc(s) and one tangent to hdc(s). So any oint on o can be associated with one oint of tangency on each of these chains. A oints in a given atition inteva wi shae thei oints of tangency. Fact 3: If the exteme vetex ies in the inteio of a atition inteva, then the aea of P does not incease if we move to one of the end oints of this inteva. Poof: et the eftmost vetex be sticty inside a atition inteva. et t u and t be oints of tangency to uc(s) and hdc(s) fom as shown in Fig. 4. Fist, assume that is not joined to by a staight ine. If t is to the eft of the vetica ine defined by t u, then a sight downwad etubation of the vetex deceases the aea of P. If t is to the ight of the vetica ine defined by t u (as in Fig. 4), then a sight uwad etubation of deceases the aea of P. 3
4 o Figue 3: and ae visibe with esect to hdc(s) Patition oint tu A atition inteva t Figue 4: and ae intena oints of a atition inteva Now assume that is joined to by a staight ine (so that eithe, t u, and ae coinea, o, t, and ae). et us say that, t u, and ae coinea (see Fig. 5). Then t u wi be the oint of tangency fom to uc(s). et s be the oint of tangency fom to hdc(s). s has to be on o to the ight of t. Thee ae two ossibiities fo the osition of : (a) is in the inteio of a atition inteva. If t is to the eft of the vetica ine defined by t u, then a sight downwad etubation of the vetex deceases the aea of P (see Fig. 5). If t is to the ight of the vetica ine defined by t u, then s must aso be to the ight of it. Given the skews of t u s and t u t, a sight downwad etubation of, foowed by a sight uwad etubation of, wi decease the aea of P. (b) is a atition oint (see Fig. 6). The edge geneating woud have to be on hdc(s) (if it was on uc(s), then woud be a atition oint as we). et us say that s is the ightmost oint on this edge. If t is to the eft of the vetica ine defined by t u, then a sight downwad etubation of the vetex deceases the aea of P. Assume t (and hence s ) is to the ight of the vetica ine defined by t u. cannot be the owest atition oint on (if it was, then woud be a atition oint, geneated by the ightmost edge on uc(s)). et be the atition oint just beow. The tangent fom to uc(s) wi ass though t u. et s be the eftmost oint on the edge that geneated. The tangent fom to hdc(s) wi ass though 4
5 tu t s Figue 5: Case when,, and t u ae on a staight ine s. s can not be to the eft of t, and so it must be to the ight of the vetica ine defined by t u. The skew of t u s means that the choice woud esut in a smae oygon P than woud the choice of. Given that is now the ightmost vetex of P, and given the skew of t u t, a sight uwad etubation of wi decease the aea of P. tu t s s Figue 6: Case when, and t u ae coinea and is a atition oint If t u t is vetica with esect to then an uwad o downwad etubation of does not change the aea of P, and in this case we can aways assume that is a atition oint. Thus the exteme vetices must be atition oints that ae invisibe with esect to the above hus. Howeve, this is not sufficient. In Fig. 7 beow, we have an exame that shows a ai of atition oints that ae invisibe with esect to both hus. The oygon P cannot be of minimum aea as we can educe its aea by a sma etubation of eithe the eftmost vetex o the ightmost vetex. This suggests that we must ook fo atition oints which minimize the aea ocay. The foowing fact ovides an inteesting chaacteization of the atition oints whose choice fo and minimizes the aea ocay on the eft as we as the ight. Fact 4: If is a eft atition oint which is due to en edge on the ue hu, a vetica ine though the 5
6 Figue 7: and ae atition oints, but P is not of minimum aea oint of tangency to the owe hu intesects this edge on the ue hu (see Fig. 8). Poof: Fom the skew of t u t with esect to, it is cea that a sma downwad etubation of wi incease the aea of P, whie fom the skew of t ut with esect to, it is cea that a sma uwad etubation wi incease the aea of P. Thus this must be a minimum aea configuation. t u tu t Figue 8: and ae atition oints, and P has minimum aea We can simiay chaacteize the ightmost vetex. Fact 5: A ai of atition oints, one on and the othe on, that minimizes the aea ocay on the eft and the ight is uniue. Poof: Assume thee is a atition oint, geneated by edge e on uc(s), and with tangent oint t, on hdc(s), in the vetica sti defined by e. et e be an edge on uc(s) to the ight of e. The associated atition oint wi have to be above. So the tangent oint t wi be on o to the eft of t, and hence to the eft of the vetica sti defined by e. Simiay, the tangent oint associated with an edge e to the eft of e wi be to the ight of the vetica sti defined by e. Hence thee can be no othe edge on uc(s) with the same oety as e. The same can 6
7 be said fo edges e, e, and e on hdc(s). Now et e be an edge on hdc(s), associated with a tangent oint t u on uc(s) that is in the vetica sti defined by e. et e 1 and e 2 be the eft and ight endoints of e. et e 1 and e 2 be the eft and ight endoints of e. e can not be whoy contained by the vetica sti defined by e, since thee woud be no t u above e. Assume e 1 (es. e 2 ) is to the eft of e 1 (es. e 2 ) (see Fig. 9). Since t u is diecty above e, it woud have to be on o to the eft of e 1. Simiay, t woud have to be on o to the ight of e 2. It is imossibe fo both of these to be tue at the same time, and hence thee can be no such e. A othe cases ae symmetic. e 1 e e 2 e 1 e e 2 Figue 9: The endoints of e ae to the eft of the coesonding endoints of e If we aow two segments to be on the same vetica ine, then thee wi be at most 2 atition oints on the eft segment and two atition oints on the ight segment that satisfy the condition in Fact 4. A ai of oints satisfying the condition in Fact 2 can be chosen in constant time. Fact 6: et be the vetex found on, using the chaacteization imied by Fact 4. et be the vetex found on. Then is invisibe to with esect to uc(s) and hdc(s). Poof: et u 1 be the eft vetex on the edge extended to ceate, and et u 2 be the ight vetex. et u 3 be the oint of tangency fom to the othe chain. et v 1 be the ight vetex on the edge extended to ceate, and et v 2 be the eft vetex. et v 3 be the oint of tangency fom to the othe chain. So, u 3 is between the vetica ines defined by u 1 and u 2. Aso, v 3 is between the vetica ines defined by v 1 and v 2 (see Fig. 10). When consideing the eative ositions of u 1, u 2, v 1, and v 2, thee ae 11 cases (6 cases in which the extended edges ae on diffeent chains, and 5 cases in which the extended edges ae on the same chain). A of these cases can fit into one of the foowing: Case 1: u 2 is sticty to the eft of v 2. (a) If u 2 and v 2 occu on the same chain: is invisibe to with esect to that chain, because of the section of chain between u 1 and v 1 ; and is invisibe to with esect to the othe chain, because of the section of chain between u 3 and v 3. (b) If u 2 and v 2 occu on diffeent chains: is invisibe to with esect to the chain containing u 1 and u 2, because of the section of chain between u 1 and v 3 ; and is invisibe to with esect to the chain containing v 1 and v 2, because of the section of chain between v 1 and u 3. 7
8 u 1 u 2 v 3 u 3 v 1 v 2 Figue 10: Patition oints that esut in oca minimum aeas must be invisibe to each othe Case 2: The extended edges ae on the same chain, and u 2 and v 2 ae the same oint. Assume the extended edges ae on uc(s). Then wi be invisibe to with esect to uc(s), because of the section of chain between u 1 and v 1. Since no two segments ae on the same vetica ine, u 3 has to be sticty to the eft of v 3. wi be invisibe to with esect to hdc(s), because of the section of chain between u 3 and v 3. Case 3: The same edge is extended to ceate and (u 2 and v 1 ae the same oint, and u 1 and v 2 ae the same oint). Assume uc(s) contains the extended edge. Then is invisibe to with esect to uc(s), because of the section of chain between u 1 and u 2. Aso, u 3 and v 3 wi have to be on hdc(s), beow the ine connecting to. Point wi be invisibe to with esect to hdc(s), because of u 3 and v 3 (and any section of chain otentiay between u 3 and v 3 ). Case 4: The extended edges, occuing on diffeent chains, ovea so that: u 2 is to the ight of the vetica ine defined by v 2 and to the eft of the vetica ine defined by v 1, and v 2 is to the ight of the vetica ine defined by u 1 (see Fig. 11). Assume uc(s) contains u 1 and u 2. Since u 3 is between the vetica ines defined by u 1 and u 2, then u 3 has to be v 2 o a oint to the eft of v 2. So, is above the ine defined by v 1 and v 2, and is invisibe to with esect to hdc(s). Since v 3 is between the vetica ines defined by v 1 and v 2, then v 3 has to be u 2 o a oint to the ight of u 2. So, is beow the ine defined by u 1 and u 2, and is invisibe to with esect to uc(s). Case 5: (a) u 1 and u 2 ae sticty between the vetica ines defined by v 1 and v 2, o (b) vice vesa. u 1 and u 2 wi have to be on one chain, and v 1 and v 2 wi have to be on the othe. Assume uc(s) contains u 1 and u 2. This case wi neve occu. In (a), thee ae no oints between v 1 and v 2 on hdc(s), and so no u 3, on hdc(s), between the vetica ines defined by u 1 and u 2. In (b), thee ae no oints between u 1 and u 2 on uc(s), and so no v 3, on uc(s), between the vetica ines defined by v 1 and v 2. Case 6: The extended edges ae on diffeent chains, v 2 is to the eft of the vetica ine defined by u 1, and v 1 is to the eft of the vetica ine defined by u 2 (see Fig. 12). 8
9 u 2 v 3 u 1 u 3 v 1 v 2 Figue 11: One case of oveaing edges u 1 u 2 v 1 v 2 Figue 12: A case that wi not aise Assume u 1 and u 2 ae on uc(s). Since u 3 is to the ight of u 1, then u 3 is on hdc(s), to the ight of v 2. This means that is beow the ine defined by v 1 and v 2. Since v 3 is to the eft of v 1, then v 3 is on uc(s), to the eft of u 2. Then must be above the ine defined by u 1 and u 2. This is ony ossibe if uc(s) is beow hdc(s). This means that thee is a ine stabbing the segments, and we ae not consideing this case. Case 7: The extended edges ae on the same chain, and u 1 is on o to the ight of v 1. Assume the extended edges ae on uc(s). Since no two segments ae on the same vetica ine, u 3 is sticty to the ight of v 3. woud have to be beow the ine defined by u 3 and v 3. Aso, woud have to be beow the ine defined by u 3 and v 3. To maintain the convexity of uc(s), this is ony ossibe if uc(s) is beow hdc(s). Again, this case esuts in a ine stabbe. Putting Facts 4, 5, and 6 togethe we concude that the choice of a ai of oints which minimizes the aea ocay on the eft and the ight gives the gobay minimum aea convex oygon P that we ae ooking fo. 9
10 5 The Agoithm The agoithm oceeds by comuting uc(s) and hdc(s). We extend the edges of these two hus to detemine thei intesections with and that atition these segments. We associate a tiet of abes with each such atition oint. If it is due to, say uc(s), we stoe the end-oints of the edge that geneated this atition oint as the fist two abes, whie the thid is the abe of the vetex on hdc(s) to which we can daw a tangent fom this atition oint (see Fig. 13). v 5 1 : (v 4, v 5, u 3) 1 : (v 2, v 1, u 4) v 1 2 : (v 3, v 2, u 3) v 2 u 3 u 4 2 : (v 3, v 4, u 4) v 4 u 2 v 3 u 1 3 : (v 2, v 3, u 4) u 5 Figue 13: abeing atition oints geneated by edges on hdc(s) Once we have detemined the atition oints on and, in inea time we can find the ai that satisfies the citeion ovided by Fact 4. The comexity of the agoithm is in O(n og n) as finding uc(s) and hdc(s) dominates the unning time. 6 Concusions In this ae we have descibed an O(n og n) agoithm fo finding a minimum aea convex oygon that weaky intesects a set of n vetica segments. We have imemented the agoithm and it is avaiabe at htt://cs.uwindso.ca/~asishm (cick on the ink softwae). An obvious oen obem is to extend this to an abitay coection of ine segments. 7 Acknowedgements We acknowedge the contibution made by M Samidh Chattejee in imementing an initia vesion of the agoithm. efeences [EMP + 82] H. Edesbunne, H. A. Maue, F. P. Peaata, A.. osenbeg, E. Wez, and D. Wood. Stabbing ine segments. BIT, 22: , [GS90] M. Goodich and J. Snoeyink. Stabbing aae segments with a convex oygon. Comute vision, Gahics and Image Pocessing, 49: ,
11 [M] [a95] [Tam88] Key A. yons, Henk Meije, and David aaot. Minimum oygon stabbes of isothetic ine segments. Deatment of Comuting and Infomation Science, Queen s Univesity, Ontaio, Canada. David aaot. Minimum oygon tansvesas of ine segments. Int. J. Comut. Geomety A., 5(3): , Aie Tami. Imoved comexity bounds fo cente ocation obems on netwoks by using dynamic data stuctues. SIAM J. Discete Math., 1(3): ,
Seidel s Trapezoidal Partitioning Algorithm
CS68: Geometic Agoithms Handout #6 Design and Anaysis Oigina Handout #6 Stanfod Univesity Tuesday, 5 Febuay 99 Oigina Lectue #7: 30 Januay 99 Topics: Seide s Tapezoida Patitioning Agoithm Scibe: Michae
More informationHomework 1 Solutions CSE 101 Summer 2017
Homewok 1 Soutions CSE 101 Summe 2017 1 Waming Up 1.1 Pobem and Pobem Instance Find the smaest numbe in an aay of n integes a 1, a 2,..., a n. What is the input? What is the output? Is this a pobem o a
More informationMerging to ordered sequences. Efficient (Parallel) Sorting. Merging (cont.)
Efficient (Paae) Soting One of the most fequent opeations pefomed by computes is oganising (soting) data The access to soted data is moe convenient/faste Thee is a constant need fo good soting agoithms
More informationCMSC 425: Lecture 5 More on Geometry and Geometric Programming
CMSC 425: Lectue 5 Moe on Geomety and Geometic Pogamming Moe Geometic Pogamming: In this lectue we continue the discussion of basic geometic ogamming fom the eious lectue. We will discuss coodinate systems
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationConducting fuzzy division by using linear programming
WSES TRNSCTIONS on INFORMTION SCIENCE & PPLICTIONS Muat pe Basaan, Cagdas Hakan adag, Cem Kadia Conducting fuzzy division by using inea pogamming MURT LPER BSRN Depatment of Mathematics Nigde Univesity
More informationStraight-line Drawings of Outerplanar Graphs in O(dn log n) Area
CCCG 2007, Ottaa, Ontaio, August 20 22, 2007 Staight-ine Daings of Outepana Gaphs in O(dn og n) Aea Fabizio Fati Abstact We sho an agoithm fo constucting O(dn og n) aea outepana staight-ine daings of n-etex
More informationCross section dependence on ski pole sti ness
Coss section deendence on ski ole sti ness Johan Bystöm and Leonid Kuzmin Abstact Ski equiment oduce SWIX has ecently esented a new ai of ski oles, called SWIX Tiac, which di es fom conventional (ound)
More informationJackson 3.3 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jackson 3.3 Homewok Pobem Soution D. Chistophe S. Baid Univesity of Massachusetts Lowe POBLEM: A thin, fat, conducting, cicua disc of adius is ocated in the x-y pane with its cente at the oigin, and is
More informationA Sardinas-Patterson Characterization Theorem for SE-codes
A Sadinas-Patteson Chaacteization Theoem fo SE-codes Ionuţ Popa,Bogdan Paşaniuc Facuty of Compute Science, A.I.Cuza Univesity of Iaşi, 6600 Iaşi, Romania May 0, 2004 Abstact The aim of this pape is to
More informationKepler s problem gravitational attraction
Kele s oblem gavitational attaction Summay of fomulas deived fo two-body motion Let the two masses be m and m. The total mass is M = m + m, the educed mass is µ = m m /(m + m ). The gavitational otential
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationPerspective Projection. Parallel Projection
CS475/CS675 - Comute Gahics Pojectos Viewing Pojectos Cente of Pojection? Cente of Pojection Object Object Image Pane o Pojection Pane Image Pane o Pojection Pane Othogahic Pojection To View Mutiviews
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More information5. Properties of Abstract Voronoi Diagrams
5. Poeties of Abstact Voonoi Diagams 5.1 Euclidean Voonoi Diagams Voonoi Diagam: Given a set S of n oint sites in the lane, the Voonoi diagam V (S) of S is a lana subdivision such that Each site S is assigned
More informationEfficient inference in stochastic block models with vertex labels
Efficient infeence in stochastic bock modes with vetex abes Caa Stegehuis and Lauent Massouié axiv:86.756v stat.ml 7 Aug 8 Abstact e study the stochastic bock mode with two communities whee vetices contain
More informationPositivity results for cluster algebras from surfaces
Positivity esuts fo custe agebas fom sufaces Gegg Musike (MSRI/MIT) (Joint wok with Raf Schiffe (Univesity of Connecticut) and Lauen Wiiams (Univesity of Caifonia, Bekeey)) AMS 009 Easten Sectiona Octobe,
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationUpward order-preserving 8-grid-drawings of binary trees
CCCG 207, Ottawa, Ontaio, July 26 28, 207 Upwad ode-peseving 8-gid-dawings of binay tees Theese Biedl Abstact This pape concens upwad ode-peseving staightline dawings of binay tees with the additional
More informationRECTIFYING THE CIRCUMFERENCE WITH GEOGEBRA
ECTIFYING THE CICUMFEENCE WITH GEOGEBA A. Matín Dinnbie, G. Matín González and Anthony C.M. O 1 Intoducction The elation between the cicumfeence and the adius of a cicle is one of the most impotant concepts
More informationH5 Gas meter calibration
H5 Gas mete calibation Calibation: detemination of the elation between the hysical aamete to be detemined and the signal of a measuement device. Duing the calibation ocess the measuement equiment is comaed
More informationMATH Non-Euclidean Geometry Exercise Set 3: Solutions
MATH 68090 NonEuclidean Geomety Execise Set : Solutions Pove that the opposite angles in a convex quadilateal inscibed in a cicle sum to 80º Convesely, pove that if the opposite angles in a convex quadilateal
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More information= ρ. Since this equation is applied to an arbitrary point in space, we can use it to determine the charge density once we know the field.
Gauss s Law In diffeentia fom D = ρ. ince this equation is appied to an abita point in space, we can use it to detemine the chage densit once we know the fied. (We can use this equation to ve fo the fied
More informationarxiv:math/ v2 [math.ag] 21 Sep 2005
axiv:math/0509219v2 [math.ag] 21 Se 2005 POLYNOMIAL SYSTEMS SUPPORTED ON CIRCUITS AND DESSINS D ENFANTS FREDERIC BIHAN Abstact. We study olynomial systems whose equations have as common suot a set C of
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationChapter 1: Introduction to Polar Coordinates
Habeman MTH Section III: ola Coodinates and Comple Numbes Chapte : Intoduction to ola Coodinates We ae all comfotable using ectangula (i.e., Catesian coodinates to descibe points on the plane. Fo eample,
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationElectrostatics (Electric Charges and Field) #2 2010
Electic Field: The concept of electic field explains the action at a distance foce between two chaged paticles. Evey chage poduces a field aound it so that any othe chaged paticle expeiences a foce when
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationAbstract Voronoi Diagrams Revisited
Abstact Voonoi Diagams Revisited Rolf Klein Elma Langetee Zaha Nilfooushan Abstact Abstact Voonoi diagams [21] wee designed as a unifying concet that should include as many concete tyes of diagams as ossible.
More informationβ β β β β B B B B o (i) (ii) (iii)
Output-Sensitive Algoithms fo Unifom Patitions of Points Pankaj K. Agawal y Binay K. Bhattachaya z Sandeep Sen x Octobe 19, 1999 Abstact We conside the following one and two-dimensional bucketing poblems:
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationMath 1105: Calculus I (Math/Sci majors) MWF 11am / 12pm, Campion 235 Written homework 3
Math : alculus I Math/Sci majos MWF am / pm, ampion Witten homewok Review: p 94, p 977,8,9,6, 6: p 46, 6: p 4964b,c,69, 6: p 47,6 p 94, Evaluate the following it by identifying the integal that it epesents:
More informationPhysics: Work & Energy Beyond Earth Guided Inquiry
Physics: Wok & Enegy Beyond Eath Guided Inquiy Elliptical Obits Keple s Fist Law states that all planets move in an elliptical path aound the Sun. This concept can be extended to celestial bodies beyond
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationA Tutorial on Multiple Integrals (for Natural Sciences / Computer Sciences Tripos Part IA Maths)
A Tutoial on Multiple Integals (fo Natual Sciences / Compute Sciences Tipos Pat IA Maths) Coections to D Ian Rud (http://people.ds.cam.ac.uk/ia/contact.html) please. This tutoial gives some bief eamples
More informationRecognizable Infinite Triangular Array Languages
IOSR Jounal of Mathematics (IOSR-JM) e-issn: 2278-5728, -ISSN: 2319-765X. Volume 14, Issue 1 Ve. I (Jan. - Feb. 2018), PP 01-10 www.iosjounals.og Recognizable Infinite iangula Aay Languages 1 V.Devi Rajaselvi,
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationCoordinate Geometry. = k2 e 2. 1 e + x. 1 e. ke ) 2. We now write = a, and shift the origin to the point (a, 0). Referred to
Coodinate Geomet Conic sections These ae pane cuves which can be descibed as the intesection of a cone with panes oiented in vaious diections. It can be demonstated that the ocus of a point which moves
More informationarxiv: v1 [gr-qc] 16 Jun 2010
Pseudosecta Coocation Methods fo the Comutation of the Sef-Foce on a Chaged Patice: Geneic Obits aound a Schwazschid Back Hoe axiv:1006.301v1 g-qc 16 Jun 010 Piscia Canizaes, 1 Caos F. Soueta, 1 and José
More information4.3 Area of a Sector. Area of a Sector Section
ea of a Secto Section 4. 9 4. ea of a Secto In geomety you leaned that the aea of a cicle of adius is π 2. We will now lean how to find the aea of a secto of a cicle. secto is the egion bounded by a cental
More informationTriangulating the Real Projective Plane MACIS 07
Tiangulating the Real Pojective Plane Midul Aanjaneya Moniue Teillaud MACIS 07 The Real Pojective Plane V () R P = R {0} / if = λ fo λ R {0} P the shee model The Real Pojective Plane P = R {0} / if = λ
More informationThree-dimensional systems with spherical symmetry
Thee-dimensiona systems with spheica symmety Thee-dimensiona systems with spheica symmety 006 Quantum Mechanics Pof. Y. F. Chen Thee-dimensiona systems with spheica symmety We conside a patice moving in
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationAnalytical time-optimal trajectories for an omni-directional vehicle
Analytical time-optimal tajectoies fo an omni-diectional vehicle Weifu Wang and Devin J. Balkcom Abstact We pesent the fist analytical solution method fo finding a time-optimal tajectoy between any given
More informationGeneralized net model of the process of ordering of university subjects
eventh Int. okshop on Gs, ofia, 4- Juy 006, -9 Geneaized net mode of the pocess of odeing of univesity subjects A. hannon, E. otiova, K. Atanassov 3, M. Kawczak 4, P. Meo-Pinto,. otiov, T. Kim 6 KvB Institute
More informationForest-Like Abstract Voronoi Diagrams in Linear Time
Foest-Like Abstact Voonoi Diagams in Linea Time Cecilia Bohle, Rolf Klein, and Chih-Hung Liu Abstact Voonoi diagams ae a well-studied data stuctue of poximity infomation, and although most cases equie
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More information7.2.1 Basic relations for Torsion of Circular Members
Section 7. 7. osion In this section, the geomety to be consideed is that of a long slende cicula ba and the load is one which twists the ba. Such poblems ae impotant in the analysis of twisting components,
More informationDorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania
#A INTEGERS 5A (05) THE SIGNUM EQUATION FOR ERDŐS-SURÁNYI SEQUENCES Doin Andica Faculty of Mathematics and Comute Science, Babeş-Bolyai Univesity, Cluj-Naoca, Romania dandica@math.ubbcluj.o Eugen J. Ionascu
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationDiscretizing the 3-D Schrödinger equation for a Central Potential
Discetizing the 3-D Schödinge equation fo a Centa Potentia By now, you ae faiia with the Discete Schodinge Equation fo one Catesian diension. We wi now conside odifying it to hande poa diensions fo a centa
More informationQ. Obtain the Hamiltonian for a one electron atom in the presence of an external magnetic field.
Syed Ashad Hussain Lectue Deatment of Physics Tiua Univesity www.sahussaintu.wodess.com Q. Obtain the Hamiltonian fo a one electon atom in the esence of an extenal magnetic field. To have an idea about
More informationDESIGN OF BEAMS FOR MOMENTS
CHAPTER Stuctual Steel Design RFD ethod Thid Edition DESIGN OF BEAS FOR OENTS A. J. Clak School of Engineeing Deatment of Civil and Envionmental Engineeing Pat II Stuctual Steel Design and Analysis 9 FA
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationEdge Cover Time for Regular Graphs
1 2 3 47 6 23 11 Jounal of Intege Sequences, Vol. 11 (28, Aticle 8.4.4 Edge Cove Time fo Regula Gahs Robeto Tauaso Diatimento di Matematica Univesità di Roma To Vegata via della Riceca Scientifica 133
More information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationChapter Eight Notes N P U1C8S4-6
Chapte Eight Notes N P UC8S-6 Name Peiod Section 8.: Tigonometic Identities An identit is, b definition, an equation that is alwas tue thoughout its domain. B tue thoughout its domain, that is to sa that
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationPHYSICS 151 Notes for Online Lecture #20
PHYSICS 151 Notes fo Online Lectue #20 Toque: The whole eason that we want to woy about centes of mass is that we ae limited to looking at point masses unless we know how to deal with otations. Let s evisit
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationScienceDirect. The modelling of the electric field generated by the electrical transport lines
Available online at www.sciencediect.com ScienceDiect Enegy ocedia 85 (016) 170 177 Sustainable Solutions fo Enegy and Envionment, EENVIRO - YRC 015, 18-0 Novembe 015, Buchaest, Romania The modelling of
More information612 MHR Principles of Mathematics 9 Solutions. Optimizing Measurements. Chapter 9 Get Ready. Chapter 9 Get Ready Question 1 Page 476.
Chapte 9 Optimizing Measuements Chapte 9 Get Ready Chapte 9 Get Ready Question Page 476 a) P = w+ l = 0 + 0 = 0 + 40 = 60 A= lw = 0 0 = 00 The peimete is 60 cm, and the aea is 00 cm. b) P = w+ l = 5. 8
More informationMath Section 4.2 Radians, Arc Length, and Area of a Sector
Math 1330 - Section 4. Radians, Ac Length, and Aea of a Secto The wod tigonomety comes fom two Geek oots, tigonon, meaning having thee sides, and mete, meaning measue. We have aleady defined the six basic
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 9 Solutions
Math 451: Euclidean and Non-Euclidean Geomety MWF 3pm, Gasson 04 Homewok 9 Solutions Execises fom Chapte 3: 3.3, 3.8, 3.15, 3.19, 3.0, 5.11, 5.1, 5.13 Execise 3.3. Suppose that C and C ae two cicles with
More informationPositivity for cluster algebras from surfaces
Positivity fo custe agebas fom sufaces Gegg Musike (MIT) (Joint wok with Raf Schiffe (Univesity of Connecticut) and Lauen Wiiams (Univesity of Caifonia, Bekeey)) Bown Univesity Discete Mathematics Semina
More informationAnalysis of simple branching trees with TI-92
Analysis of simple banching tees with TI-9 Dušan Pagon, Univesity of Maibo, Slovenia Abstact. In the complex plane we stat at the cente of the coodinate system with a vetical segment of the length one
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationMechanics Physics 151
Mechanics Physics 151 Lectue 6 Kepe Pobem (Chapte 3) What We Did Last Time Discussed enegy consevation Defined enegy function h Conseved if Conditions fo h = E Stated discussing Centa Foce Pobems Reduced
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationPhysics 2212 GH Quiz #2 Solutions Spring 2016
Physics 2212 GH Quiz #2 Solutions Sping 216 I. 17 points) Thee point chages, each caying a chage Q = +6. nc, ae placed on an equilateal tiangle of side length = 3. mm. An additional point chage, caying
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationGeometry Unit 4b - Notes Triangle Relationships
Geomety Unit 4b - Notes Tiangle Relationships This unit is boken into two pats, 4a & 4b. test should be given following each pat. quidistant fom two points the same distance fom one point as fom anothe.
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationDepartment of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan.
Gaphs and Cobinatoics (1999) 15 : 95±301 Gaphs and Cobinatoics ( Spinge-Veag 1999 T-Cooings and T-Edge Spans of Gaphs* Shin-Jie Hu, Su-Tzu Juan, and Gead J Chang Depatent of Appied Matheatics, Nationa
More information1) Consider an object of a parabolic shape with rotational symmetry z
Umeå Univesitet, Fysik 1 Vitaly Bychkov Pov i teknisk fysik, Fluid Mechanics (Stömningsläa), 01-06-01, kl 9.00-15.00 jälpmedel: Students may use any book including the tetbook Lectues on Fluid Dynamics.
More informationExam 3, vers Physics Spring, 2003
1 of 9 Exam 3, ves. 0001 - Physics 1120 - Sping, 2003 NAME Signatue Student ID # TA s Name(Cicle one): Michael Scheffestein, Chis Kelle, Paisa Seelungsawat Stating time of you Tues ecitation (wite time
More informationMO-ARML --- September, POWER OF A POINT
M-ML --- Septembe, 208 -- W INT owe of a oint is a set of thee-theoems-in-one about cicles and line segments. * = * 2 = * * = * XISS G 8 8 2 S X H Z 3 6 H 7 T K. = 4 and X < X, find X.. ind HK.. ind TV.
More informationLecture 1. time, say t=0, to find the wavefunction at any subsequent time t. This can be carried out by
Lectue The Schödinge equation In quantum mechanics, the fundamenta quantity that descibes both the patice-ike and waveike chaacteistics of patices is wavefunction, Ψ(. The pobabiity of finding a patice
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationLINEAR AND NONLINEAR ANALYSES OF A WIND-TUNNEL BALANCE
LINEAR AND NONLINEAR ANALYSES O A WIND-TUNNEL INTRODUCTION BALANCE R. Kakehabadi and R. D. Rhew NASA LaRC, Hampton, VA The NASA Langley Reseach Cente (LaRC) has been designing stain-gauge balances fo utilization
More informationOutput-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries
Output-Sensitive Algoithms fo Computing Neaest-Neighbou Decision Boundaies David Bemne 1, Eik Demaine 2, Jeff Eickson 3, John Iacono 4, Stefan Langeman 5, Pat Moin 6, and Godfied Toussaint 7 1 Faculty
More information