◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Stephan Friedrichs

9 papers hereh-index 9260 citations22 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author5
  • middle author4

Across the 9 of 9 papers where every author was matched, so the position is known.

fields
  • cs.CG7
  • cs.DC2

identity via Semantic Scholar / OpenAlex

activity
20132018
most citedComplexity of the General Chromatic Art Gallery Problem

5 citations · 13 across the 8 of their papers we have counts for

collaborators
Showing 2014Show all

4 papers · 1 filter

cs.CG2014★ 4 cited

Engineering Art Galleries

Pedro J. de Rezende, Cid C. de Souza, Stephan Friedrichs +3

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there h…

cs.CG2014

Algorithms for Art Gallery Illumination

Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer +4

The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a give…

cs.CG2014★ 4 cited

A PTAS for the continuous 1.5D Terrain Guarding Problem

Stephan Friedrichs, Michael Hemmer, Christiane Schmidt

In the continuous 1.5-dimensional terrain guarding problem we are given an x-monotone chain (the \emph{terrain} T) and ask for the minimum number of point guards (located anywh…

cs.CG2014★ 5 cited

Complexity of the General Chromatic Art Gallery Problem

Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer

In the original Art Gallery Problem (AGP), one seeks the minimum number of guards required to cover a polygon P. We consider the Chromatic AGP (CAGP), where the guards are colore…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.