Entry Fiorio:1996:TLT from tcs1995.bib
Last update: Sun Oct 15 02:56:11 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Fiorio:1996:TLT,
author = "Christophe Fiorio and Jens Gustedt",
title = "Two linear time {Union Find} strategies for image
processing",
journal = j-THEOR-COMP-SCI,
volume = "154",
number = "2",
pages = "165--181",
day = "05",
month = feb,
year = "1996",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:19:42 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1996&volume=154&issue=2;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1996&volume=154&issue=2&aid=1896",
acknowledgement = ack-nhfb,
classification = "B0250 (Combinatorial mathematics); B6140C (Optical
information, image and video signal processing); C1160
(Combinatorial mathematics); C1250 (Pattern
recognition); C4240C (Computational complexity); C5260B
(Computer vision and image processing techniques);
C6120 (File organisation)",
corpsource = "Univ. des Sci. et Tech. du Languedoc, Montpellier,
France",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "complexity bound; computational complexity;
constant-height tree; data structure; disjoint set
union problem; find operation amortization; generalized
algorithms; image processing; image segmentation;
linear-time algorithms; periodic updates; region
growing; restricted union operation order; set theory;
tree data structures; tree searching; Union-Find
strategies",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
xxauthor = "C. Fiono and J. Gustedt",
}
Related entries
- B0250,
141(1)133,
141(1)351,
143(1)93,
144(1)3,
144(1)67,
144(1)161,
144(1)277,
148(1)121,
148(1)165,
152(2)305,
153(1)129,
153(1)171,
153(1)245,
156(1)263,
159(1)29,
172(1)121,
174(1)97,
176(1)347,
178(1)103,
181(1)181,
187(1)49,
187(1)167,
188(1)231,
191(1)157
- B6140C,
152(2)171,
163(1)117,
163(1)303,
178(1)129,
186(1)1
- bound,
139(1)355,
140(2)265,
140(2)301,
141(1)175,
143(2)335,
145(1)45,
145(1)271,
148(1)141,
151(1)163,
154(1)107,
154(2)283,
155(2)411,
156(1)99,
156(1)315,
157(1)129,
157(2)139,
157(2)161,
157(2)185,
157(2)259,
158(1)143,
161(1)301,
162(2)341,
163(1)177,
165(2)247,
168(1)105,
172(1)1,
172(1)293,
175(2)283,
175(2)373,
179(1)251,
179(1)301,
180(1)243,
181(1)45,
181(1)119,
181(2)307,
184(1)61,
185(1)47,
188(1)59,
188(1)117,
192(1)3,
194(1)163,
196(1)153,
197(1)95,
197(1)245-2,
201(1)63,
205(1)297,
209(1)47,
209(1)141,
209(1)389,
212(1)3
- C1250,
140(2)319,
145(1)329,
145(1)357,
152(2)171,
154(2)183,
154(2)203,
160(1)217,
163(1)117,
163(1)303,
173(2)349,
178(1)129,
178(1)225,
178(1)275,
180(1)115,
181(2)379
- C5260B,
140(2)319,
147(1)211,
178(1)225,
186(1)1
- C6120,
139(1)69,
140(1)179,
140(2)249,
144(1)3,
144(1)161,
144(1)199,
144(1)221,
144(1)251,
146(1)243,
148(1)171,
149(1)49,
149(1)151,
149(1)179,
152(2)269,
154(1)85,
155(2)349,
156(1)39,
156(1)315,
158(1)1,
159(2)191,
160(1)217,
163(1)239,
164(1)1,
164(1)73,
164(1)107,
165(1)201,
165(2)391,
166(1)147,
167(1)3,
168(1)21,
168(1)155,
169(1)67,
169(1)113,
172(1)1,
172(1)209,
173(2)349,
173(2)513,
175(2)373,
177(1)183,
178(1)103,
178(1)171,
181(1)3,
181(1)75,
182(1)1,
182(1)145,
182(1)183,
183(2)157,
188(1)1,
192(2)201,
196(1)109,
197(1)95
- computer,
134(1)51,
138(1)35,
138(1)67,
140(2)249,
140(2)319,
145(1)95,
145(1)159,
147(1)1,
147(1)69,
147(1)211,
152(2)321,
154(1)57,
156(1)1,
156(1)159,
156(1)203,
157(1)115,
157(1)z,
159(1)105,
170(1)245,
170(1)407,
175(1)z,
175(2)225,
175(2)293,
177(2)425,
178(1)103,
178(1)119,
178(1)225,
179(1)319,
181(1)75,
185(2)347,
186(1)1,
187(1)123,
187(1)147,
187(1)263,
187(1)z,
191(1)1,
191(1)173,
191(1)245,
192(2)315,
194(1)242-1,
196(1)31,
196(1)45,
196(1)215,
197(1)57,
197(1)139,
201(1)99,
211(1)233
- disjoint,
140(2)205,
142(2)229,
145(1)27,
165(1)97,
192(1)107
- file,
139(1)69,
140(1)179,
140(2)249,
141(1)283,
144(1)3,
144(1)161,
144(1)199,
144(1)221,
144(1)251,
146(1)243,
148(1)171,
149(1)49,
149(1)151,
149(1)179,
152(2)269,
154(1)85,
155(2)349,
156(1)39,
156(1)315,
158(1)1,
159(1)15,
159(2)191,
160(1)217,
163(1)239,
164(1)1,
164(1)73,
164(1)107,
165(1)201,
165(2)391,
166(1)147,
167(1)3,
168(1)21,
168(1)155,
169(1)67,
169(1)113,
172(1)1,
172(1)209,
173(2)349,
173(2)513,
175(2)373,
177(1)183,
178(1)103,
178(1)171,
181(1)3,
181(1)75,
182(1)1,
182(1)145,
182(1)183,
183(2)157,
188(1)1,
192(2)201,
196(1)109,
197(1)95
- find,
205(1)307
- Find, Union-,
203(1)123
- Fiorio, Christophe,
218(2)273
- generalized,
137(1)129,
145(1)159,
151(1)257,
155(1)141,
158(1)53,
160(1)305,
161(1)301,
170(1)349,
174(1)203,
174(1)269,
177(1)183,
188(1)221,
193(1)1,
194(1)87,
197(1)248-1,
199(1)167,
200(1)313,
201(1)171,
215(1)191,
218(1)123
- growing,
155(2)411
- Gustedt, Jens,
203(1)123
- image,
140(2)319,
145(1)391,
147(1)211,
152(2)171,
155(2)321,
156(1)1,
163(1)117,
163(1)303,
178(1)129,
178(1)225,
178(1)275,
186(1)1,
202(1)223,
226(1)117
- information,
139(1)163,
143(2)319,
146(1)145,
147(1)69,
152(2)171,
154(2)283,
155(1)221,
158(1)193,
158(1)343,
158(1)361,
159(2)319,
161(1)235,
163(1)117,
163(1)303,
164(1)253,
167(1)131,
168(2)367,
171(1)179,
172(1)1,
177(2)425,
178(1)129,
181(2)337,
182(1)245,
186(1)1,
188(1)1,
190(2)167,
192(1)77,
192(2)259,
194(1)243,
194(1)248-1,
195(1)33,
199(1)167,
207(2)319,
209(1)87,
209(1)195,
209(1)195
- linear-time,
145(1)111,
145(1)329,
147(1)19,
158(1)177,
159(1)137,
163(1)309,
167(1)47,
181(1)57
- operation,
141(1)53,
143(1)51,
148(1)171,
149(1)179,
149(2)201,
155(1)1,
156(1)1,
157(2)215,
160(1)87,
161(1)301,
164(1)1,
165(2)391,
166(1)173,
167(1)131,
172(1)135,
173(1)151,
174(1)67,
175(1)183,
179(1)251,
180(1)17,
180(1)341,
181(2)379,
187(1)7,
190(2)363,
191(1)79,
191(1)117,
192(2)167,
192(2)201,
192(2)259,
194(1)242-2,
195(1)61,
196(1)347,
198(1)131,
200(1)1,
205(1)317,
207(1)73,
216(1)159
- optical,
152(2)171,
162(2)245,
163(1)117,
163(1)303,
178(1)129,
185(1)3,
186(1)1,
194(1)123,
196(1)153,
196(1)181,
207(1)193
- order,
138(2)273,
142(1)89,
143(1)73,
144(1)101,
145(1)271,
147(1)149,
151(1)207,
151(1)z,
154(2)379,
156(1)119,
160(1)87,
160(1)241,
160(1)271,
160(1)305,
162(2)351,
163(1)117,
163(1)269,
168(1)155,
170(1)145,
174(1)67,
175(1)3,
175(1)127,
175(2)225,
175(2)283,
175(2)337,
175(2)349,
175(2)373,
175(2)393,
176(1)67,
176(1)235,
177(1)59,
177(1)217,
179(1)137,
179(1)217,
179(1)421,
180(1)17,
183(2)157,
183(2)187,
184(1)61,
185(2)277,
187(1)7,
187(1)27,
190(2)317,
194(1)245,
194(1)246,
200(1)205,
204(1)131,
212(1)211,
225(1)177
- organisation,
139(1)69,
140(1)179,
140(2)249,
141(1)283,
144(1)3,
144(1)161,
144(1)199,
144(1)221,
144(1)251,
146(1)243,
148(1)171,
149(1)49,
149(1)151,
149(1)179,
152(2)269,
154(1)85,
155(2)349,
156(1)39,
156(1)315,
158(1)1,
159(1)15,
159(2)191,
160(1)217,
163(1)239,
164(1)1,
164(1)73,
164(1)107,
165(1)201,
165(2)391,
166(1)147,
167(1)3,
168(1)21,
168(1)155,
169(1)67,
169(1)113,
172(1)1,
172(1)209,
173(2)349,
173(2)513,
175(2)373,
177(1)183,
178(1)103,
178(1)171,
181(1)3,
181(1)75,
182(1)1,
182(1)145,
182(1)183,
183(2)157,
188(1)1,
192(2)201,
196(1)109,
197(1)95
- pattern,
137(1)25,
138(1)113,
140(2)319,
141(1)53,
141(1)253,
141(1)283,
145(1)1,
145(1)159,
145(1)329,
145(1)357,
147(1)19,
152(2)171,
154(2)183,
154(2)203,
155(2)321,
155(2)349,
156(1)217,
158(1)177,
160(1)217,
163(1)117,
163(1)303,
172(1)281,
173(2)349,
178(1)129,
178(1)225,
178(1)275,
180(1)115,
181(2)379,
184(1)195,
185(1)47,
186(1)231,
192(1)3,
196(1)71,
197(1)171,
201(1)263,
205(1)243,
206(1)1
- periodic,
127(2)287,
143(2)251,
144(1)251,
164(1)29,
172(1)121,
174(1)157,
174(1)203
- processing,
140(2)319,
142(1)125,
144(1)125,
145(1)189,
146(1)145,
147(1)211,
149(1)151,
152(2)171,
153(1)65,
155(2)321,
155(2)439,
158(1)1,
160(1)321,
161(1)205,
162(2)297,
163(1)117,
163(1)177,
163(1)303,
166(1)49,
170(1)1,
171(1)25,
171(1)179,
172(1)67,
173(1)49,
173(1)113,
173(1)151,
176(1)283,
178(1)129,
178(1)225,
178(1)275,
182(1)159,
183(1)33,
185(2)259,
186(1)1,
189(1)179,
190(2)167,
190(2)211,
190(2)279,
190(2)317,
190(2)363,
192(2)233,
193(1)149,
193(1)215,
194(1)248-1,
196(1)45,
197(1)171,
199(1)105
- recognition,
140(2)319,
143(1)73,
143(2)343,
145(1)329,
145(1)357,
152(2)171,
154(2)183,
154(2)203,
155(2)321,
156(1)281,
160(1)217,
163(1)117,
163(1)303,
172(1)209,
173(2)349,
175(2)349,
175(2)393,
178(1)129,
178(1)225,
178(1)275,
180(1)115,
180(1)269,
181(2)379,
197(1)189,
201(1)99
- region,
138(1)35,
145(1)241
- restricted,
145(1)111,
174(1)23,
176(1)39,
183(2)281,
198(1)177,
203(1)151
- searching,
137(2)253,
144(1)161,
144(1)199,
144(1)251,
147(1)19,
154(2)225,
156(1)39,
156(1)315,
162(2)341,
164(1)1,
182(1)217,
188(1)1,
188(1)221
- segmentation,
178(1)225
- signal,
152(2)171,
155(1)141,
163(1)117,
163(1)303,
177(2)381,
178(1)129,
186(1)1,
217(1)53
- strategy,
139(1)315,
140(2)319,
141(1)69,
146(1)145,
149(1)179,
155(1)85,
157(2)161,
164(1)59,
165(1)75,
174(1)97,
182(1)217,
190(1)61,
190(2)211,
191(1)193,
197(1)203,
212(1)183
- time, linear-,
145(1)111,
145(1)329,
147(1)19,
158(1)177,
159(1)137,
163(1)309,
167(1)47,
181(1)57
- two,
141(1)195,
149(1)179,
155(1)265,
162(2)323,
164(1)73,
168(1)39,
177(2)487,
180(1)371,
182(1)217,
183(2)187,
197(1)79,
197(1)244-1,
210(1)217,
224(1)73
- union,
137(2)237,
145(1)71,
160(1)1,
161(1)191,
170(1)83,
173(2)485,
179(1)251,
185(1)47,
192(2)287
- Union-Find,
203(1)123
- update,
144(1)125,
149(1)179,
155(1)111,
160(1)217,
168(2)405,
174(1)123,
192(2)259,
197(1)95,
197(1)243
- video,
152(2)171,
163(1)117,
163(1)303,
178(1)129,
186(1)1
- vision,
140(2)319,
147(1)211,
178(1)225,
186(1)1