The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE From rt@cs.brown.edu Wed Apr 2 17:03:32 1997 Received: from cs.brown.edu (cs.brown.edu [128.148.128.2]) by cs.sunysb.edu (8.6.12/8.6.9) with ESMTP id RAA07268 for ; Wed, 2 Apr 1997 17:02:50 -0500 Received: from dumba.cs.brown.edu (dumba.cs.brown.edu [128.148.38.84]) by cs.brown.edu (8.8.5/8.7.1) with ESMTP id QAA20853 for ; Wed, 2 Apr 1997 16:52:50 -0500 (EST) Received: (rt@localhost) by dumba.cs.brown.edu (8.8.3/BrownCS1.0) id QAA14003; Wed, 2 Apr 1997 16:52:48 -0500 (EST) Date: Wed, 2 Apr 1997 16:52:48 -0500 (EST) Message-Id: From: Roberto Tamassia To: Steve Skiena Subject: airplane data References: Status: RO X-Status: Hi Steve, I'm enclosing a database of flights between US cities that I collected with EasySABRE in 1992. I have several variations of a programming assignment that uses the data. I'm enclosing in the next messages the tex and dvi files of the '95 version of the assignment. I am preparing a Java version for this semester's class. It should be ready in about one week. It will be available from the course Web page at http://www.cs.brown.edu/courses/cs016/ I hope this is useful. -- Roberto #Airport information - USA # #Fields: # 3 - Airport abbreviation # 1 - # 5 - Time Zone (offset from GMT) # 1 - # 3 - X coordinate on map # 1 - # 3 - Y coordinate on map # 1 - # remainder - Name of City/Airport # # Route information # Starts after the '!' delimiter # # Fields: # 3 - Source # 1 - # 3 - Destination # ABQ -0800 195 275 Albuquerque, New Mexico ATL -0600 470 280 Atlanta, Georgia BNA -0700 430 240 Nashville, Tennessee BOS -0600 590 100 Boston, Massachusetts DCA -0600 540 180 Washington D.C. (National) DEN -0800 215 205 Denver, Colorado DFW -0700 310 305 Dallas/Fort Worth, Texas file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (1 of 67) [19/1/2003 1:40:21]
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE DTW -0600 445 140 Detroit, Michigan HOU -0700 330 355 Houston, Texas (Hobby) JFK -0600 565 130 New York (Kennedy) LAX -0900 55 270 Los Angeles, California MIA -0600 535 390 Miami, Florida MSP -0700 340 115 Minneapolis/St Paul, Minnesota MSY -0700 405 345 New Orleans, Louisiana ORD -0700 410 155 Chicago, Illinois PHL -0600 550 155 Philadelphia, Pennsilvania/Wilmington, Delaware PHX -0800 120 290 Phoenix, Arizona PVD -0600 595 122 Providence/Newport, Rhode Island RDU -0600 530 230 Raleigh/Durham, North Carolina SEA -0900 55 45 Seattle/Tacoma, Washington SFO -0900 10 190 San Francisco, California STL -0700 380 210 St Louis, Missouri TPA -0600 500 360 Tampa, Florida ! ABQ DEN ABQ DFW ABQ LAX ABQ PHX ATL BNA ATL MSY ATL RDU BNA ORD BNA STL BOS JFK DCA JFK DCA RDU DEN DFW DEN LAX DEN ORD DFW HOU DFW STL DTW ORD HOU MIA JFK PHL LAX PHX LAX SFO MIA TPA MSP ORD MSY DFW MSY HOU MSY TPA ORD STL PVD MIA PHX SFO SEA SFO #Airline Flight Schedule - USA # #Fields: # 2 - Airline # 4 - Flight # 2 - # 3 - Origin Airport # 1 - # 5 - Departure Time # 2 - # 3 - Destination Airport # 1 - file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (2 of 67) [19/1/2003 1:40:21]
- Page 1265 and 1266: 1.7.6 Cryptography ● Text Compres
- Page 1267 and 1268: 1.7.7 Finite State Machine Minimiza
- Page 1269 and 1270: 1.7.8 Longest Common Substring ●
- Page 1271 and 1272: 1.7.9 Shortest Common Superstring G
- Page 1273 and 1274: Handbook of Algorithms and Data Str
- Page 1275 and 1276: Moret and Shapiro's Algorithms P to
- Page 1277 and 1278: Index B Up: Index - All Index: B ba
- Page 1279 and 1280: Index C Up: Index - All Index: C ch
- Page 1281 and 1282: Index E Up: Index - All Index: E ed
- Page 1283 and 1284: Index G Up: Index - All Index: G ga
- Page 1285 and 1286: Index I Up: Index - All Index: I in
- Page 1287 and 1288: Index L Up: Index - All Index: L li
- Page 1289 and 1290: Index N Up: Index - All Index: N ne
- Page 1291 and 1292: Index P Up: Index - All Index: P pa
- Page 1293 and 1294: Index R Up: Index - All Index: R RA
- Page 1295 and 1296: Index S successor supercomputer , s
- Page 1297 and 1298: Index U Up: Index - All Index: U un
- Page 1299 and 1300: Index W Up: Index - All Index: W wo
- Page 1301 and 1302: Index (complete) bin packing bipart
- Page 1303 and 1304: Index (complete) Fourier transform
- Page 1305 and 1306: Index (complete) parenthesization p
- Page 1307 and 1308: Index (complete) symmetry, exploiti
- Page 1309 and 1310: Ranger - Nearest Neighbor Search in
- Page 1311 and 1312: DIMACS Implementation Challenges Pe
- Page 1313 and 1314: Stony Brook Project Implementations
- Page 1315: Clarkson's higher dimensional conve
- Page 1319 and 1320: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1321 and 1322: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1323 and 1324: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1325 and 1326: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1327 and 1328: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1329 and 1330: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1331 and 1332: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1333 and 1334: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1335 and 1336: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1337 and 1338: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1339 and 1340: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1341 and 1342: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1343 and 1344: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1345 and 1346: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1347 and 1348: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1349 and 1350: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1351 and 1352: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1353 and 1354: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1355 and 1356: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1357 and 1358: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1359 and 1360: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1361 and 1362: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1363 and 1364: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1365 and 1366: file:///E|/WEBSITE/BIBLIO/TESTDATA/
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE<br />
From rt@cs.brown.edu Wed Apr 2 17:03:32 1997<br />
Received: from cs.brown.edu (cs.brown.edu [128.148.128.2]) by cs.sunysb.edu (8.6.12/8.6.9) with<br />
ESMTP id RAA07268 for ; Wed, 2 Apr 1997 17:02:50 -0500<br />
Received: from dumba.cs.brown.edu (dumba.cs.brown.edu [128.148.38.84]) by cs.brown.edu<br />
(8.8.5/8.7.1) with ESMTP id QAA20853 for ; Wed, 2 Apr 1997 16:52:50 -0500<br />
(EST)<br />
Received: (rt@localhost) by dumba.cs.brown.edu (8.8.3/BrownCS1.0) id QAA14003; Wed, 2 Apr 1997<br />
16:52:48 -0500 (EST)<br />
Date: Wed, 2 Apr 1997 16:52:48 -0500 (EST)<br />
Message-Id: <br />
From: Roberto Tamassia <br />
To: Steve Skiena <br />
Subject: airplane data<br />
References: <br />
Status: RO<br />
X-Status:<br />
Hi Steve,<br />
I'm enclosing a database of flights between US cities that I collected<br />
with EasySABRE in 1992.<br />
I have several variations of a programming assignment that uses the<br />
data. I'm enclosing in the next messages the tex and dvi files of the<br />
'95 version of the assignment. I am preparing a Java version for this<br />
semester's class. It should be ready in about one week. It will be<br />
available from the course Web page at<br />
http://www.cs.brown.edu/courses/cs016/<br />
I hope this is useful.<br />
--<br />
Roberto<br />
#Airport information - USA<br />
#<br />
#Fields:<br />
# 3 - Airport abbreviation<br />
# 1 - <br />
# 5 - Time Zone (offset from GMT)<br />
# 1 - <br />
# 3 - X coordinate on map<br />
# 1 - <br />
# 3 - Y coordinate on map<br />
# 1 - <br />
# remainder - Name of City/Airport<br />
#<br />
# Route information<br />
# Starts after the '!' delimiter<br />
#<br />
# Fields:<br />
# 3 - Source<br />
# 1 - <br />
# 3 - Destination<br />
#<br />
ABQ -0800 195 275 Albuquerque, New Mexico<br />
ATL -0600 470 280 Atlanta, Georgia<br />
BNA -0700 430 240 Nashville, Tennessee<br />
BOS -0600 590 100 Boston, Massachusetts<br />
DCA -0600 540 180 Washington D.C. (National)<br />
DEN -0800 215 205 Denver, Colorado<br />
DFW -0700 310 305 Dallas/Fort Worth, Texas<br />
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (1 of 67) [19/1/2003 1:40:21]