ON THE SHAPE OF A SET OF POINTS IN THE PLANE

被引:23
|
作者
EDELSBRUNNER, H [1 ]
KIRKPATRICK, DG [1 ]
SEIDEL, R [1 ]
机构
[1] UNIV BRITISH COLUMBIA, DEPT COMP SCI, VANCOUVER V6T 1W5, BC, CANADA
关键词
D O I
10.1109/tit.1983.1056714
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:551 / 559
页数:9
相关论文
共 50 条
  • [1] On the shape of a set of points and lines in the plane
    van Kreveld, M.
    van Lankveld, T.
    Veltkamp, R. C.
    [J]. COMPUTER GRAPHICS FORUM, 2011, 30 (05) : 1553 - 1562
  • [2] On the shape of a set of points and lines in the plane
    Department of Information and Computing Sciences, Utrecht University, Netherlands
    [J]. Comput Graphics Forum, 5 (1553-1562):
  • [3] Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
    Duckham, Matt
    Kulik, Lars
    Worboys, Mike
    Galton, Antony
    [J]. PATTERN RECOGNITION, 2008, 41 (10) : 3224 - 3236
  • [4] An efficient incremental algorithm for generating the characteristic shape of a dynamic set of points in the plane
    Zhong, Xu
    Duckham, Matt
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (03) : 569 - 590
  • [5] A Method to Triangulate a Set of Points in the Plane
    Agryzkov, Taras
    Oliver, Jose L.
    Tortosa, Leandro
    Vicent, Jose F.
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II, 2014, 8580 : 330 - +
  • [6] On the width and roundness of a set of points in the plane
    Smid, M
    Janardan, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1999, 9 (01) : 97 - 108
  • [7] On the Kantor group of a set of points in a plane
    Du Val, P
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1937, 42 : 18 - 51
  • [8] Rectilinear approximation of a set of points in the plane
    Mayster, Y
    Lopez, MA
    [J]. LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 715 - 726
  • [9] Linear content of a plane set of points
    Young, WH
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1906, 3 : 461 - 477
  • [10] Computing the shape of a planar points set
    Melkemi, M
    Djebali, M
    [J]. PATTERN RECOGNITION, 2000, 33 (09) : 1423 - 1436