-
2
-
-
0031641743
-
Implementations of the LMT heuristic for minimum weight triangulations
-
Minneapolis
-
R. Beirouti and J. Snoeyink. Implementations of the LMT heuristic for minimum weight triangulations. Proc. 14th Ann. Symp. Computat. Geometry, Minneapolis, pp. 96-105, 1998.
-
(1998)
Proc. 14th Ann. Symp. Computat. Geometry
, pp. 96-105
-
-
Beirouti, R.1
Snoeyink, J.2
-
3
-
-
0005369097
-
Approximation algorithms for geometric problems
-
ed. D. S. Hochbaum, PWS Publishing Company, Boston, Mass.
-
M. Bern and D. Eppstein. Approximation algorithms for geometric problems in Approximation Algorithms for NP-Hard Problems, ed. D. S. Hochbaum, PWS Publishing Company, Boston, Mass., 1997, pp. 296-345.
-
(1997)
Approximation Algorithms for NP-hard Problems
, pp. 296-345
-
-
Bern, M.1
Eppstein, D.2
-
4
-
-
0009353235
-
On computing edges that are in all minimum weight triangulations
-
Philadelphia
-
P. Belleville, M. Keil, M. McAllister, and J. Snoeyink. On computing edges that are in all minimum weight triangulations. Proceedings of the 12th Annual Symposium on Computational Geometry, Philadelphia, pp. V7-V8, 1996.
-
(1996)
Proceedings of the 12th Annual Symposium on Computational Geometry
-
-
Belleville, P.1
Keil, M.2
McAllister, M.3
Snoeyink, J.4
-
7
-
-
84990205927
-
A study of the LMT-skeleton
-
Osaka, Japan. Springer Lecture Notes in Computer Science
-
S. W. Cheng, N. Katoh, and M. Sugai. A study of the LMT-skeleton. Proceedings of the 7th Annual International Symposium on Algorithms and Computation, Osaka, Japan. Springer Lecture Notes in Computer Science, volume 1178, pp. 256-265, 1996.
-
(1996)
Proceedings of the 7th Annual International Symposium on Algorithms and Computation
, vol.1178
, pp. 256-265
-
-
Cheng, S.W.1
Katoh, N.2
Sugai, M.3
-
8
-
-
0029725197
-
Approaching the largest β-skeleton within a minimum weight triangulation
-
Philadelphia, Pennsylvania
-
S. W. Cheng and Y. F. Xu. Approaching the largest β-skeleton within a minimum weight triangulation. Proceedings of the 12th Annual Symposium on Computational Geometry, Philadelphia, Pennsylvania, pp. 196-203, 1996.
-
(1996)
Proceedings of the 12th Annual Symposium on Computational Geometry
, pp. 196-203
-
-
Cheng, S.W.1
Xu, Y.F.2
-
9
-
-
85032225490
-
Which triangulations approximate the complete graph
-
Varna, Bulgaria. Springer Lecture Notes in Computer Science
-
G. Das and D. Joseph. Which triangulations approximate the complete graph. Proceedings of the International Symposium on Optimal Algorithms, Varna, Bulgaria. Springer Lecture Notes in Computer Science, volume 401, pp. 168-192, 1989.
-
(1989)
Proceedings of the International Symposium on Optimal Algorithms
, vol.401
, pp. 168-192
-
-
Das, G.1
Joseph, D.2
-
12
-
-
0346195474
-
A simple linear time greedy triangulation algorithm for uniformly distributed points
-
Technische Universität Graz
-
R. L. Drysdale, G. Rote, and O. Aichholzer. A simple linear time greedy triangulation algorithm for uniformly distributed points. IIG-Report-Series 408, Technische Universität Graz, 1995.
-
(1995)
IIG-report-series
, vol.408
-
-
Drysdale, R.L.1
Rote, G.2
Aichholzer, O.3
-
13
-
-
0001077595
-
Automatische interpolation von isolinien bei willkürlichen stützpunkten
-
R. D. Duppe and H. J. Gottschalk. Automatische Interpolation von Isolinien bei willkürlichen Stützpunkten. Allgemeine Vermessungsnachrichten 77 (1970), 423-426.
-
(1970)
Allgemeine Vermessungsnachrichten
, vol.77
, pp. 423-426
-
-
Duppe, R.D.1
Gottschalk, H.J.2
-
15
-
-
0003415254
-
-
Report R-850, Coordinated Science Laboratory, University of Illinois, Urbana, Illinois
-
P. D. Gilbert. New results in planar triangulations. Report R-850, Coordinated Science Laboratory, University of Illinois, Urbana, Illinois, 1979.
-
(1979)
New Results in Planar Triangulations
-
-
Gilbert, P.D.1
-
16
-
-
0346362577
-
New results on minimum weight triangulations and the LMT-skeleton
-
Würzburg, Germany
-
R. Hainz, O. Aichholzer, and F. Aurenhammer. New results on minimum weight triangulations and the LMT-skeleton. Proceedings of the 18th European Workshop on Computational Geometry, Würzburg, Germany, pp. 4-6, 1997.
-
(1997)
Proceedings of the 18th European Workshop on Computational Geometry
, pp. 4-6
-
-
Hainz, R.1
Aichholzer, O.2
Aurenhammer, F.3
-
17
-
-
35048830825
-
The minimum weight triangulation problem with few interior points
-
Bergen, Norway, Springer Lecture Notes in Computer Science
-
M. Hoffmann and Y. Okamoto. The minimum weight triangulation problem with few interior points. Proceedings of the International Workshop on Parameterized and Exact Computation, Bergen, Norway, Springer Lecture Notes in Computer Science, volume 3162, pp. 200-212, 2004.
-
(2004)
Proceedings of the International Workshop on Parameterized and Exact Computation
, vol.3162
, pp. 200-212
-
-
Hoffmann, M.1
Okamoto, Y.2
-
18
-
-
33748035771
-
The NP-completeness column
-
D. Johnson. The NP-completeness column. ACM Trans. Algorithms 1 (2005), 160-176.
-
(2005)
ACM Trans. Algorithms
, vol.1
, pp. 160-176
-
-
Johnson, D.1
-
20
-
-
0000775283
-
Minimal triangulations of polygonal domains
-
G. T. Klincsek. Minimal triangulations of polygonal domains. Annals of Discrete Mathematics, volume 9, 1980, pp. 121-123.
-
(1980)
Annals of Discrete Mathematics
, vol.9
, pp. 121-123
-
-
Klincsek, G.T.1
-
22
-
-
0002794707
-
Planar formulae and their uses
-
D. Lichtenstein. Planar formulae and their uses. SIAM J. Computing 11 (1982), 329-343.
-
(1982)
SIAM J. Computing
, vol.11
, pp. 329-343
-
-
Lichtenstein, D.1
-
23
-
-
0006938345
-
A note on Delaunay and optimal triangulations
-
D. G. Kirkpatrick. A note on Delaunay and optimal triangulations. Information Processing Letters 10 (1980), 127-128.
-
(1980)
Information Processing Letters
, vol.10
, pp. 127-128
-
-
Kirkpatrick, D.G.1
-
24
-
-
84896999511
-
A branch-and-cut approach for minimum weight triangulation
-
Singapore. Springer Lecture Notes in Computer Science
-
Y. Kyoda, K. Imai, F. Takeuchi, and A. Tajima. A branch-and-cut approach for minimum weight triangulation. Proceedings of the 8th International Symposium on Algorithms and Computation, Singapore. Springer Lecture Notes in Computer Science, volume 1350, pp. 384-393, 1997.
-
(1997)
Proceedings of the 8th International Symposium on Algorithms and Computation
, vol.1350
, pp. 384-393
-
-
Kyoda, Y.1
Imai, K.2
Takeuchi, F.3
Tajima, A.4
-
25
-
-
0023367455
-
An Ω (√n) lower bound for the nonoptimality of the greedy triangulation
-
C. Levcopoulos. An Ω (√n) lower bound for the nonoptimality of the greedy triangulation. Information Processing Letters 25 (1987), 247-251.
-
(1987)
Information Processing Letters
, vol.25
, pp. 247-251
-
-
Levcopoulos, C.1
-
28
-
-
0001773747
-
Neither the greedy nor the the Delaunay triangulation approximates the optimum
-
G. K. Manacher and A. L. Zobrist. Neither the greedy nor the the Delaunay triangulation approximates the optimum. Information Processing Letters 9 (1979), 31-34.
-
(1979)
Information Processing Letters
, vol.9
, pp. 31-34
-
-
Manacher, G.K.1
Zobrist, A.L.2
-
29
-
-
0000393305
-
A heuristic triangulation algorithm
-
D. A. Plaisted and J. Hong. A heuristic triangulation algorithm. Journal of Algorithms 8 (1987), 405-437.
-
(1987)
Journal of Algorithms
, vol.8
, pp. 405-437
-
-
Plaisted, D.A.1
Hong, J.2
-
33
-
-
84990226257
-
A chain decomposition algorithm for the proof of a property on minimum weight triangulations
-
Beijing, China. Springer Lecture Notes in Computer Science
-
B. T. Yang, Y. F. Xu, and Z. Y. You. A chain decomposition algorithm for the proof of a property on minimum weight triangulations. Proceedings of the 5th Annual International Symposium on Algorithms and Computation, Beijing, China. Springer Lecture Notes in Computer Science, volume 834, pp. 423-427, 1994.
-
(1994)
Proceedings of the 5th Annual International Symposium on Algorithms and Computation
, vol.834
, pp. 423-427
-
-
Yang, B.T.1
Xu, Y.F.2
You, Z.Y.3
|