| 2012 | Weak Visibility Queries of Line Segments in Simple Polygons. | Danny Z. Chen, Haitao Wang |
| 2012 | Optimal Point Movement for Covering Circular Regions. | Danny Z. Chen, Xuehou Tan, Haitao Wang, Gangshan Wu |
| 2012 | On the Hyperbolicity of Small-World and Tree-Like Random Graphs. | Wei Chen, Wenjie Fang, Guangda Hu, Michael W. Mahoney |
| 2012 | Strong Conflict-Free Coloring for Intervals. | Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky |
| 2012 | Combinatorial Geometry and Approximation Algorithms. | Timothy M. Chan |
| 2012 | Speeding Up Shortest Path Algorithms. | Andrej Brodnik, Marko Grgurovic |
| 2012 | Finger Search in the Implicit Model. | Gerth Stlting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen |
| 2012 | Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs. | Andreas Brandstdt, Arne Leitert, Dieter Rautenbach |
| 2012 | Computing Minmax Regret 1-Median on a Tree Network with Positive/Negative Vertex Weights. | Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song |
| 2012 | Interval Scheduling and Colorful Independent Sets. | Ren van Bevern, Matthias Mnich, Rolf Niedermeier, Mathias Weller |
| 2012 | Induced Immersions. | Rmy Belmonte, Pim van 't Hof, Marcin Kaminski |
| 2012 | Green Scheduling, Flows and Matchings. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli |
| 2012 | Area Bounds of Rectilinear Polygons Realized by Angle Sequences. | Sang Won Bae, Yoshio Okamoto, Chan-Su Shin |
| 2012 | The Minimum Vulnerability Problem. | Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh |
| 2012 | Universal Point Subsets for Planar Graphs. | Patrizio Angelini, Carla Binucci, William S. Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer, Yoshio Okamoto |
| 2012 | On the Complexity of the Maximum Common Subgraph Problem for Partial k-Trees of Bounded Degree. | Tatsuya Akutsu, Takeyuki Tamura |
| 2012 | Computing k-center over Streaming Data for Small k. | Hee-Kap Ahn, Hyo-Sil Kim, Sang-Sub Kim, Wanbin Son |
| 2012 | Rectilinear Covering for Imprecise Input Points - (Extended Abstract). | Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa |
| 2011 | Improved Approximation Algorithms for Routing Shop Scheduling. | Wei Yu, Guochuan Zhang |
| 2011 | Finding Maximum Sum Segments in Sequences with Uncertainty. | Hung-I Yu, Tien-Ching Lin, D. T. Lee |
| 2011 | Online Linear Optimization over Permutations. | Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda |
| 2011 | Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems. | Tomoyuki Yamakami |
| 2011 | Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem. | Chunhao Wang, Qian-Ping Gu |
| 2011 | Algorithm Engineering for Route Planning - An Update -. | Dorothea Wagner |
| 2011 | Broadcasting in Heterogeneous Tree Networks with Uncertainty. | Cheng-Hsiao Tsou, Gen-Huey Chen, Ching-Chi Lin |