Triangulación de peso mínimo (Spanish Wikipedia)

Analysis of information sources in references of the Wikipedia article "Triangulación de peso mínimo" in Spanish language version.

refsWebsite

Global rank Spanish rank

5ams.org

451^st place

1,294^th place

5doi.org

2^nd place

2lth.se

low place

ams.org

Vea descripciones del problema en Xu (1998),Levcopoulos (2008), y De Loera, Rambau y Santos (2010). Xu, Yin-Feng (1998), «Minimum weight triangulations», Handbook of Combinatorial Optimization, Vol. 2, Boston, MA: Kluwer Academic Publishers, pp. 617-634, MR 1665412 .. Levcopoulos, Christos (2008), «Minimum Weight Triangulation», en Kao, Ming-Yang, ed., Encyclopedia of Algorithms, Springer, pp. 546-548, ISBN 978-0-387-30770-1 .. De Loera, Jesús A.; Rambau, Jörg; Santos, Francisco (2010), «3.2.3 Greedy and minimum weight triangulations», Triangulations: Structures for Algorithms and Applications, Algorithms and Computation in Mathematics 25, Springer, pp. 102-107, ISBN 978-3-642-12970-4 ..
See also Manacher y Zobrist (1979). Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Kirkpatrick (1980). Una peor aproximación fue calculada en Manacher y Zobrist (1979). Kirkpatrick, David G. (1980), «A note on Delaunay and optimal triangulations», Information Processing Letters 10 (3): 127-128, MR 566856, doi:10.1016/0020-0190(80)90062-9 .. Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Se publicó una serie de ejemplos demostrando que la razón es $\Omega ({\sqrt {n}})$ en Levcopoulos (1987), y el correspondiente límite superior en Levcopoulos y Krznaric (1998). Para la razón de aproximación de la triangulación de Delaunay, se había publicado un límite en Manacher y Zobrist (1979), que resultó no ser el inferior. Levcopoulos, Christos (1987), «An Ω(√n) lower bound for the nonoptimality of the greedy triangulation», Information Processing Letters 25 (4): 247-251, MR 896144, doi:10.1016/0020-0190(87)90170-0 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 .. Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Vea Remy y Steger (2009). Para resultados anteriores en tiempo polinomial, vea Plaisted y Hong (1987) (log-factor approximation) y Levcopoulos y Krznaric (1998) (constant-factor approximation). Plaisted, D. A.; Hong, J. (1987), «A heuristic triangulation algorithm», Journal of Algorithms 8: 405-437, doi:10.1016/0196-6774(87)90020-4 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 ..

doi.org

dx.doi.org

See also Manacher y Zobrist (1979). Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Kirkpatrick (1980). Una peor aproximación fue calculada en Manacher y Zobrist (1979). Kirkpatrick, David G. (1980), «A note on Delaunay and optimal triangulations», Information Processing Letters 10 (3): 127-128, MR 566856, doi:10.1016/0020-0190(80)90062-9 .. Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Se publicó una serie de ejemplos demostrando que la razón es $\Omega ({\sqrt {n}})$ en Levcopoulos (1987), y el correspondiente límite superior en Levcopoulos y Krznaric (1998). Para la razón de aproximación de la triangulación de Delaunay, se había publicado un límite en Manacher y Zobrist (1979), que resultó no ser el inferior. Levcopoulos, Christos (1987), «An Ω(√n) lower bound for the nonoptimality of the greedy triangulation», Information Processing Letters 25 (4): 247-251, MR 896144, doi:10.1016/0020-0190(87)90170-0 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 .. Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Lingas (1986). Lingas, Andrzej (1986), «The Greedy and Delaunay triangulations are not bad in the average case», Information Processing Letters 22 (1): 25-31, doi:10.1016/0020-0190(86)90038-4 ..
Vea Remy y Steger (2009). Para resultados anteriores en tiempo polinomial, vea Plaisted y Hong (1987) (log-factor approximation) y Levcopoulos y Krznaric (1998) (constant-factor approximation). Plaisted, D. A.; Hong, J. (1987), «A heuristic triangulation algorithm», Journal of Algorithms 8: 405-437, doi:10.1016/0196-6774(87)90020-4 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 ..

lth.se

fileadmin.cs.lth.se

Se publicó una serie de ejemplos demostrando que la razón es $\Omega ({\sqrt {n}})$ en Levcopoulos (1987), y el correspondiente límite superior en Levcopoulos y Krznaric (1998). Para la razón de aproximación de la triangulación de Delaunay, se había publicado un límite en Manacher y Zobrist (1979), que resultó no ser el inferior. Levcopoulos, Christos (1987), «An Ω(√n) lower bound for the nonoptimality of the greedy triangulation», Information Processing Letters 25 (4): 247-251, MR 896144, doi:10.1016/0020-0190(87)90170-0 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 .. Manacher, Glenn K.; Zobrist, Albert L. (1979), «Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation», Information Processing Letters 9 (1): 31-34, MR 537055, doi:10.1016/0020-0190(79)90104-2 ..
Vea Remy y Steger (2009). Para resultados anteriores en tiempo polinomial, vea Plaisted y Hong (1987) (log-factor approximation) y Levcopoulos y Krznaric (1998) (constant-factor approximation). Plaisted, D. A.; Hong, J. (1987), «A heuristic triangulation algorithm», Journal of Algorithms 8: 405-437, doi:10.1016/0196-6774(87)90020-4 .. Levcopoulos, C.; Krznaric, D. (1998), «Quasi-greedy triangulations approximating the minimum weight triangulation», Journal of Algorithms 27: 303-338, MR 1622398, doi:10.1006/jagm.1997.0918 ..