Special Issue: Selected Papers from the 18th Annual International Symposium on Algorithms and Computation (ISAAC 2007), 17–19 December 2007, Sendai, Japan

FOREWORD
TAKESHI TOKUYAMA

GEOMETRIC STREAMING ALGORITHM WITH A SORTING PRIMITIVE
ERIC Y. CHEN

FINDING POPULAR PLACES
MARC BENKERT, BOJAN DJORDJEVIC, JOACHIM GUDMUNDSSON and THOMAS WOLLE

A GEOMETRIC SPANNER OF SEGMENTS
JINHUI XU, YANG YANG, YONGDING ZHU and NAOKI KATOH

DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES
HEE-KAP AHN, MOHAMMAD FARSHI, CHRISTIAN KNAUER, MICHIEL SMID and YAJUN WANG

OPTIMAL TRIANGULATIONS OF POINTS AND SEGMENTS WITH STEINER POINTS
BORIS ARONOV, TETSUO ASANO and STEFAN FUNKE