#### Filter Results:

#### Publication Year

2002

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Subhash Suri, Kevin Verbeek, Hakan Yildiz
- ESA
- 2013

Consider a set of d-dimensional points where the existence or the location of each point is determined by a probability distribution. The convex hull of this set is a random variable distributed over exponentially many choices. We are interested in finding the most likely convex hull, namely, the one with the maximum probability of occurrence. We… (More)

- Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
- Algorithmica
- 2014

We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-based services and computer vision. In our framework, the uncertainty of each input point is described by a probability distribution over a finite number of possible locations… (More)

- Michael A. Trick, Hakan Yildiz
- CPAIOR
- 2007

- Michael A. Trick, Hakan Yildiz
- European Journal of Operational Research
- 2012

- Michael A. Trick, Hakan Yildiz
- CPAIOR
- 2007

- Sylvester David Eriksson-Bique, John Hershberger, +5 authors Hakan Yildiz
- SODA
- 2015

We consider the problem of computing k shortest paths in a two-dimensional environment with polygonal obstacles , where the jth path, for 1 j k, is the shortest path in the free space that is also homotopically distinct from each of the first j 1 paths. In fact, we consider a more general problem: given a source point s, construct a partition of the… (More)

- Hakan Yildiz, Subhash Suri
- Symposium on Computational Geometry
- 2012

A well-known problem in computational geometry is Klee's measure problem, which asks for the volume of a union of axis-aligned boxes in d-space. In this paper, we consider Klee's measure problem for the special case where a 2-dimensional orthogonal projection of all the boxes has a common corner. We call such a set of boxes <i>2-grounded</i> and, more… (More)

- Michael A. Trick, Hakan Yildiz, Tallys H. Yunes
- Interfaces
- 2012

The scheduling needs of umpires and referees differ from the needs of sports teams. In some sports leagues, such as Major League Baseball in the United States, umpires travel throughout the league's territory; they do not have a " home base. " For such leagues, balancing the need to minimize umpire travel and the objective that an umpire should not handle… (More)

- John Hershberger, Subhash Suri, Hakan Yildiz
- Symposium on Computational Geometry
- 2013

We propose an algorithm for the problem of computing shortest paths among curved obstacles in the plane. If the obstacles have O(n) description complexity, then the algorithm runs in O(n log n) time plus a term dependent on the properties of the boundary arcs. Specifically, if the arcs allow a certain kind of <i>bisector intersection</i> to be computed in… (More)

- Hakan Yildiz, Christopher Krügel
- 2012 IEEE International Conference on Pervasive…
- 2012

As a result of the increasing popularity of online social networking sites, millions of people spend a considerable portion of their social life on the Internet. The information exchanged in this context has obvious privacy risks. Interestingly, concerns of social network users about these risks are related not only to adversarial activities but also to… (More)