Showing 21 - 40 results of 53 for search '"Journal of Computational Geometry"', query time: 0.19s Refine Results
  1. 21
    Shortest path to a segment and quickest visibility queries

    Shortest path to a segment and quickest visibility queries by Valentin Polishchuk, Esther M Arkin, Alon Efrat, Christian Knauer, Joseph SB Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie, Valentin Polishchuk

    Published 2016-01-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  2. 22
    Good quality virtual realization of unit disk graphs

    Good quality virtual realization of unit disk graphs by Sriram Pemmaraju, Imran Pirwani

    Published 2011-08-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  3. 23
    The maximum number of faces of the Minkowski sum of three convex polytopes

    The maximum number of faces of the Minkowski sum of three convex polytopes by Menelaos Karavelas, Christos Konaxis, Eleni Tzanaki

    Published 2015-03-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  4. 24
    Visibility maps of realistic terrains have linear smoothed complexity

    Visibility maps of realistic terrains have linear smoothed complexity by Mark de Berg, Herman Haverkort, Constantinos P. Tsirogiannis

    Published 2010-06-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  5. 25
    Smoothed complexity of convex hulls by witnesses and collectors

    Smoothed complexity of convex hulls by witnesses and collectors by Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse

    Published 2016-02-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  6. 26
    Progressive geometric algorithms

    Progressive geometric algorithms by Sander P.A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg

    Published 2015-01-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  7. 27
    Algorithms for ball hulls and ball intersections in normed planes

    Algorithms for ball hulls and ball intersections in normed planes by Pedro Martín, Horst Martini

    Published 2015-05-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  8. 28
    An exponential lower bound on the complexity of regularization paths

    An exponential lower bound on the complexity of regularization paths by Bernd Gärtner, Martin Jaggi, Clément Maria

    Published 2012-10-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  9. 29
    Two-point L1 shortest path queries in the plane

    Two-point L1 shortest path queries in the plane by Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang

    Published 2016-12-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  10. 30
    Recursively-regular subdivisions and applications

    Recursively-regular subdivisions and applications by Rafel Jaume, Günter Rote

    Published 2016-05-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  11. 31
    The continuous 1.5D terrain guarding problem: Discretization, optimal solutions, and PTAS

    The continuous 1.5D terrain guarding problem: Discretization, optimal solutions, and PTAS by Stephan Friedrichs, Michael Hemmer, James King, Christiane Schmidt

    Published 2016-05-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  12. 32
    Induced matchings and the algebraic stability of persistence barcodes

    Induced matchings and the algebraic stability of persistence barcodes by Ulrich Bauer, Michael Lesnick

    Published 2015-03-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  13. 33
    On isolating points using unit disks

    On isolating points using unit disks by Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi Varadarajan, Ivo Vigan

    Published 2016-12-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  14. 34
    Stochastic convergence of persistence landscapes and silhouettes

    Stochastic convergence of persistence landscapes and silhouettes by Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman

    Published 2015-03-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  15. 35
    Computing the maximum detour of a plane geometric graph in subquadratic time

    Computing the maximum detour of a plane geometric graph in subquadratic time by Christian Wulff-Nilsen

    Published 2010-11-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  16. 36
    Random hyperplane search trees in high dimensions

    Random hyperplane search trees in high dimensions by Luc Devroye, James King

    Published 2015-06-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  17. 37
    Euclidean Steiner shallow-light trees

    Euclidean Steiner shallow-light trees by Shay Solomon

    Published 2015-03-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  18. 38
    Cover contact graphs

    Cover contact graphs by Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno-González, Martin Nöllenburg, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, Alexander Wolff

    Published 2012-06-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  19. 39
    The emergence of sparse spanners and well-separated pair decomposition under anarchy

    The emergence of sparse spanners and well-separated pair decomposition under anarchy by Dengpan Zhou, Jie Gao

    Published 2012-01-01
    “…Journal of Computational Geometry…”
    Get full text
    Article
  20. 40
    Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$

    Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$ by Christian Scheffer

    Published 2016-10-01
    “…Journal of Computational Geometry…”
    Get full text
    Article

Search Tools: