A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Steiner Trees on Sets of Three Points in -Geometry ( =3m) Árvores Steiner em conjuntos de três pontos em -Geometria ( =3m)

Michiyoshi HAYASE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Mostramos um método para determinar uma Árvore Mínima de Steiner (SMT) e uma condição necessária e suficiente para que uma SMT seja uma árvore de Steiner completa para três pontos dados em -geometria ( = 3m, m é um número inteiro positivo). O -geometry permite apenas orientações com ângulos i/ (i e ( 2) são inteiros) e preenchem a lacuna entre a geometria retilínea ( = 2) e a geometria euclidiana ( = ). Um SMT em -geometria ( = 3m) tem uma propriedade semelhante à da geometria euclidiana. O método para determinar um SMT em -geometria é uma extensão do método bem conhecido da geometria euclidiana. O ponto Steiner em -geometria é qualquer ponto na área de intersecção com um paralelogramo e um lugar geométrico de Steiner. Então, existem infinitas localizações candidatas do ponto Steiner. O ponto de Steiner na geometria euclidiana é que em -geometria ( = 3m).

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.8 pp.1946-1955
Data de publicação
2002/08/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Gráficos e Redes

autores

Palavra-chave