English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails

Bringmann, K. (2014). Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails. In R. Bilof, & M. Bartosik (Eds.), FOCS 2014 (pp. 661-670). Los Alamitos, CA: IEEE Computer Society. doi:10.1109/FOCS.2014.76.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-41D7-A Version Permalink: https://hdl.handle.net/21.11116/0000-000E-2262-D
Genre: Conference Paper
Latex : Why Walking the Dog Takes Time: {Frechet} Distance Has no Strongly Subquadratic Algorithms Unless {SETH} Fails

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Bringmann, Karl1, Author                 
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show

Details

show
hide
Language(s): eng - English
 Dates: 201420142014
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: bringmann_walking_2014
DOI: 10.1109/FOCS.2014.76
URI: http://doi.ieeecomputersociety.org/10.1109/FOCS.2014.76
 Degree: -

Event

show
hide
Title: 55th Annual IEEE Symposium on Foundations of Computer Science
Place of Event: Philadelphia, PA, USA
Start-/End Date: 2014-10-18 - 2014-10-21

Legal Case

show

Project information

show

Source 1

show
hide
Title: FOCS 2014
  Abbreviation : FOCS 2014
  Subtitle : 55th Annual IEEE Symposium on Foundations of Computer Science ; Proceedings ; 18-21 October 2014 ; Philadelphia, Pennsylvania, USA
Source Genre: Proceedings
 Creator(s):
Bilof, Randall1, Editor
Bartosik, Mark1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Los Alamitos, CA : IEEE Computer Society
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 661 - 670 Identifier: ISBN: 978-1-4799-6517-5