Concepedia

S. Näher

SN

5

Publications

277

Citations

5

H-Index

1982

Active since

Affiliations

Saarland University(Current)

S. Näher is an author at Saarland University specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringDiscrete MathematicsNatural SciencesGeometry ModelingGeometry ProcessingComputer-aided DesignComputational GeometryGeometryEducationManagement

Publications per year

1982–2010

5

Publications

5

Certifying algorithms

Ross M. McConnell, Kurt Mehlhorn, S. Näher et al. · Computer Science Review · 2010 · 169 citations

Dynamization of geometric data structures

O. Fries, Kurt Mehlhorn, S. Näher · 1985 · 38 citations

Geometric Modeling, Geometric Data Structures, Account Save +13

A probabilistic algorithm for vertex connectivity of graphs

Michael Becker, W. Degenhardt, J. Doenhardt et al. · Information Processing Letters · 1982 · 30 citations

Network Science, Graph Theory, Graph Algorithms +9

A log log n data structure for three-sided range queries

O. Fries, Kurt Mehlhorn, S. Näher et al. · Information Processing Letters · 1987 · 25 citations

Engineering, Data Science, Very Large Database +11

A faster compaction algorithm with automatic jog insertion

Kurt Mehlhorn, S. Näher · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1990 · 15 citations

Engineering, Planar Graph, Geometry Generation +16

Rows per page

1–5 of 5