1.3k citations
- Universidad Autónoma de MadridES24 papers
- Université de Bretagne SudFR21 papers
- Max Planck Institute for Gravitational PhysicsDE19 papers
- University of Wisconsin–MilwaukeeUS15 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- Pennsylvania State UniversityUS14 papers
- Tsinghua UniversityCN14 papers
- The University of Texas at AustinUS13 papers
- University of MichiganUS13 papers
- California Institute of TechnologyUS12 papers
- Goddard Space Flight CenterUS12 papers
- Instituto de Física TeóricaES12 papers
Showing 2015 · cs.CGShow all
3 papers · 2 filters
cs.CG2015★ 1 cited
Computing the Geodesic Diameter and Center of a Polygonal Domain
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell +3
For a polygonal domain with holes and a total of vertices, we present algorithms that compute the geodesic diameter in time and the geodesic center…
cs.CG2015★ 1 cited
Computing the Rectilinear Center of Uncertain Points in the Plane
Haitao Wang, Jingru Zhang
In this paper, we consider the rectilinear one-center problem on uncertain points in the plane. In this problem, we are given a set of (weighted) uncertain points in the pl…
cs.CG2015
Range Queries on Uncertain Data
Jian Li, Haitao Wang
Given a set of uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures…