Discrete and Computational Geometry - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

29

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540207764, 9783540444008

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Maximal Number of Edges in Geometric Graphs without Convex Polygons

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_23 ◽

2003 ◽

pp. 215-220 ◽

Author(s):

Chie Nara ◽

Toshinori Sakai ◽

Jorge Urrutia

Keyword(s):

Geometric Graphs ◽

Convex Polygons

Download Full-text

On Reconfiguring Radial Trees

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_19 ◽

2003 ◽

pp. 182-191

Author(s):

Yoshiyuki Kusakari

Download Full-text

Piano-Hinged Dissections: Now Let’s Fold!

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_16 ◽

2003 ◽

pp. 159-171 ◽

Author(s):

Greg N. Frederickson

Download Full-text

Long Paths through Specified Vertices in 3-Connected Graphs

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_27 ◽

2003 ◽

pp. 251-260

Author(s):

Toshinori Sakai

Keyword(s):

Connected Graphs ◽

Download Full-text

Open Problems in Geometric Methods for Instance-Based Learning

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_29 ◽

2003 ◽

pp. 273-283

Author(s):

Godfried Toussaint

Keyword(s):

Open Problems ◽

Geometric Methods ◽

Instance Based Learning

Download Full-text

Maximin Distance for n Points in a Unit Square or a Unit Circle

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_2 ◽

2003 ◽

pp. 9-13 ◽

Author(s):

Jin Akiyama ◽

Rika Mochizuki ◽

Nobuaki Mutoh ◽

Gisaku Nakamura

Keyword(s):

Unit Circle ◽

Unit Square ◽

Maximin Distance

Download Full-text

A Note on Point Subsets with a Specified Number of Interior Points

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_15 ◽

2003 ◽

pp. 152-158 ◽

Author(s):

Thomas Fevens

Keyword(s):

Interior Points

Download Full-text

Succinct Data Structures for Approximating Convex Functions with Applications

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_10 ◽

2003 ◽

pp. 97-107

Author(s):

Prosenjit Bose ◽

Luc Devroye ◽

Pat Morin

Keyword(s):

Data Structures ◽

Convex Functions ◽

Succinct Data Structures

Download Full-text

Relaxed Scheduling in Dynamic Skin Triangulation

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_14 ◽

2003 ◽

pp. 135-151 ◽

Author(s):

Herbert Edelsbrunner ◽

Alper Üngör

Download Full-text

On the Number of Intersections of Three Monochromatic Trees in the Plane

Discrete and Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/978-3-540-44400-8_28 ◽

2003 ◽

pp. 261-272 ◽

Author(s):

Kazuhiro Suzuki

Download Full-text