Eight Solved and Eight Open Problems in Elementary Geometry
|
|
- Morris Egbert Manning
- 6 years ago
- Views:
Transcription
1 Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary D geometry [4], ad we exted them ether from tragles to polygos or from D-space to 3Dspace ad make some commets about them Problem We draw the projectos M of a pot M o the sdes + of the polygo Prove that: M + + M M + + M + M Soluto It results that: From where: For all we have: + + MM M M M M + + M M M M ( M M + ) ( M M+ ) 0 Ope Problem If we cosder a 3D-space the projectos M of a pot M o the edges + of a polyhedro the what kd of relatoshp (smlarly to the above) ca we fd? But f we cosder a 3D-space the projectos M of a pot M o the faces F of a polyhedro wth k 4 faces, the what kd of relatoshp (smlarly to the above) ca we fd? Problem
2 Let s cosder a polygo (whch has at least 4 sdes) crcumscrbed to a crcle, ad D the set of ts dagoals ad the les jog the pots of cotact of two o-adjacet sdes The D cotas at least 3 cocurret les Soluto Let be the umber of sdes If 4, the the two dagoals ad the two les jog the pots of cotact of two adjacet sdes are cocurret (accordg to Newto's Theorem) The case > 4 s reduced to the prevous case: we cosder ay polygo (see the fgure) P + B j- O B B 4 j B 3 j+ - R crcumscrbed to the crcle ad we choose two vertces, j ( j) such that j j + P ad j j + R Let B, h h {,,3,4 } the cotact pots of the quadrlateral PjR wth the crcle of ceter O Because of the Newto s theorem, the les j, BB 3 ad BB 4 are cocurret Ope Problem I what codtos there are more tha three cocurret les? What s the maxmum umber of cocurret les that ca exst (ad what codtos)? 3 What about a alteratve of ths problem: to cosder stead of a crcle a ellpse, ad the a polygo ellpsoscrbed (let s vet ths word, ellpso-scrbed, meag a polygo whose all sdes are taget to a ellpse whch sde of t): how may cocurret les we ca fd amog ts dagoals ad the les coectg the pot of cotact of two o-adjacet sdes? 4 What about geeralzg ths problem a 3D-space: a sphere ad a polyhedro crcumscrbed to t? 5 Or stead of a sphere to cosder a ellpsod ad a polyhedro ellpsodo-scrbed to t? Of course, we ca go by costructo reversely: take a pot sde a crcle (smlarly for a ellpse, a sphere, or ellpsod), the draw secats passg through ths pot that tersect the
3 crcle (ellpse, sphere, ellpsod) to two pots, ad the draw tagets to the crcle (or ellpse), or taget plaes to the sphere or ellpsod) ad try to costruct a polygo (or polyhedro) from the tersectos of the taget les (or of taget plaes) f possble For example, a regular polygo (or polyhedro) has a hgher chace to have more cocurret such les I the 3D space, we may cosder, as alteratve to ths problem, the tersecto of plaes (stead of les) Problem 3 I a tragle BC let s cosder the Cevas ', BB ' ad CC ' that tersect P Calculate the mmum value of the expressos: P PB PC EP ( ) + + P' PB ' PC ' ad P PB PC F( P) P' PB ' PC ' where ' [ BC], B ' [ C], C ' [ B] Soluto 3 We ll apply the theorem of Va ubel three tmes for the tragle BC, ad t results: P C ' B ' + P' C ' B B ' C PB B' BC ' + PB ' ' C C ' PC C' CB ' + PC ' ' B B ' If we add these three relatos ad we use the otato C ' x 0 CB ' >, B ' y 0 BC ' >, B' z 0 C ' > the we obta: EP ( ) x+ + x+ + z y y z The mmum value wll be obtaed whe x y z, therefore whe P wll be the gravtato ceter of the tragle Whe we multply the three relatos we obta
4 F( P) x+ x+ z+ 8 y y z Ope Problem 3 3 Istead of a tragle we may cosder a polygo ad the les,,, that tersect a pot P Calculate the mmum value of the expressos: P P P EP ( ) P' P' P ' P P P P P P F( P) ' ' ' 3 The let s geeralze the problem the 3D space, ad cosder the polyhedro ad the les,,, that tersect a pot P Smlarly, calculate the mmum of the expressos E(P) ad F(P) Problem 4 If the pots, B, C dvde the sdes BC, C respectvely B of a tragle the same rato k > 0, determe the mmum of the followg expresso: + BB + CC Soluto 4 Suppose k > 0 because we work wth dstaces B k BC, CB k C, C k B We ll apply tree tmes Stewart s theorem the tragle BC, wth the segmets, BB, respectvely CC : B BC ( k ) + C BC k 3 BC BC ( k ) k where ( k) B + k C ( k) k BC smlarly, BB ( k) BC + k B ( k) k C CC ( k ) C + k CB ( k ) k B By addg these three equaltes we obta: + BB + CC k k + B + BC + C, ( )( )
5 whch takes the mmum value whe k, whch s the case whe the three les from the eoucemet are the medas of the tragle 3 The mmum s ( B BC C ) Ope Problem 4 4 If the pots,,, dvde the sdes, 3,, of a polygo the same rato k>0, determe the mmum of the expresso: ' + ' + + ' 4 Smlarly questo f the pots,,, dvde the sdes, 3,, the postve ratos k, k,, k respectvely 43 Geeralze ths problem for polyhedros Problem 5 I the tragle BC we draw the les, BB, CC such that B + BC + C B + BC + C I what codtos these three Cevas are cocurret? Partal Soluto 5 They are cocurret for example whe, B, C are the legs of the medas of the tragle BC Or, as Prof Io Pătrașcu remarked, whe they are the legs of the heghts a acute agle tragle BC More geeral The relato from the problem ca be wrtte also as: a( B C ) + b( BC C ) + c( C CB ) 0, where a, b, c are the sdes of the tragle We ll deote the three above terms as α, β, ad respectve γ, such that α + β + γ 0 α α a( B C ) B C C a where α a C a a a a a a + α a C a a a α C C a α a α C The
6 Smlarly: BC B b b B C a a + β ad β + α α I coformty wth Ceva s theorem, the three les from the problem are cocurret f ad oly f: B BC C ( a + α )( b + β)( c + γ) ( a α)( b β)( c γ) C B C B C CB c c + γ γ Usolved Problem 5 Geeralze ths problem for a polygo Problem 6 I a tragle we draw the Cevas, BB, CC that tersect P Prove that P PB PC B BC C P PB PC B B C C Soluto 6 I the tragle BC we apply the Ceva s theorem: C B CB B C BC () I the tragle B, cut by the trasversal CC, we ll apply the Meelaus theorem: C BC P P C BC () I the tragle BBC, cut by the trasversal, we apply aga the Meelaus theorem: C B P C B B C BP BP B C (3) We apply oe more tme the Meelaus theorem the tragle CC cut by the trasversal BB : B CP CB B CP CB (4) We dvde each relato (), (3), ad (4) by relato (), ad we obta:
7 P BC B (5) P B BC PB C CB (6) PB CB C PC B C (7) PC C B Multplyg (5) by (6) ad by (7), we have: P PB PC B BC C B BC C P PB PC B BC C B BC C but the last fracto s equal to coformty to Ceva s theorem Usolved Problem 6 Geeralze ths problem for a polygo Problem 7 Gve a tragle BC whose agles are all acute (acute tragle), we cosder BC, ' ' ' the tragle formed by the legs of ts alttudes I whch codtos the expresso: ' B' B' C' + B' C' C' ' + C' ' ' B' s maxmum? b-y z B C c-z y C B x a-x We ote Soluto 7 We have It results that ΔBC~ ΔBC ' ' '~ ΔBC ' ~ Δ BC ' ' () B' x, CB' y, C ' z
8 ' C a x, B' b y, C' B c z BC B ' ' C B' C '; BC B ' C ' ' B ' C '; BC BC ' ' B ' C ' From these equaltes t results the relato () C ' ' x ΔBC ' '~ ΔBC ' ' () a x ' B' C ' ' c z ΔBC ' ' ~ ΔBC ' ' (3) z B' C' BC ' ' b y ΔBC ' '~ ΔBC ' ' (4) y ' B' From (), (3) ad (4) we observe that the sum of the products from the problem s equal to: a b c x( a x) + y( b y) + z( c z) ( a + b + c ) x y z 4 a b c whch wll reach ts maxmum as log as x, y, z, that s whe the alttudes legs are the mddle of the sdes, therefore whe the Δ BC s equlateral The maxmum of the expresso s ( ) 4 a + b + c Cocluso : If we ote the legths of the sdes of the tragle Δ BC by B c, BC a, C b, ad the legths of the sdes of ts orthc tragle Δ `B`C` by `B` c`, B`C` a`, C`` b`, the we proved that: 4(a`b` + b`c` + c`a`) a + b + c Usolved Problems 7 7 Geeralze ths problem to polygos Let m be a polygo ad P a pot sde t From P, whch s called a pedal pot, we draw perpedculars o each sde + of the polygo ad we ote by the tersecto betwee the perpedcular ad the sde + Let s exted the defto of pedal tragle to a pedal polygo a straght way: e the polygo formed by the orthogoal projectos of a pedal pot o the sdes of the polygo The pedal polygo m s formed What propertes does ths pedal polygo have? 7 Geeralze ths problem to polyhedros Let be a polyhedro ad P a pot sde t From P we draw perpedculars o each edge j of the polyhedro ad we ote by j the tersecto betwee the perpedcular ad the sde j Let s ame the Ths s called the Smaradache s Orthc Theorem (see [], [3])
9 ew formed polyhedro a edge pedal polyhedro, What propertes does ths edge pedal polyhedro have? 73 Geeralze ths problem to polyhedros a dfferet way Let be a polyhedro ad P a pot sde t From P we draw perpedculars o each polyhedro face F ad we ote by the tersecto betwee the perpedcular ad the sde F Let s call the ew formed polyhedro a face pedal polyhedro, whch s p, where p s the umber of polyhedro s faces What propertes does ths face pedal polyhedro have? Problem 8 Gve the dstct pots,, o the crcumferece of a crcle wth the ceter O ad of ray R o 80 Prove that there exst two pots, j such that O + Oj R cos Soluto 8 Because O + O + + O + O 360 o ad {,,, } 3, O 0 o + >, t result that t exst at least oe agle (otherwse t follows that S > 360 o ) O j 360 o - O j M O + Oj OM O + Oj OM The quadrlateral OMjs a rhombus Whe α s smaller, OM 360 o s greater s α o α 80 results that: OM R cos R cos, t
10 Ope Problem 8: Is t possble to fd a smlar relatoshp a ellpse? (Of course, stead of the crcle s radus R oe should cosder the ellpse s axes a ad b) Refereces: [] Cătăl Barbu, Teorema lu Smaradache, hs book Teoreme fudametale d geometra trughulu, Chapter II, Secto II57, p 337, Edtura Uque, Bacău, 008 [] József Sádor, Geometrc Theorems, Dophate Equatos, ad rthmetc Fuctos, R Press, pp 9-0, Rehoboth 00 [3] F Smaradache, Eght Solved ad Eght Ope Problems Elemetary Geometry, arxvorg at [4] F Smaradache, Problèmes avec et sas problèmes!, pp 49 & 54-60, Sompress, Fés, Morocoo, 983
Eight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationProbabilistic properties of topologies of finite metric spaces minimal fillings.
arxv:308.656v [math.mg] Aug 03 Probablstc propertes of topologes of fte metrc spaces mmal fllgs. Vsevolod Salkov Abstract I ths work we provde a way to troduce a probablty measure o the space of mmal fllgs
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationReconstruction of Orthogonal Polygonal Lines
Recostructo of Orthogoal Polygoal Les Alexader Grbov ad Eugee Bodasky Evrometal System Research Isttute (ESRI) 380 New ork St. Redlads CA 9373-800 USA {agrbov ebodasky}@esr.com Abstract. A orthogoal polygoal
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationSelf-intersection Avoidance for 3-D Triangular Mesh Model
Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr
More informationPHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101
PHY 4 A Geeral Physcs II AM-:5 PM TR Ol Pla or Lecture 9 (Chapter 36): Optcal propertes o lght. Mrror relectos. Images lat ad sphercal mrrors 4/4/ PHY 4 A Sprg -- Lecture 9 4/4/ PHY 4 A Sprg -- Lecture
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationVanishing Point Detection: Representation Analysis and New Approaches
Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal
More informationVOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION
JAN KUCWAJ VOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION TRIANGULACJA OBSZARÓW PRZESTRZENNYCH METODĄ POSTĘPUJĄCEGO FRONTU POŁĄCZONĄ Z TRIANGULACJĄ
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationCapturing light. Source: A. Efros
Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough
More informationABOUT A CONSTRUCTION PROBLEM
INTERNATIONAL JOURNAL OF GEOMETRY Vol 3 (014), No, 14 19 ABOUT A CONSTRUCTION PROBLEM OVIDIU T POP ad SÁNDOR N KISS Abstract I this paper, we study the costructio of a polygo if we kow the midpoits of
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationM. Ibrahim Moussa. Faculty of Computers & Information, Benha University, Benha, Egypt.
ABSTRACT M. Ibrah Mossa Faclty of Copters & Iforato, Beha Uversty, Beha, Egypt ossa_6060@yahoo.co I 1991, Gaajoth [] proved that the path graph P wth vertex ad 1edge s odd gracefl, ad the cycle graph C
More informationOutline. Area objects and spatial autocorrelation. Types of area object
Area objects ad spatal autocorrelato Outle Itroducto Geometrc propertes of areas Spatal autocorrelato: jos cout approach Spatal autocorrelato: Mora s I Spatal autocorrelato: Geary s C Spatal autocorrelato:
More informationQUADRATURE POINTS ON POLYHEDRAL ELEMENTS
QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal
More informationA New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG
2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationSpatial Error Concealment Based on Bezier Curves Ocultamiento de Errores Espacial Mediante Curvas de Bezier
Computacó y Sstemas Vol. 9 Núm. 3, pp. 256-269 2006, CIC-IPN, ISSN 1405-5546, Impreso e Méxco Ocultameto de Errores Espacal Medate Curvas de Bezer Rogelo Hasmoto-Beltrá 1 ad Ashfaq A. Khokhar 2 1 Cetro
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationClustered Signatures for Modeling and Recognizing 3D Rigid Objects
World Academy of Scece, Egeerg ad Techology 4 008 Clustered Sgatures for Modelg ad Recogzg 3D Rgd Obects H. B. Darbad, M. R. Ito, ad J. Lttle Abstract Ths paper descrbes a probablstc method for three-dmesoal
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationSearching the Optimal Threshold for Voxel Coloring in 3D Reconstruction
Searchg the Optmal Threshold or oxel Colorg D Recostructo Youg-Youl Y, Hyo-Sug Km, Soo-Youg Ye, K-Go Nam Departmet o Electroc Egeerg, Pusa Natoal Uversty Emal: mustapha@pusa.ac.r Abstract oxel colorg s
More informationProf. Feng Liu. Winter /24/2019
Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:
More informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationA Traffic Camera Calibration Method Based on Multi-rectangle
Traffc Camera Calbrato Method ased o Mult-rectagle Lyg Lu Xaobo Lu Sapg J Che Tog To cte ths verso: Lyg Lu Xaobo Lu Sapg J Che Tog. Traffc Camera Calbrato Method ased o Multrectagle. Zhogzh Sh; Zhaohu
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationMultiple fault diagnosis of down-hole conditions of sucker-rod pumping wells based on Freeman chain code and DCA
Pet.Sc.(3):37-3 DOI.7/s8-3-83-37 Multple fault dagoss of dow-hole codtos of sucker-rod pumpg wells based o Freema cha code ad DCA LI Ku, GAO Xa-we, YANG We-bg, DAI Yg-log ad TIAN Zhog-da College of Iformato
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationBicubic G 1 interpolation of arbitrary quad meshes using a 4-split
Bcubc G terpolato of arbtrary quad meshes usg a 4-splt Stefae Hahma, Georges-Perre Boeau, Baptste Caramaux Laboratore Jea Kutzma, Greoble Uersty, Frace Abstract We preset a pecewse b-cubc parametrc G sple
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationImage Analysis. Segmentation by Fitting a Model. Christophoros Nikou We ve learned how to detect edges, corners, blobs. Now what?
Image Aalyss Fttg Segmetato y Fttg a Model Chrstophoros Nkou ckou@cs.uo.gr Images take from: D. Forsyth ad J. Poce. Computer Vso: A Moder Approach, Pretce Hall, 003. Computer Vso course y Svetlaa Lazek,
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationREVISTA INVESTIGACION OPERACIONAL Vol. 23, No. 1, 2002
REVISTA INVESTIGACION OERACIONAL Vol. 3, No., FITTING A CONIC A-SLINE TO CONTOUR IMAGE DATA V. Herádez Mederos, D. Martíez Morera y J. Estrada Sarlabous 3 Isttuto de Cberétca, Matemátca y Físca, ICIMAF,
More informationThe Platonic solids The five regular polyhedra
The Platoic solids The five regular polyhedra Ole Witt-Hase jauary 7 www.olewitthase.dk Cotets. Polygos.... Topologically cosideratios.... Euler s polyhedro theorem.... Regular ets o a sphere.... The dihedral
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationTheoretical Computer Science
Theoretcal Computer Scece 40 009 949 957 Cotets lsts avalable at SceceDrect Theoretcal Computer Scece joural homepage: www.elsever.com/locate/tcs Improved approxmato bouds for edge domatg set dese graphs
More informationActive Bayesian Learning For Mixture Models
Actve Bayesa Learg For Mxture Models Ia Davdso Slco Graphcs 300 Crttede L, MS 876 Mouta Vew, CA 94587 pd@hotmal.com Abstract Tradtoally, Bayesa ductve learg volves fdg the most probable model from the
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationMascon gravitation model using a shaped polyhedral source
do:10.1093/mras/stv845 Masco gravtato model usg a shaped polyhedral source T. G. G. Chaut, S. Aljbaae ad V. Carruba Uv. Estadual Paulsta UNESP, Grupo de Dâmca Orbtal & Plaetologa, Guaratguetá, CEP 12516-410,
More information3D Polygon Rendering Pipeline
2008 סמסטר ב' ליאור שפירא קורס גרפיקה ממוחשבת 3D Rederg Ppele (for drect llumato) 3D Polygo Rederg Ppele Sca Coverso & Shadg Thomas Fukhouser Prceto Uversty C0S 426, Fall 1999 3D Prmtves 3D Modelg Coordates
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More information3D Face Recognition without Facial Surface Reconstruction
Techo - Computer Scece Departmet - Techcal Report CIS-003-05 - 003 Abstract Recetly, a 3D face recogto approach based o geometrc varat sgatures, has bee proposed. The key dea of the algorthm s a represetato
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationBODY MEASUREMENT USING 3D HANDHELD SCANNER
Movemet, Health & Exercse, 7(1), 179-187, 2018 BODY MEASUREMENT USING 3D HANDHELD SCANNER Mohamed Najb b Salleh *, Halm b Mad Lazm, ad Hedrk b Lamsal Techology ad Supply Cha Isttute, School of Techology
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationManaging Moving Objects on Dynamic Transportation Networks
Maagg Movg Objects o Dyamc Trasportato Networks Zhmg Dg Ralf Hartmut Gütg Praktsche Iformatk IV, Feruverstät Hage, D-58084 Hage, Germay {zhmg.dg, rhg}@feru-hage.de Abstract Oe of the key research ssues
More informationApproximation of Curves Contained on the Surface by Freed-Forward Neural Networks
Appromato of Curves Cotaed o the Surface by Freed-Forward Neural Networks Zheghua Zhou ad Jawe Zhao Departmet of formato ad mathematcs Sceces Cha Jlag Uversty, Hagzhou, 3008, Cha zzhzjw003@63.com Abstract.
More informationStatistical Techniques Employed in Atmospheric Sampling
Appedx A Statstcal Techques Employed Atmospherc Samplg A.1 Itroducto Proper use of statstcs ad statstcal techques s ecessary for assessg the qualty of ambet ar samplg data. For a comprehesve dscusso of
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationAccuracy Aspects of Processing and Filtering of Multibeam Data: Grid Modeling versus TIN Based Modeling
Accuracy Aspects of Processg ad Flterg of Multbeam Data: Grd Modelg versus TIN Based Modelg Ala DE WULF, Des CONSTALES, Corels STAL, Tmothy NUTTENS, Belgum Key words: Multbeam data, dgtal elevato model,
More informationCC-MODELER: A TOPOLOGY GENERATOR FOR 3-D CITY MODELS
D. Frtsch, M. Eglch & M. Sester, eds, 'IAPRS', Vol. 32/4, ISPRS Commsso IV Symposum o GIS - Betwee Vsos ad Applcatos, Stuttgart, Germay. CC-MODELER: A TOPOLOGY GENERATOR FOR 3-D CITY MODELS Arm Grue Xhua
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More information