54 citations · 62 across the 10 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.CG2016
Space-Efficient Hidden Surface Removal
Frank Kammer, Maarten Löffler, Rodrigo I. Silveira
We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. S…
cs.DS2016
Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs
Frank Kammer, Dieter Kratsch, Moritz Laudahn
We present space-efficient algorithms for computing cut vertices in a given graph with vertices and edges in linear time using bits. With the…
cs.DS2016
Succinct Choice Dictionaries
Torben Hagerup, Frank Kammer
The choice dictionary is introduced as a data structure that can be initialized with a parameter and subsequently maintains an initially empty subse…