❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ✐♥ ♥✲s♣❛❝❡ ▼❛r❝✐❛ ❋❛♠♣❛ ✭❯❋❘❏✮✱ ❏♦♥ ▲❡❡ ✭❯✳ ▼✐❝❤✐❣❛♥✮✱ ❛♥❞ ❲❡♥❞❡❧ ▼❡❧♦ ✭❯❋❘❏✮ ❏❛♥✉❛r② ✷✵✶✺ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✶ ✴ ✸✷
Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥ ●✐✈❡♥ ♣ ♣♦✐♥ts ✐♥ ❘ ♥ ✳ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❋✐♥❞ ❛ tr❡❡ ✇✐t❤ ♠✐♥✐♠❛❧ ❊✉❝❧✐❞❡❛♥ ❧❡♥❣t❤ t❤❛t s♣❛♥s t❤❡s❡ ♣♦✐♥ts ✉s✐♥❣ ♦r ♥♦t ❡①tr❛ ♣♦✐♥ts✱ ✇❤✐❝❤ ❛r❡ ❝❛❧❧❡❞ ❙t❡✐♥❡r ♣♦✐♥ts✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✷ ✴ ✸✷
Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥ ●✐✈❡♥ ♣ ♣♦✐♥ts ✐♥ ❘ ♥ ✳ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❋✐♥❞ ❛ tr❡❡ ✇✐t❤ ♠✐♥✐♠❛❧ ❊✉❝❧✐❞❡❛♥ ❧❡♥❣t❤ t❤❛t s♣❛♥s t❤❡s❡ ♣♦✐♥ts ✉s✐♥❣ ♦r ♥♦t ❡①tr❛ ♣♦✐♥ts✱ ✇❤✐❝❤ ❛r❡ ❝❛❧❧❡❞ ❙t❡✐♥❡r ♣♦✐♥ts✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✷ ✴ ✸✷
Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥ ❉❡t❡r♠✐♥❡✿ ❚❤❡ ♥✉♠❜❡r ♦❢ ❙t❡✐♥❡r ♣♦✐♥ts t♦ ❜❡ ✉s❡❞ ♦♥ t❤❡ ♠✐♥✐♠❛❧ tr❡❡✳ ❚❤❡ ❛r❝s ♦❢ t❤❡ tr❡❡✳ ●❡♦♠❡tr✐❝❛❧ ♣♦s✐t✐♦♥ ♦❢ t❤❡ ❙t❡✐♥❡r ♣♦✐♥ts✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✸ ✴ ✸✷
Pr♦♣❡rt✐❡s ♦❢ ❙t❡✐♥❡r ▼✐♥✐♠❛❧ ❚r❡❡s ✭❙▼❚s✮ ♦♥ ♣ t❡r♠✐♥❛❧s ◆♦ t✇♦ ❡❞❣❡s ♠❡❡t ❛t ❛ ♣♦✐♥t ✇✐t❤ ❛♥❣❧❡ ❧❡ss t❤❛♥ ✶✷✵ ◦ ✳ ❊❛❝❤ t❡r♠✐♥❛❧ ♣♦✐♥t ❤❛s ❞❡❣r❡❡ ❜❡t✇❡❡♥ ✶ ❛♥❞ ✸✳ ❊❛❝❤ ❙t❡✐♥❡r ♣♦✐♥t ❤❛s ❞❡❣r❡❡ ❡q✉❛❧ t♦ ✸✳ ❚❤❡ ♥✉♠❜❡r ♦❢ ❙t❡✐♥❡r ♣♦✐♥ts ✐s ≤ ♣ − ✷✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✹ ✴ ✸✷
❋✉❧❧ ❙t❡✐♥❡r ❚♦♣♦❧♦❣② ✭❋❙❚✮ ❆ ❢✉❧❧ ❙t❡✐♥❡r t♦♣♦❧♦❣② ✭❋❙❚✮ ❢♦r ♣ t❡r♠✐♥❛❧s ✐s ❛ t♦♣♦❧♦❣② ✇✐t❤ ♣ − ✷ ❙t❡✐♥❡r ♣♦✐♥ts✱ ✇❤❡r❡ ❛❧❧ t❤❡ t❡r♠✐♥❛❧s ❤❛✈❡ ❞❡❣r❡❡ ♦♥❡ ❛♥❞ ❙t❡✐♥❡r ♣♦✐♥ts ❤❛✈❡ ❞❡❣r❡❡ t❤r❡❡✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✺ ✴ ✸✷
❉❡❣❡♥❡r❛t❡ ❙t❡✐♥❡r ❚♦♣♦❧♦❣✐❡s ❆ t♦♣♦❧♦❣② ✐s ❝❛❧❧❡❞ ❛ ❞❡❣❡♥❡r❛❝② ♦❢ ❛♥♦t❤❡r ✐❢ t❤❡ ❢♦r♠❡r ❝❛♥ ❜❡ ♦❜t❛✐♥❡❞ ❢r♦♠ t❤❡ ❧❛tt❡r ❜② s❤r✐♥❦✐♥❣ ❡❞❣❡s✳ degenerated Steiner points 7 2 2 8 3 1 3 1 8 7 10 9 9 4 6 4 6 5 10 5 ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✻ ✴ ✸✷
❉❡❣❡♥❡r❛t❡ ❙t❡✐♥❡r ❚♦♣♦❧♦❣✐❡s ❆ t♦♣♦❧♦❣② ✐s ❝❛❧❧❡❞ ❛ ❞❡❣❡♥❡r❛❝② ♦❢ ❛♥♦t❤❡r ✐❢ t❤❡ ❢♦r♠❡r ❝❛♥ ❜❡ ♦❜t❛✐♥❡❞ ❢r♦♠ t❤❡ ❧❛tt❡r ❜② s❤r✐♥❦✐♥❣ ❡❞❣❡s✳ ❋❛❝t✿ ❆♥② ❙▼❚ ❡✐t❤❡r ❤❛s ❛ ❢✉❧❧ ❙t❡✐♥❡r t♦♣♦❧♦❣② ♦r ❛ ❞❡❣❡♥❡r❛t❡❞ ❢✉❧❧ ❙t❡✐♥❡r t♦♣♦❧♦❣②✳ degenerated Steiner points 7 2 2 8 3 1 3 1 8 7 10 9 9 4 6 4 6 5 10 5 ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✼ ✴ ✸✷
❙♦❧✉t✐♦♥ ❛❧❣♦r✐t❤♠s ♥ = ✷ P✳ ❲✐♥t❡r✱ ▼✳ ❩❛❝❤❛r✐❛s❡♥✱ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ♠✐♥✐♠✉♠ tr❡❡s✿ ❆♥ ✐♠♣r♦✈❡❞ ❡①❛❝t ❛❧❣♦r✐t❤♠✳ ◆❡t✇♦r❦s ✱ ✸✵ ✭✸✮ ✭✶✾✾✼✮✱ ♣♣✳ ✶✹✾✕✶✻✻✳ ❉✳▼✳ ❲❛r♠❡✱ P✳ ❲✐♥t❡r✱ ▼✳ ❩❛❝❤❛r✐❛s❡♥✱ ●❡♦❙t❡✐♥❡r✱ ✸✳✶✳✱ ✷✵✵✶✳ ❤tt♣✿✴✴✇✇✇✳❞✐❦✉✳❞❦✴❤❥❡♠♠❡s✐❞❡r✴❛♥s❛tt❡✴♠❛rt✐♥③✴❣❡♦st❡✐♥❡r✴ ✳ ♥ > ✷ ❊✳◆✳ ●✐❧❜❡rt✱ ❍✳❖✳ P♦❧❧❛❝❦✱ ❙t❡✐♥❡r ♠✐♥✐♠❛❧ tr❡❡s✳ ❙■❆▼ ❏✳ ❆♣♣❧✐❡❞ ▼❛t❤ ✱ ✶✻✱ ♣♣✳ ✶✕✷✾ ✭✶✾✻✽✮✳ ❲✳❉✳ ❙♠✐t❤✱ ❍♦✇ t♦ ✜♥❞ ❙t❡✐♥❡r ♠✐♥✐♠❛❧ tr❡❡s ✐♥ ❊✉❝❧✐❞❡❛♥ ❞✲s♣❛❝❡✱ ❆❧❣♦r✐t❤♠✐❝❛ ✼ ✭✶✾✾✷✮ ♣♣✳ ✶✸✼✕✶✼✼✳ ▼✳ ❋❛♠♣❛✱ ❑✳▼✳ ❆♥str❡✐❝❤❡r✱ ❆♥ ✐♠♣r♦✈❡❞ ❛❧❣♦r✐t❤♠ ❢♦r ❝♦♠♣✉t✐♥❣ ❙t❡✐♥❡r ♠✐♥✐♠❛❧ tr❡❡s ✐♥ ❊✉❝❧✐❞❡❛♥ ❞✲s♣❛❝❡✱ ❉✐s❝r❡t❡ ❖♣t✐♠✐③❛t✐♦♥ ✱ ✈♦❧ ✺ ✭✷✵✵✽✮✱ ♣♣✳ ✺✸✵✕✺✹✵✳ ❏✳❲✳ ❱❛♥ ▲❛❛r❤♦✈❡♥✱ ❑✳▼✳ ❆♥str❡✐❝❤❡r✱ ●❡♦♠❡tr✐❝ ❈♦♥❞✐t✐♦♥s ❢♦r ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡s ✐♥ R ❞ ✱ ❈♦♠♣✉t❛t✐♦♥❛❧ ●❡♦♠❡tr②✿ ❚❤❡♦r② ❛♥❞ ❆♣♣❧✐❝❛t✐♦♥s ✱ ✈♦❧ ✹✻ ✭✷✵✶✸✮✱ ♣♣✳ ✺✷✵✕✺✸✶✳ ❘✳ ❋♦♥s❡❝❛✱ ▼✳ ❇r❛③✐❧✱ P✳ ❲✐♥t❡r✱ ▼✳ ❩❛❝❤❛r✐❛s❡♥✱ ❋❛st❡r ❊①❛❝t ❆❧❣♦r✐t❤♠s ❢♦r ❈♦♠♣✉t✐♥❣ ❙t❡✐♥❡r ❚r❡❡s ✐♥ ❍✐❣❤❡r ❉✐♠❡♥s✐♦♥❛❧ ❊✉❝❧✐❞❡❛♥ ❙♣❛❝❡s✱ ❤tt♣✿✴✴❞✐♠❛❝s✶✶✳❝s✳♣r✐♥❝❡t♦♥✳❡❞✉✴✇♦r❦s❤♦♣✴ ❋♦♥s❡❝❛❇r❛③✐❧❲✐♥t❡r❩❛❝❤❛r✐❛s❡♥✳♣❞❢ ✱ ✭✷✵✶✹✮✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✽ ✴ ✸✷
▼■◆▲P ❋♦r♠✉❧❛t✐♦♥s ❢♦r t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r Pr♦❜❧❡♠ ▼❛❝✉❧❛♥✱ ▼✐❝❤❡❧♦♥✱ ❳❛✈✐❡r ✭✷✵✵✵✮ ▲❡t ● ( ❱ , ❊ ) ❜❡ ❛ ❣r❛♣❤ ❛♥❞ P := { ✶ , ✷ , . . . , ♣ − ✶ , ♣ } ❜❡ t❤❡ ✐♥❞❡① s❡t ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ ❣✐✈❡♥ t❡r♠✐♥❛❧s ❛ ✶ , . . . , ❛ ♣ ❀ ❙ := { ♣ + ✶ , ♣ + ✷ , . . . , ✷ ♣ − ✸ , ✷ ♣ − ✷ } ❜❡ t❤❡ ✐♥❞❡① s❡t ❝♦rr❡s♣♦♥❞✐♥❣ t♦ ❙t❡✐♥❡r ♣♦✐♥ts ① ♣ + ✶ , . . . , ① ✷ ♣ − ✷ ❀ ❱ := P ∪ ❙ ❀ ❊ := ❊ ✶ ∪ ❊ ✷ ✱ ✇❤❡r❡ ❊ ✶ := { [ ✐ , ❥ ] | ✐ ∈ ❙ , ❥ ∈ ❙ , ✐ < ❥ } ❛♥❞ ❊ ✷ := { [ ✐ , ❥ ] | ✐ ∈ P , ❥ ∈ ❙ } ✳ ▼❛r❝✐❛ ❋❛♠♣❛✱ ❏♦♥ ▲❡❡✱ ❲❡♥❞❡❧ ▼❡❧♦ ❙♦❧✈✐♥❣ t❤❡ ❊✉❝❧✐❞❡❛♥ ❙t❡✐♥❡r ❚r❡❡ Pr♦❜❧❡♠ ❆✉ss♦✐s ✷✵✶✺ ✾ ✴ ✸✷
Recommend
More recommend