Challenge Workshop Program:

Friday, January 15, 1999

2:30 -- 5:20 Papers from the Sixth DIMACS Challenge on Near-Neighbor Searches in High-Dimensional Spaces

• 2:30 -- 3:50 Part I: Euclidean Spaces (Chair Goldwasser)
  • Nearest Neighbor Search in Vector Quantization. Kevin Zatloukal, Mary Holland Johnson and Richard Ladner, University of Washington.
  • Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets. Songrit Maneewongvatana and David Mount, University of Maryland, College Park.
  • Analysis and Improvement of the SR-tree: an Index Structure for Nearest Neighbor Searches. Norio Katayama and Shin'ichi Satoh, NACSIS Japan.
  • Experimentation with an Approximate Nearest Neighbours Search Algorithm based on the Extended General Spacefilling Curves Heuristic. Juan-Carlos Pérez and Enrique Vidal, Universidad Plitécnica de Valencia.

• 3:50 -- 4:20 break

• 4:20 -- 5:20 Part II: General Metric Spaces (Chair McGeoch)
  • Nearest Neighbor Searching in Metric Spaces: Some Experimental Results. Kenneth L. Clarkson, Bell Labs and Lucent Technologies.
  • Excluded Middle Vantage Point Forests for Nearest Neighbor Search. Peter N. Yianilos, NEC Research.
  • Evaluating Some Fast Nearest Neighbor Search Algorithms in Metric Spaces. Luisa Micó and Jose Oncina, Universidad de Alicante.

  ---

  Registration

  Those who with to attended the Challenge Workshop will be asked to register as participants of ALENEX'99. Registration is $90. Please use the web-based Registration Form to register.

  (Attendance at SODA'99 is purely optional for those who are interested).

  ---

  Special Hotel Rates

  The Baltimore Omni Inner Harbor Hotel
  101 West Fayette St.
  Baltimore, MD 21201
  410-752-1100 or 800-843-6664
  

  Room Rates for ALENEX 99:
  Single/Double: $105, Triple: $125, Quad: $145. Be sure to mention ALENEX or SIAM/SODA when making your reservation, as the hotel has set aside a block of rooms for ALENEX and SODA beginning on the evening of January 14, 1999.

  For more information about the conference location, please see the Omni Inner Harbor Hotel Web Site.

  ---

  Proceedings

  Implementation Challenge papers will not be a part of the ALENEX proceedings, rather they will appear as a refereed volume of the AMS-DIMACS book series at a later time.

  ---

  Important Reimbursement Information

  Attendees who have been offered support should keep two rules in mind. Reimbursement for air travel can only be made for travel on US Flag Carriers, REGARDLESS OF COST. (For example, travel on airlines such as United, Continental, USAir, and others that are United States based are allowable. Travel on airlines such as Lufthansa, SAS, Air Canada and other airlines based outside the US cannot be reimbursed by DIMACS.)

  The second rule to keep in mind is to get original receipts for all reimbursable expenses.

  ---

  Sixth DIMACS Implementation Challenge.

  Previous DIMACS Implementation Challenges.

  DIMACS Home Page.

  ---

  Maintained by Michael Goldwasser
  [email protected]
  Document last modified on November 6, 1998.