| 2013 | Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information. | Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama |
| 2013 | On the Number of Edges of Fan-Crossing Free Graphs. | Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim |
| 2013 | Effective and Efficient Data Reduction for the Subset Interconnection Design Problem. | Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Such, Mathias Weller |
| 2013 | On Determining Deep Holes of Generalized Reed-Solomon Codes. | Qi Cheng, Jiyou Li, Jincheng Zhuang |
| 2013 | The Train Delivery Problem Revisited. | Jing Chen, He Guo, Xin Han, Kazuo Iwama |
| 2013 | Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers. | Timothy M. Chan, J. Ian Munro, Venkatesh Raman |
| 2013 | A Probabilistic Analysis of Kademlia Networks. | Xing Shi Cai, Luc Devroye |
| 2013 | Dynamic Point Labeling is Strongly PSPACE-Complete. | Kevin Buchin, Dirk H. P. Gerrits |
| 2013 | The Complexity of Finding a Large Subgraph under Anonymity Constraints. | Robert Bredereck, Sepp Hartung, Andr Nichterlein, Gerhard J. Woeginger |
| 2013 | Abstract Voronoi Diagrams with Disconnected Regions. | Cecilia Bohler, Rolf Klein |
| 2013 | Myhill-Nerode Methods for Hypergraphs. | Ren van Bevern, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond |
| 2013 | On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. | Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa |
| 2013 | Single and Multiple Consecutive Permutation Motif Search. | Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stphane Vialette |
| 2013 | Bounded Representations of Interval and Proper Interval Graphs. | Martin Balko, Pavel Klavk, Yota Otachi |
| 2013 | Hardness and Algorithms for Variants of Line Graphs of Directed Graphs. | Mourad Baou, Laurent Beaudou, Zhentao Li, Vincent Limouzy |
| 2013 | Structure and Computation of Straight Skeletons in 3-Space. | Franz Aurenhammer, Gernot Walzl |
| 2013 | RAM-Efficient External Memory Sorting. | Lars Arge, Mikkel Thorup |
| 2013 | SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. | Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson |
| 2013 | Testing Mutual Duality of Planar Graphs. | Patrizio Angelini, Thomas Blsius, Ignaz Rutter |
| 2013 | Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. | Amihood Amir, Benny Porat |
| 2013 | Geodesic-Preserving Polygon Simplification. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
| 2013 | Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs. | Matthew Johnson, Danil Paulusma, Erik Jan van Leeuwen |
| 2012 | The Multi-Service Center Problem. | Hung-I Yu, Cheng-Chung Li |
| 2012 | Vehicle Scheduling on a Graph Revisited. | Wei Yu, Mordecai J. Golin, Guochuan Zhang |
| 2012 | Constant Unary Constraints and Symmetric Real-Weighted Counting CSPs. | Tomoyuki Yamakami |