Filters








5 Hits in 4.9 sec

Four Soviets Walk the Dog—with an Application to Alt's Conjecture [chapter]

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2013 Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms  
This has led Helmut Alt to conjecture that the associated decision problem is 3SUM-hard.  ...  Furthermore, we show that there exists an algebraic decision tree for the decision problem of depth O(n 2−ε ), for some ε > 0.  ...  Acknowledgments We would like to thank Natan Rubin for pointing out to us that Fréchet-related papers require a witty title involving a dog, Bettina Speckmann for inspiring discussions during the early  ... 
doi:10.1137/1.9781611973402.103 dblp:conf/soda/BuchinBMM14 fatcat:uxuodho74jbthcyukoy2mtev3m

Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2017 Discrete & Computational Geometry  
This has led Helmut Alt to conjecture that the associated decision problem is 3SUM-hard.  ...  Furthermore, we show that there exists an algebraic decision tree for the decision problem of depth O(n^2-ε), for some ε > 0.  ...  Acknowledgments We would like to thank Natan Rubin for pointing out to us that Fréchet-related papers require a witty title involving a dog, Bettina Speckmann for inspiring discussions during the early  ... 
doi:10.1007/s00454-017-9878-7 fatcat:6wvkfpfqlbfzfhfxidrmdi3d44

Report from Dagstuhl Seminar 13101 Computational Geometry

Otfried Cheong, Kurt Mehlhorn, Monique Teillaud, Otfried Cheong, Kurt Mehlhorn, Monique Teillaud, Otfried Cheong, Kurt Mehlhorn, Monique Teillaud, Dagstuhl Reports
Computational Geometry, Dagstuhl Reports   unpublished
Otfried Cheong, Kurt Mehlhorn, and Monique Teillaud 3 No other meeting in our field allows young researchers to meet with, get to know, and work with well-known and senior scholars to the extent possible  ...  Since the mid 1980s, computational geometry has arisen as an independent field, with its own international conferences and journals.  ...  Mulzer, "Four Soviets Walk the Dog-with an Application to Alt's Conjecture," arXiv:1209.4403v2 [cs.CG], 2012.  ... 
fatcat:bf6mupr7wndcjlxw3uutpiy5a4

The targum (1953:Feb. 6 - 1953:Feb. 27)

No Name Supplied
1953
news to alumni and the general public.  ...  The newspaper has continuously been published since 1869 with the exception of 19 months during the second world war, between February 1944 and October 1945.  ...  It would be unfair to conjecture about whether or not this is the main motivation.  ... 
doi:10.7282/t3-ge40-fj22 fatcat:kglpk4mkgbexbfzccaahiqhlsa

Forever Young: Youth, Modernism, and the Deferral of Maturity

Jan Kueveler
2017
Instead of representing an early instance of the prolonged adolescence that has nowadays become proverbial, their recoiling from maturity entails a critique of the totalizing tendencies inherent to the  ...  late and ultimately failed Bildungsroman, but rather to an underestimated branch of modernism.  ...  window, then going for a walk for an hour, alone or with Max or with another friend, then supper with the family.  ... 
doi:10.7916/d82n50v9 fatcat:pahjgtaqo5annh763b3rd5jvsi