Geodesic
Calculation of partially convex hulls and approximations for finite planar sets
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 8, pp. 1404-1414 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1998_38_8_a14,
     author = {D. Wood and V. N. Martynchik and N. N. Metel'skii},
     title = {Calculation of partially convex hulls and approximations for finite planar sets},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1404--1414},
     year = {1998},
     volume = {38},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_8_a14/}
}
TY  - JOUR
AU  - D. Wood
AU  - V. N. Martynchik
AU  - N. N. Metel'skii
TI  - Calculation of partially convex hulls and approximations for finite planar sets
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1998
SP  - 1404
EP  - 1414
VL  - 38
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_8_a14/
LA  - ru
ID  - ZVMMF_1998_38_8_a14
ER  - 
%0 Journal Article
%A D. Wood
%A V. N. Martynchik
%A N. N. Metel'skii
%T Calculation of partially convex hulls and approximations for finite planar sets
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1998
%P 1404-1414
%V 38
%N 8
%U http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_8_a14/
%G ru
%F ZVMMF_1998_38_8_a14
D. Wood; V. N. Martynchik; N. N. Metel'skii. Calculation of partially convex hulls and approximations for finite planar sets. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 8, pp. 1404-1414. http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_8_a14/

[1] Rawlins G. J. E., Wood D., “Ortho-convexity and its generalizations”, Comput. Morphology, North Holland, Amsterdam, 1988, 137–152 | MR

[2] Wood D., “An isothetic view of computational geometry”, Comut. Geometry, North Holland, Amsterdam, 1985, 429–459

[3] Ottmann T., Soisalon-Soininen E., Wood D., “On the definition and computation of rectilinear convex hulls”, Inform. Sci., 33 (1984), 157–171 | DOI | MR | Zbl

[4] Metelskii H. H., Krikun B. C., Izoteticheskie obolochki ogranichennogo ranga, tipa i roda, Preprint No 10(410), In-t matem. AN BSSR, Minsk, 1990

[5] Azarenok A. S., Martynchik V. N., Metelskii N. N., “Vychislenie obobschenno-vypuklykh approksimatsii planarnykh geometricheskikh ob'ektov”, Zh. vychisl. matem. i matem. fiz., 33:12 (1993), 1879–1893 | MR | Zbl

[6] Metelskii N. N., Krikun B. C., Metod ierarkhicheskogo razmescheniya izoteticheskikh blokov, Preprint No 27(427), In-t matem. AN BSSR, Minsk, 1990

[7] Metelskii N. N., Krikun B. C., “Razmeschenie izoteticheskikh blokov, optimalnye po obolochechnym kriteriyam”, Dokl. AN SSSR, 317:2 (1991), 320–323 | MR

[8] Schuierer S., Wood D., Restricted orientation visibility, Techn. Rept. No 40, Inst. Inform., Univ. Freiburg, Freiburg, 1991

[9] Rawlins G. J. E., Wood D., “Optimal computation of finitely oriented convex hulls”, Inform. and Comput., 72 (1987), 150–166 | DOI | MR | Zbl

[10] Rawlins G. J. E., Wood D., “A decomposition theorem for convexity spaces”, J. Geometry, 36 (1989), 143–157 | DOI | MR

[11] Metelskii N. N., “O semiprostranstvakh chastichnoi vypuklosti”, Dokl. AN Belarusi, 39:3 (1995), 12–16 | MR

[12] Metelskii N. N., Martynchik V. N., “Chastichnaya vypuklost”, Matem. zametki, 60:3 (1996), 406–413 | MR

[13] Metelskii N. N., Martynchik V. N., “Konus napravlenii vypuklosti zamknutykh mnozhestv v $R^n$”, Dokl. AN Belarusi., 40:3 (1996), 19–21

[14] Martynchik V. N., “Konus vypuklykh napravlenii mnogougolnoi oblasti”, Izv. AN Belarusi. Ser. fiz.-matem. nauk, 1996, no. 3, 93–97 | MR | Zbl

[15] Leontev V. K., “Diskretnye ekstremalnye zadachi”, Itogi nauki i tekhn. Ser. Teoriya veroyatnostei. Matem. statistika. Teor. kibernetika, 16, Nauka, M., 1979, 39–101

[16] Preparata F., Sheimos M., Vychislitelnaya geometriya: Vvedenie, Mir, M., 1989

[17] Coxeter H. S. M., “The classification of zonohedra by means of profective geometry”, Twelve Geometric Essays., London, 1968, 139

[18] Toussaint G. T., “Pattern recognition and geometrical complexity”, Proc. 5th Internat. Conf. on Pattern Recognition (Montreal, 1980), 1324–1347

[19] Akho A., Khopkroft Dzh., Ulman Dzh., Postroenie i analiz vychislitelnykh algoritmov, Mir, M., 1979

[20] Metelskii N. N., Kombinatorno-geometricheskie metody razmescheniya dlya sistem vzaimosvyazannykh ob'ektov, Dis. $\dots$ dokt. fiz-mat. nauk, Belgosun-t, Minsk, 1991