A.- Die 1942 geborene S._ verletzte sich am 12. Februar 1993 bei einem Skiunfall an beiden Knien (Läsion des vorderen Kreuzbandes, des medialen Seitenbandes sowie des medialen Meniskus bds.). Die Waadt (nunmehr: Vaudoise) Allgemeine Versicherungs-Gesellschaft, bei welcher sie im Rahmen ihrer Tätigkeit («Nachtpräsenz») im Schulheim Y._ obligatorisch gegen die Folgen von Berufs- und Nichtberufsunfällen versichert war, erbrachte die gesetzlichen Leistungen. Trotz intensiver und fortgesetzter Physiotherapie (u.a. Muskeltraining) blieb eine ausgeprägte Instabilität beider Knie bestehen, und es traten, insbesondere nach längerer Positionierung der Kniegelenke in gleicher Stellung, diffuse Schmerzen auf. Am 8. Juni 1995 verfügte die Waadt die Einstellung der Leistungen rückwirkend ab 31. Dezember 1994. Den diese Anordnung bestätigenden Einspracheentscheid vom 22. November 1995 hob das Verwaltungsgericht von Appenzell A.Rh. auf Beschwerde hin mit Entscheid vom 20. November 1996 auf und verpflichtete den Unfallversicherer, weiterhin die gesetzlichen Leistungen zu erbringen. Am 17. April 1998 ersuchte die Physiotherapeutin C._ die Waadt um Bezahlung der Kosten für die seit 24. Februar des Jahres bei S._ applizierten Massnahmen (Lymphdrainage, Muskeltraining und Elektrotherapie) in der Höhe von Fr. 693.-. Auf Grund des Zwischenberichts der Hausärztin Frau Dr. med. W._, Innere Medizin FMH, vom 1. Mai 1998 und des beim Orthopäden Dr. med. B._ eingeholten Gutachtens vom 14. Juli 1998 lehnte der Unfallversicherer mit Verfügung vom 14. Oktober 1998 dies ab, da die betreffende Behandlung weder eine Heilung erzielen noch entscheidend zur Verbesserung der Beschwerden beitragen könne. Im Übrigen gingen gemäss Dr. med. B._ lediglich die Knieverletzungen auf das Unfallereignis vom 12. Februar 1993 zurück, nicht aber die ebenfalls bestehenden Rücken- und Hüftbeschwerden. Daran hielt die Waadt mit Einspracheentscheid vom 3. Dezember 1998 fest. B.- Die von S._ hiegegen erhobene Beschwerde wies das Verwaltungsgericht von Appenzell A.Rh. nach zweifachem Schriftenwechsel mit Entscheid vom 23. Juni 1999 ab. C.- S._ lässt durch den Schweizerischen Invaliden-Verband Verwaltungsgerichtsbeschwerde führen mit den Rechtsbegehren, in Aufhebung von kantonalem Gerichtsentscheid und Einspracheentscheid sei festzustellen, dass die Rückenbeschwerden unfallkausal und die unfallkausalen Kniebeschwerden behandlungsbedürftig sind, und es sei die Sache zur Festlegung der gesetzlichen Leistungen an die «verfügende Instanz» zurückzuweisen. Die Vaudoise beantragt Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung hat sich nicht vernehmen lassen. 