COMPUTING THE UNION OF 3-COLORED TRIANGLES

被引：5

作者：

Boissonnat, Jean-Daniel ^{[1
]}

Devillers, Olivier ^{[1
]}

Preparata, Franco P. ^{[1
,2
]}

机构：

[1] INRIA, F-06561 Valbonne, France

[2] Brown Univ, Dept Comp Sci, Providence, RI 02912 USA

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 1991年 / 1卷 / 02期

关键词：

Convex hull; Legged robot; Motion planning; Stability;

D O I：

10.1142/S021819599100013X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Given is a set S of n points, each colored with one of k >= 3 colours. We say that a triangle defined by three points of S is 3-colored if its vertices have distinct colours. We prove in this paper that the problem of constructing the boundary of the union T(S) of all such 3-colored triangles can be done in optimal O(n log n) time.

引用

页码：187 / 196

页数：10

共 50 条

[31] Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard
Duerr, Christoph
Guinez, Flavio
Matamala, Martin
ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 776 - +
[32] The strong perfect graph conjecture of Berge for line graphs of linear 3-colored hypergraphs
Babaitsev, AY
DOKLADY AKADEMII NAUK BELARUSI, 1998, 42 (01): : 34 - 37
[33] A new construction technique of a triangle-free 3-colored K16's
Jaam, Jihad Mohamad
INFORMATION SCIENCES, 2007, 177 (09) : 1992 - 1995
[34] COLORED ILLUSORY TRIANGLES DUE TO ASSIMILATION
WARE, C
PERCEPTION, 1980, 9 (01) : 103 - 107
[35] 2-COLORED TRIANGLES IN EDGE-COLORED COMPLETE GRAPHS
BUSOLINI, DT
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 365 - 366
[36] A derivation of an affine plane of order 4 from a triangle-free 3-colored K16
Laywine, CF
DISCRETE MATHEMATICS, 2001, 235 (1-3) : 165 - 171
[37] Rainbow Triangles in Arc-Colored Tournaments
Li, Wei
Zhang, Shenggui
Bai, Yandong
Li, Ruonan
GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1271 - 1290
[38] Monochromatic triangles in two-colored plane
Jelínek V.
Kynčl J.
Stolař R.
Valla T.
Combinatorica, 2009, 29 (6) : 699 - 718
[39] Tilings with trichrornatic colored-edges triangles
Bodini, O
Rémila, E
THEORETICAL COMPUTER SCIENCE, 2004, 319 (1-3) : 59 - 70
[40] MONOCHROMATIC TRIANGLES IN TWO-COLORED PLANE
Jelinek, Vit
Kyncl, Jan
Stolar, Rudolf
Valla, Tomas
COMBINATORICA, 2009, 29 (06) : 699 - 718

← 1 2 3 4 5 →