Sciweavers

6 search results - page 1 / 2
» jcdcg 2004
Sort
View
JCDCG
2004
Springer
13 years 10 months ago
Crossing Stars in Topological Graphs
Gábor Tardos, Géza Tóth
JCDCG
2004
Springer
13 years 10 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
JCDCG
2004
Springer
13 years 10 months ago
The Geometry of Musical Rhythm
Abstract. Musical rhythm is considered from the point of view of geometry. The interaction between the two fields yields new insights into rhythm and music theory, as well as new ...
Godfried T. Toussaint
JCDCG
2004
Springer
13 years 10 months ago
Grid Vertex-Unfolding Orthostacks
An algorithm was presented in [1] for unfolding orthostacks into one piece without overlap by using arbitrary cuts along the surface. It was conjectured that orthostacks could be ...
Erik D. Demaine, John Iacono, Stefan Langerman
JCDCG
2004
Springer
13 years 10 months ago
Farthest-Point Queries with Geometric and Combinatorial Constraints
In this paper we discuss farthest-point problems in which a set or sequence S of n points in the plane is given in advance and can be preprocessed to answer various queries efficie...
Ovidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexande...