PofoliaPofolia ile paylaşıldı

Journal of convex analysis· 2026Q2

1B Geometrik Optimizasyonda Açık Problemler: Steiner Ağaçları ve Maksimal Mesafe Minimizörleri

Open problems on Steiner trees and maximal distance minimizers

Yana Teplitskaya

Kısa özet

Bu çalışma, Öklid uzaylarında maksimal mesafe minimizörleri ve Steiner ağaçlarına odaklanan bir boyutlu geometrik optimizasyondaki açık araştırma sorularını özetlemektedir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • 1B geometrik optimizasyonda açık araştırma sorularını tanımlar.
  • Maksimal mesafe minimizörleri ve Steiner ağaçlarına odaklanır.
  • Her iki problem sınıfı için bilinen sonuçları ve kalan zorlukları özetler.
  • Bazı açık soruların temel yöntemlerle ele alınabileceğini, diğerlerinin ise oldukça karmaşık olduğunu belirtir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance minimizers concern finding a connected set of minimal length whose closed r r -neighborhood covers a given compact set, whereas Steiner trees aim to find a minimum-length set connecting a prescribed set of points. For both problems, I briefly summarize known results and highlight the remaining open questions. While some questions can be approached with elementary methods, others remain highly challenging.

Yazarların özeti; kaynağından alınmıştır. Journal of convex analysis, 2026 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım

Computer Graphics and Computer-Aided DesignComputer Science