You are here

Instant Approximate 1-Center on Road Networks via Embeddings

Title: Instant Approximate 1-Center on Road Networks via Embeddings.
91 views
27 downloads
Name(s): Neff, Bradley S., author
Kumar, Piyush, professor directing thesis
Srinivasan, Ashok, committee member
Yuan, Xin, committee member
Department of Computer Science, degree granting department
Florida State University, degree granting institution
Type of Resource: text
Genre: Text
Issuance: monographic
Date Issued: 2012
Publisher: Florida State University
Florida State University
Place of Publication: Tallahassee, Florida
Physical Form: computer
online resource
Extent: 1 online resource
Language(s): English
Abstract/Description: This thesis studies the 1-center problem on road networks, an important problem in GIS. Using Euclidean embeddings, and reduction to fast nearest neighbor search, an approximation algorithm is devised for this problem. On real world data sets, extensive experiments are conducted that indicate fast computation of constant factor approximate solutions for query sets much larger than previously computable using exact techniques. A web interface was provided for generic queries on a map interface.
Identifier: FSU_migr_etd-5065 (IID)
Submitted Note: A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Degree Awarded: Spring Semester, 2012.
Date of Defense: March 29, 2012.
Bibliography Note: Includes bibliographical references.
Advisory Committee: Piyush Kumar, Professor Directing Thesis; Ashok Srinivasan, Committee Member; Xin Yuan, Committee Member.
Subject(s): Computer science
Persistent Link to This Record: http://purl.flvc.org/fsu/fd/FSU_migr_etd-5065
Use and Reproduction: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.
Host Institution: FSU

Choose the citation style.
Neff, B. S. (2012). Instant Approximate 1-Center on Road Networks via Embeddings. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-5065