An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra

  • Authors:
  • Yevgeny Schreiber

  • Affiliations:
  • Tel Aviv University, School of Computer Science, 69978, Tel Aviv, Israel

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a finite set P⊆ℝd , called a pattern, t P (n) denotes the maximum number of translated copies of P determined by n points in ℝd . ...