dblp.uni-trier.dewww.uni-trier.de

Hiroshi Maehara

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
49EESeverino V. Gervacio, Yvette F. Lim, Hiroshi Maehara: Planar unit-distance graphs having planar unit-distance complement. Discrete Mathematics 308(10): 1973-1984 (2008)
2007
48EEHiroshi Maehara: The problem of thirteen spheres - a proof for undergraduates. Eur. J. Comb. 28(6): 1770-1778 (2007)
2006
47EESeverino V. Gervacio, Hiroshi Maehara: Partial order on a family of k-subsets of a linearly ordered set. Discrete Mathematics 306(4): 413-419 (2006)
2004
46EEHiroshi Maehara: On the intersection graph of random caps on a sphere. Eur. J. Comb. 25(5): 707-718 (2004)
2003
45EEHiroshi Maehara: On a condition for the union of spherical caps to be connected. J. Comb. Theory, Ser. A 101(2): 264-270 (2003)
44EEHiroshi Maehara: Plane graphs with straight edges whose bounded faces are acute triangles. J. Comb. Theory, Ser. B 88(2): 237-245 (2003)
2002
43EEYoichi Maeda, Hiroshi Maehara: Observing an Angle from Various Viewpoints. JCDCG 2002: 200-203
42EEHiroshi Maehara: Acute Triangulations of Polygons. Eur. J. Comb. 23(1): 45-55 (2002)
41EEHiroshi Maehara: The Length of the Shortest Edge of a Graph on a Sphere. Eur. J. Comb. 23(6): 713-717 (2002)
40EEHiroshi Maehara: An Inequality on the Size of a Set in a Cartesian Product. Eur. J. Comb. 23(8): 1055-1059 (2002)
39EEHiroshi Maehara, Ai Oshiro: Arranging Solid Balls to Represent a Graph. Graphs and Combinatorics 18(2): 343-365 (2002)
2001
38EEHiroshi Maehara, Ai Oshiro: Cutting a Bunch of Grapes by a Plane. Eur. J. Comb. 22(6): 847-853 (2001)
37EEKiyoshi Hosono, Hiroshi Maehara, Katsumi Matsuda: A Pair in a Crowd of Unit Balls. Eur. J. Comb. 22(8): 1083-1092 (2001)
36EEHiroshi Maehara, Ai Oshiro: Piercing a Set of Disjoint Balls by a Line. J. Comb. Theory, Ser. A 94(2): 393-398 (2001)
35EEHiroshi Maehara, Norihide Tokushige: When does a planar bipartite framework admit a continuous deformation? Theor. Comput. Sci. 263(1-2): 345-354 (2001)
2000
34EEHiroshi Maehara: On Acute Triangulations of Quadrilaterals. JCDCG 2000: 237-243
33EESeverino V. Gervacio, Hiroshi Maehara: Subdividing a Graph Toward a Unit-distance Graph in the Plane. Eur. J. Comb. 21(2): 223-229 (2000)
32EEHiroshi Maehara, Ai Oshiro: Piercing Balls Sitting on a Table by a Vertical Line. Eur. J. Comb. 21(4): 509-517 (2000)
31EEHiroshi Maehara, Ai Oshiro: Cutting a Set of Disks by a Line with Leaving Many Intact Disks in Both Sides. J. Comb. Theory, Ser. A 90(1): 235-240 (2000)
30EEHiroshi Maehara: Can a convex polyhedron have a developable face-cycle? Theor. Comput. Sci. 235(2): 267-270 (2000)
1999
29EEHiroshi Maehara, Ai Oshiro: On Knotted Necklaces of Pearls. Eur. J. Comb. 20(5): 411-420 (1999)
28EEHiroshi Maehara: Configuration Spaces of Pentagonal Frameworks. Eur. J. Comb. 20(8): 839-844 (1999)
27EEAtsushi Kaneko, Hiroshi Maehara, Mamoru Watanabe: On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph. J. Comb. Theory, Ser. B 75(1): 110-115 (1999)
1998
26 Hiroshi Maehara, Ai Oshiro: On Soddy's Hexlet and a Linked 4-Pair. JCDCG 1998: 188-193
25EEHiroshi Maehara: Embedding a set of rational points in lower dimensions. Discrete Mathematics 192(1-3): 273-279 (1998)
24EEHiroshi Maehara, Makoto Matsumoto: Is There a Circle that Passes Through a Given Number of Lattice Points? Eur. J. Comb. 19(5): 591-592 (1998)
1997
23EEHiroshi Maehara, Katsuhiro Ota, Norihide Tokushige: Every Graph Is an Integral Distance Graph in the Plane. J. Comb. Theory, Ser. A 80(2): 290-294 (1997)
1996
22EEHiroshi Maehara: On sqrt(Q)-Distances. Eur. J. Comb. 17(2-3): 271-277 (1996)
1995
21 Hiroshi Maehara: Embedding a Polytope in a Lattice. Discrete & Computational Geometry 13: 585-592 (1995)
20EEPeter Frankl, Hiroshi Maehara, Junichiro Nakashima: On the section of a convex polyhedron. Discrete Mathematics 140(1-3): 265-267 (1995)
1994
19EEDavid Avis, Hiroshi Maehara: Metric extensions and the L1 hierarchy. Discrete Mathematics 131(1-3): 17-28 (1994)
18EEMichel Deza, Hiroshi Maehara: Projecting a Simplex onto Another One. Eur. J. Comb. 15(1): 13-16 (1994)
1992
17EEHiroshi Maehara: Extending a flexible unit-bar framework to a rigid one. Discrete Mathematics 108(1-3): 167-174 (1992)
1991
16 Hiroshi Maehara: On Graver's Conjecture Concerning the Rigidity Problem of Graphs. Discrete & Computational Geometry 6: 339-342 (1991)
15 Hiroshi Maehara: Dispersed Points and Geometric Embedding of Complete Bipartite Graphs. Discrete & Computational Geometry 6: 57-67 (1991)
14EEHiroshi Maehara: Distances in a rigid unit-distance graph in the plane. Discrete Applied Mathematics 31(2): 193-200 (1991)
13EEHiroshi Maehara: The intersection graph of random sets. Discrete Mathematics 87(1): 97-104 (1991)
1989
12 Hiroshi Maehara: Note on Induced Subgraphs of the Unit Distance Graph En. Discrete & Computational Geometry 4: 15-18 (1989)
11 Hiroshi Maehara: Helly-Type Theorems for Spheres. Discrete & Computational Geometry 4: 279-285 (1989)
1988
10 Peter Frankl, Hiroshi Maehara: On the Contact Dimensions of Graphs. Discrete & Computational Geometry 3: 89-96 (1988)
9EEHiroshi Maehara: On the euclidean dimension of a complete multipartite graph. Discrete Mathematics 72(1-3): 285-289 (1988)
8EEPeter Frankl, Hiroshi Maehara: The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory, Ser. B 44(3): 355-362 (1988)
1987
7EEPeter Frankl, Hiroshi Maehara: Open-interval graphs versus closed-interval graphs. Discrete Mathematics 63(1): 97-100 (1987)
6EEHiroshi Maehara: On the number of induced subgraphs of a random graph. Discrete Mathematics 64(2-3): 309-312 (1987)
1986
5EEHiroshi Maehara: On the sphericity of the graphs of semiregular polyhedra. Discrete Mathematics 58(3): 311-315 (1986)
4EEHiroshi Maehara: Metric transforms of finite spaces and connected graphs. Discrete Mathematics 61(2-3): 235-246 (1986)
3EEHiroshi Maehara: Sphericity exceeds cubicity for almost all complete bipartite graphs. J. Comb. Theory, Ser. B 40(2): 231-235 (1986)
1984
2EEHiroshi Maehara: On the sphericity for the join of many graphs. Discrete Mathematics 49(3): 311-313 (1984)
1980
1EEHiroshi Maehara: On time graphs. Discrete Mathematics 32(3): 281-289 (1980)

Coauthor Index

1David Avis [19]
2Michel Deza [18]
3Peter Frankl [7] [8] [10] [20]
4Severino V. Gervacio [33] [47] [49]
5Kiyoshi Hosono [37]
6Atsushi Kaneko [27]
7Yvette F. Lim [49]
8Yoichi Maeda [43]
9Katsumi Matsuda [37]
10Makoto Matsumoto [24]
11Junichiro Nakashima [20]
12Ai Oshiro [26] [29] [31] [32] [36] [38] [39]
13Katsuhiro Ota [23]
14Norihide Tokushige [23] [35]
15Mamoru Watanabe [27]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)