Entry Johnson:1978:DHP from tcs1975.bib
Last update: Thu Sep 27 02:46:39 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@Article{Johnson:1978:DHP,
author = "D. S. Johnson and F. P. Preparata",
title = "The densest hemisphere problem",
journal = j-THEOR-COMP-SCI,
volume = "6",
number = "1",
pages = "93--107",
month = feb,
year = "1978",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:36:07 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1975.bib",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4240
(Programming and algorithm theory)",
corpsource = "Bell Labs., Murray Hill, NJ, USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "computational complexity; densest hemisphere problem;
Euclidean space; graph theory; NP complete problems;
polynomial time algorithm",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- algorithm,
1(1)13,
1(1)21,
1(1)27,
1(2)103,
1(2)185,
1(3)193,
1(3)215,
1(3)227,
1(4)269,
1(4)289,
2(1)73,
2(2)183,
2(2)228,
2(3)345,
3(2)267,
3(3)293,
3(3)321,
3(3)349,
4(1)59,
4(1)77,
4(2)155,
4(2)171,
4(3)321,
5(1)25,
5(2)113,
5(2)135,
5(2)183,
5(2)205,
5(3)275,
6(1)41,
6(2)109,
6(2)223,
6(3)233,
6(3)281,
6(3)317,
7(1)1,
7(1)79,
7(1)99,
7(2)127,
7(3)239,
7(3)273,
8(1)45,
8(1)57,
8(1)73,
8(3)271,
8(3)325,
8(3)379,
9(1)1,
9(1)39,
9(1)83,
9(1)127,
9(2)329,
9(2)347
- C1160,
1(2)185,
1(3)237,
2(3)305,
2(3)339,
3(1)51,
3(3)371,
4(2)125,
4(2)137,
4(2)155,
4(3)277,
5(1)51,
5(2)179,
5(3)257,
6(3)281,
7(2)217,
8(1)13,
8(1)45,
9(2)265
- C4240,
1(1)13,
1(1)21,
1(2)103,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(2)183,
2(2)228,
3(2)267,
3(3)349,
4(1)59,
4(2)155,
4(2)171,
5(1)25,
5(2)113,
5(2)135,
5(2)205,
5(3)275,
6(1)41,
6(2)109,
6(2)223,
6(3)233,
6(3)281,
6(3)317,
7(1)79,
7(1)99,
7(3)239,
7(3)273,
8(1)57,
8(1)73,
8(3)325,
8(3)379,
9(1)39,
9(1)83,
9(1)127,
9(2)329,
9(2)347
- combinatorial,
1(2)95,
1(2)185,
1(3)237,
2(3)305,
2(3)339,
3(1)51,
3(2)183,
3(3)371,
4(2)125,
4(2)137,
4(2)155,
4(3)277,
5(1)51,
5(2)179,
5(3)257,
6(3)281,
7(2)217,
7(3)325,
8(1)13,
8(1)45,
9(2)265
- complete,
1(3)237,
3(1)23,
3(1)105,
4(2)125,
6(1)69,
7(3)273,
8(1)73,
8(2)227,
9(1)67
- complexity,
1(1)13,
1(1)21,
1(1)59,
1(2)103,
1(2)161,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(3)305,
2(3)383,
2(3)397,
3(1)1,
3(1)23,
3(1)105,
3(2)213,
3(2)267,
3(3)305,
3(3)349,
4(1)23,
4(2)171,
4(3)277,
5(2)205,
6(1)41,
6(2)223,
6(3)233,
6(3)317,
7(1)79,
7(1)99,
7(3)273,
8(2)189,
8(2)203,
8(2)227,
8(2)239,
8(2)255,
9(1)83,
9(1)127
- computational,
1(1)13,
1(1)21,
1(2)103,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(3)305,
2(3)397,
3(1)1,
3(1)23,
3(1)105,
3(2)267,
3(3)305,
3(3)349,
4(1)23,
4(3)277,
5(2)205,
6(1)41,
6(2)223,
6(3)233,
6(3)317,
7(1)79,
7(1)99,
7(3)273,
8(2)189,
8(2)203,
8(2)227,
8(2)239,
8(2)255,
9(1)17,
9(1)83,
9(1)127
- Euclidean,
4(3)237
- graph,
1(3)237,
2(3)305,
2(3)339,
3(3)371,
4(3)277,
5(1)51,
6(3)281,
9(2)265
- Johnson, D. S.,
1(3)237
- mathematics,
1(2)185,
1(3)237,
2(1)9,
2(3)305,
2(3)339,
3(1)51,
3(3)371,
4(2)125,
4(2)137,
4(2)155,
4(3)277,
5(1)51,
5(2)179,
5(2)211,
5(3)257,
6(1)69,
6(3)255,
6(3)281,
7(1)25,
7(1)117,
7(2)217,
7(3)325,
8(1)13,
8(1)45,
9(1)27,
9(1)99,
9(2)265
- NP,
1(3)237,
7(3)273
- polynomial,
1(1)21,
1(2)103,
1(3)215,
1(3)227,
1(4)269,
2(1)73,
2(3)305,
3(1)1,
3(1)23,
3(1)105,
3(2)267,
3(3)349,
5(1)51,
6(3)317,
7(2)185,
7(3)251,
7(3)273,
8(2)177,
8(2)189,
8(3)359,
9(1)67,
9(1)147
- Preparata, F. P.,
1(2)185,
7(2)217,
8(1)45
- problem,
1(1)77,
1(3)237,
1(4)297,
2(1)77,
2(3)361,
3(1)1,
3(1)75,
3(1)85,
3(1)105,
3(2)123,
3(2)183,
3(3)283,
3(3)293,
4(1)99,
4(2)137,
4(3)237,
4(3)245,
4(3)277,
5(2)179,
6(2)223,
6(3)317,
7(1)25,
7(2)149,
7(2)169,
8(1)1,
8(1)89,
8(2)135,
8(2)189,
9(2)173,
9(2)377
- programming,
1(1)13,
1(1)21,
1(2)103,
1(2)125,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(2)133,
2(2)183,
2(2)228,
3(2)267,
3(3)349,
4(1)1,
4(1)59,
4(2)155,
4(2)171,
5(1)25,
5(2)113,
5(2)135,
5(2)205,
5(3)223,
5(3)275,
6(1)41,
6(2)109,
6(2)223,
6(3)233,
6(3)281,
6(3)317,
7(1)79,
7(1)99,
7(3)239,
7(3)273,
8(1)57,
8(1)73,
8(3)325,
8(3)379,
9(1)39,
9(1)83,
9(1)127,
9(2)153,
9(2)243,
9(2)265,
9(2)329,
9(2)347
- space,
1(1)27,
1(3)215,
2(3)295,
3(1)1,
5(2)113,
5(3)257,
6(1)25,
7(2)217,
8(1)45,
9(1)67,
9(1)127
- time,
1(2)103,
1(3)215,
1(4)269,
3(1)1,
3(1)23,
3(1)61,
3(1)105,
3(3)305,
7(2)149,
7(2)185,
7(3)273,
8(1)45,
8(2)189,
8(2)239