 | 2009 |
|---|
| 105 |       | Kamrul Islam,
Selim G. Akl,
Henk Meijer:
Distributed Generation of a Family of Connected Dominating Sets in Wireless Sensor Networks.
DCOSS 2009: 343-355 |
| 104 | | Luca Grilli,
Seok-Hee Hong,
Giuseppe Liotta,
Henk Meijer,
Stephen K. Wismath:
Matched Drawability of Graph Pairs and of Graph Triples.
WALCOM 2009: 322-333 |
| 103 | | Henk Meijer,
Yurai Núñez Rodríguez,
David Rappaport:
An algorithm for computing simple k-factors.
Inf. Process. Lett. 109(12): 620-625 (2009) |
| 2008 |
|---|
| 102 |  | Selim G. Akl,
Kamrul Islam,
Henk Meijer:
Direct Planar Tree Transformation and Counterexample.
CCCG 2008 |
| 101 | | Henk Meijer,
Yurai Núñez Rodríguez,
David Rappaport:
On the Complexity of Point Recolouring in Geometric Graphs.
CCCG 2008 |
| 100 | | Emilio Di Giacomo,
Walter Didimo,
Giuseppe Liotta,
Henk Meijer,
Stephen K. Wismath:
Constrained Point-Set Embeddability of Planar Graphs.
Graph Drawing 2008: 360-371 |
| 99 | | Kamrul Islam,
Selim G. Akl,
Henk Meijer:
A Constant Factor Localized Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks.
ICPADS 2008: 559-566 |
| 98 | | Michael A. Bender,
David P. Bunde,
Erik D. Demaine,
Sándor P. Fekete,
Vitus J. Leung,
Henk Meijer,
Cynthia A. Phillips:
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica 50(2): 279-298 (2008) |
| 97 | | Sándor P. Fekete,
Marco E. Lübbecke,
Henk Meijer:
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.
Discrete & Computational Geometry 40(4): 595-621 (2008) |
| 96 | | Selim G. Akl,
Kamrul Islam,
Henk Meijer:
Planar tree transformation: Results and counterexample.
Inf. Process. Lett. 109(1): 61-67 (2008) |
| 95 | | Erik D. Demaine,
Jeff Erickson,
Danny Krizanc,
Henk Meijer,
Pat Morin,
Mark H. Overmars,
Sue Whitesides:
Realizing partitions respecting full and partial order information.
J. Discrete Algorithms 6(1): 51-58 (2008) |
| 94 | | Emilio Di Giacomo,
Walter Didimo,
Giuseppe Liotta,
Henk Meijer,
Francesco Trotta,
Stephen K. Wismath:
k-colored Point-set Embeddability of Outerplanar Graphs.
J. Graph Algorithms Appl. 12(1): 29-49 (2008) |
| 2007 |
|---|
| 93 | | Kamrul Islam,
Henk Meijer,
Yurai Núñez Rodríguez,
David Rappaport,
Henry Xiao:
Hamilton Circuits in Hexagonal Grid Graphs.
CCCG 2007: 85-88 |
| 92 | | Emilio Di Giacomo,
Walter Didimo,
Giuseppe Liotta,
Henk Meijer,
Stephen K. Wismath:
Point-Set Embedding of Trees with Edge Constraints.
Graph Drawing 2007: 113-124 |
| 91 | | Erik D. Demaine,
Francisco Gomez-Martin,
Henk Meijer,
David Rappaport,
Perouz Taslakian,
Godfried T. Toussaint,
Terry Winograd,
David R. Wood:
The Distance Geometry of Music
CoRR abs/0705.4085: (2007) |
| 90 | | Giuseppe Liotta,
Henk Meijer:
Advances in graph drawing: The 11th International Symposium on Graph Drawing.
Discrete Applied Mathematics 155(9): 1077 (2007) |
| 89 | | Selim G. Akl,
Kamrul Islam,
Henk Meijer:
On planar path transformation.
Inf. Process. Lett. 104(2): 59-64 (2007) |
| 88 | | Marco Martens,
Henk Meijer:
On the probabilistic behaviour of a heuristic algorithm for maximal Hamiltonian tours.
J. Discrete Algorithms 5(1): 102-114 (2007) |
| 2006 |
|---|
| 87 | | Mirela Damian,
Erik D. Demaine,
Martin L. Demaine,
Vida Dujmovic,
Dania El-Khechen,
Robin Y. Flatland,
John Iacono,
Stefan Langerman,
Henk Meijer,
Suneeta Ramaswami,
Diane L. Souvaine,
Perouz Taslakian,
Godfried T. Toussaint:
Curves in the Sand: Algorithmic Drawing.
CCCG 2006 |
| 86 | | Kamrul Islam,
Selim G. Akl,
Henk Meijer:
On Planar Path Transformation.
CCCG 2006 |
| 85 | | Emilio Di Giacomo,
Walter Didimo,
Giuseppe Liotta,
Henk Meijer,
Francesco Trotta,
Stephen K. Wismath:
k -Colored Point-Set Embeddability of Outerplanar Graphs.
Graph Drawing 2006: 318-329 |
| 84 | | Michael Hirsch,
Henk Meijer,
David Rappaport:
Biclique Edge Cover Graphs and Confluent Drawings.
Graph Drawing 2006: 405-416 |
| 83 | | Justin Colannino,
Mirela Damian,
Ferran Hurtado,
John Iacono,
Henk Meijer,
Suneeta Ramaswami,
Godfried T. Toussaint:
An O(n log n)-Time Algorithm for the Restriction Scaffold Assignment Problem.
Journal of Computational Biology 13(4): 979-989 (2006) |
| 2005 |
|---|
| 82 | | Erik D. Demaine,
Francisco Gomez-Martin,
Henk Meijer,
David Rappaport,
Perouz Taslakian,
Godfried T. Toussaint,
Terry Winograd,
David R. Wood:
The Distance Geometry of Deep Rhythms and Scales.
CCCG 2005: 163-166 |
| 81 | | Kathryn Duffy,
Chris McAloney,
Henk Meijer,
David Rappaport:
Closest Segments.
CCCG 2005: 232-234 |
| 80 | | Magdalene Grantson,
Henk Meijer,
David Rappaport:
Bi-chromatic minimum spanning trees.
EWCG 2005: 199-202 |
| 79 | | Emilio Di Giacomo,
Giuseppe Liotta,
Henk Meijer,
Stephen K. Wismath:
Volume Requirements of 3D Upward Drawings.
Graph Drawing 2005: 101-110 |
| 78 | | Michael A. Bender,
David P. Bunde,
Erik D. Demaine,
Sándor P. Fekete,
Vitus J. Leung,
Henk Meijer,
Cynthia A. Phillips:
Communication-Aware Processor Allocation for Supercomputers.
WADS 2005: 169-181 |
| 77 | | Justin Colannino,
Mirela Damian,
Ferran Hurtado,
John Iacono,
Henk Meijer,
Suneeta Ramaswami,
Godfried T. Toussaint:
An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment
CoRR abs/cs/0507013: (2005) |
| 76 | | Sándor P. Fekete,
Henk Meijer:
The one-round Voronoi game replayed.
Comput. Geom. 30(2): 81-94 (2005) |
| 75 | | Emilio Di Giacomo,
Giuseppe Liotta,
Henk Meijer:
Computing straight-line 3D grid drawings of graphs in linear volume.
Comput. Geom. 32(1): 26-58 (2005) |
| 74 | | Erik D. Demaine,
Jeff Erickson,
Ferran Hurtado,
John Iacono,
Stefan Langerman,
Henk Meijer,
Mark H. Overmars,
Sue Whitesides:
Separating Point Sets in Polygonal Environments.
Int. J. Comput. Geometry Appl. 15(4): 403-420 (2005) |
| 73 | | Henk Meijer,
David Rappaport:
Guest Editors' Foreword.
Int. J. Comput. Geometry Appl. 15(6): 545-546 (2005) |
| 2004 |
|---|
| 72 | | Henk Meijer,
David Rappaport:
Simultaneous edge flips for convex subdivisions.
CCCG 2004: 57-59 |
| 71 | | Emilio Di Giacomo,
Walter Didimo,
Giuseppe Liotta,
Henk Meijer:
Computing Radial Drawings on the Minimum Number of Circles.
Graph Drawing 2004: 251-261 |
| 70 | | Sándor P. Fekete,
Marco E. Lübbecke,
Henk Meijer:
Minimizing the stabbing number of matchings, trees, and triangulations.
SODA 2004: 437-446 |
| 69 | | Erik D. Demaine,
Jeff Erickson,
Ferran Hurtado,
John Iacono,
Stefan Langerman,
Henk Meijer,
Mark H. Overmars,
Sue Whitesides:
Separating point sets in polygonal environments.
Symposium on Computational Geometry 2004: 10-16 |
| 68 | | Michael A. Bender,
David P. Bunde,
Erik D. Demaine,
Sándor P. Fekete,
Vitus J. Leung,
Henk Meijer,
Cynthia A. Phillips:
Communication-Aware Processor Allocation for Supercomputers
CoRR cs.DS/0407058: (2004) |
| 2003 |
|---|
| 67 | | Emilio Di Giacomo,
Henk Meijer:
Track Drawings of Graphs with Constant Queue Number.
Graph Drawing 2003: 214-225 |
| 66 | | Sándor P. Fekete,
Henk Meijer:
The One-Round Voronoi Game Replayed.
WADS 2003: 150-171 |
| 65 | | Sándor P. Fekete,
Henk Meijer:
Maximum Dispersion and Geometric Maximum Weight Cliques.
Algorithmica 38(3): 501-511 (2003) |
| 64 | | Sándor P. Fekete,
Henk Meijer:
The one-round Voronoi game replayed
CoRR cs.CG/0305016: (2003) |
| 63 | | Sándor P. Fekete,
Marco E. Lübbecke,
Henk Meijer:
Minimizing the stabbing number of matchings, trees, and triangulations
CoRR cs.CG/0310034: (2003) |
| 62 | | Sándor P. Fekete,
Henk Meijer:
Maximum dispersion and geometric maximum weight cliques
CoRR cs.DS/0310037: (2003) |
| 61 | | Giuseppe Liotta,
Henk Meijer:
Voronoi drawings of trees.
Comput. Geom. 24(3): 147-178 (2003) |
| 60 | | Oswin Aichholzer,
David Bremner,
Erik D. Demaine,
Henk Meijer,
Vera Sacristan,
Michael A. Soss:
Long proteins with unique optimal foldings in the H-P model.
Comput. Geom. 25(1-2): 139-159 (2003) |
| 59 | | Ferran Hurtado,
Giuseppe Liotta,
Henk Meijer:
Optimal and suboptimal robust algorithms for proximity graphs.
Comput. Geom. 25(1-2): 35-49 (2003) |
| 58 | | José Miguel Díaz-Báñez,
Ferran Hurtado,
Henk Meijer,
David Rappaport,
Joan Antoni Sellarès:
The Largest Empty Annulus Problem.
Int. J. Comput. Geometry Appl. 13(4): 317-325 (2003) |
| 2002 |
|---|
| 57 | | Greg Aloupis,
Erik D. Demaine,
Henk Meijer,
Joseph O'Rourke,
Ileana Streinu,
Godfried T. Toussaint:
On flat-state connectivity of chains with fixed acute angles.
CCCG 2002: 27-30 |
| 56 | | Greg Aloupis,
Prosenjit Bose,
Erik D. Demaine,
Stefan Langerman,
Henk Meijer,
Mark H. Overmars,
Godfried T. Toussaint:
Computing signed permutations of polygons.
CCCG 2002: 68-71 |
| 55 | | Greg Aloupis,
Erik D. Demaine,
Vida Dujmovic,
Jeff Erickson,
Stefan Langerman,
Henk Meijer,
Joseph O'Rourke,
Mark H. Overmars,
Michael A. Soss,
Ileana Streinu,
Godfried T. Toussaint:
Flat-State Connectivity of Linkages under Dihedral Motions.
ISAAC 2002: 369-380 |
| 54 | | José Miguel Díaz-Báñez,
Ferran Hurtado,
Henk Meijer,
David Rappaport,
Joan Antoni Sellarès:
The Largest Empty Annulus Problem.
International Conference on Computational Science (3) 2002: 46-54 |
| 53 | | Sándor P. Fekete,
Henk Meijer,
André Rohe,
Walter Tietze:
Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.
ACM Journal of Experimental Algorithmics 7: 11 (2002) |
| 52 | | Oswin Aichholzer,
David Bremner,
Erik D. Demaine,
Henk Meijer,
Vera Sacristan,
Michael A. Soss:
Long Proteins with Unique Optimal Foldings in the H-P Model
CoRR cs.CG/0201018: (2002) |
| 51 | | Sándor P. Fekete,
Henk Meijer,
André Rohe,
Walter Tietze:
Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems
CoRR cs.DS/0212044: (2002) |
| 50 | | Prosenjit Bose,
Ferran Hurtado,
Henk Meijer,
Suneeta Ramaswami,
David Rappaport,
Vera Sacristan,
Thomas C. Shermer,
Godfried T. Toussaint:
Finding Specified Sections of Arrangements: 2D Results.
J. Math. Model. Algorithms 1(1): 3-16 (2002) |
| 2001 |
|---|
| 49 | | Sándor P. Fekete,
Henk Meijer,
André Rohe,
Walter Tietze:
Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.
ALENEX 2001: 1-16 |
| 48 | | Liam Keliher,
Henk Meijer,
Stafford E. Tavares:
New Method for Upper Bounding the Maximum Average Linear Hull Probability for SPNs.
EUROCRYPT 2001: 420-436 |
| 47 | | Liam Keliher,
Henk Meijer,
Stafford E. Tavares:
Improving the Upper Bound on the Maximum Average Linear Hull Probability for Rijndael.
Selected Areas in Cryptography 2001: 112-128 |
| 46 | | Ferran Hurtado,
Giuseppe Liotta,
Henk Meijer:
Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs.
WADS 2001: 2-13 |
| 45 | | Thomas Fevens,
Henk Meijer,
David Rappaport:
Minimum convex partition of a constrained point set.
Discrete Applied Mathematics 109(1-2): 95-107 (2001) |
| 44 | | Kiyoshi Hosono,
Henk Meijer,
David Rappaport:
On the visibility graph of convex translates.
Discrete Applied Mathematics 113(2-3): 195-210 (2001) |
| 2000 |
|---|
| 43 | | Sándor P. Fekete,
Henk Meijer:
Maximum dispersion and geometric maximum weight cliques.
APPROX 2000: 132-143 |
| 42 | | Oswin Aichholzer,
Carmen Cortés,
Erik D. Demaine,
Vida Dujmovic,
Jeff Erickson,
Henk Meijer,
Mark H. Overmars,
Belén Palop,
Suneeta Ramaswami,
Godfried T. Toussaint:
Flipturning polygons
CoRR cs.CG/0008010: (2000) |
| 41 | | Sándor P. Fekete,
Henk Meijer:
On Minimum Stars and Maximum Matchings.
Discrete & Computational Geometry 23(3): 389-407 (2000) |
| 1999 |
|---|
| 40 | | Stafford E. Tavares,
Henk Meijer:
Selected Areas in Cryptography '98, SAC'98, Kingston, Ontario, Canada, August 17-18, 1998, Proceedings
Springer 1999 |
| 39 | | Therese C. Biedl,
Anna Bretscher,
Henk Meijer:
Rectangle of Influence Drawings of Graphs without Filled 3-Cycles.
Graph Drawing 1999: 359-368 |
| 38 | | Giuseppe Liotta,
Henk Meijer:
Voronoi Drawings of Trees.
Graph Drawing 1999: 369-378 |
| 37 | | Liam Keliher,
Henk Meijer,
Stafford E. Tavares:
Modeling Linear Characteristics of Substitution-Permutation Networks.
Selected Areas in Cryptography 1999: 78-91 |
| 36 | | Sándor P. Fekete,
Henk Meijer:
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
Symposium on Computational Geometry 1999: 217-226 |
| 35 | | Paul E. Kearney,
Ryan Hayward,
Henk Meijer:
Evolutionary Trees and Ordinal Assertions.
Algorithmica 25(2-3): 196-221 (1999) |
| 34 | | Sándor P. Fekete,
Henk Meijer:
Rectangle and Box Visibility Graphs in 3D.
Int. J. Comput. Geometry Appl. 9(1): 1- (1999) |
| 1998 |
|---|
| 33 | | Prosenjit Bose,
Ferran Hurtado,
Henk Meijer,
Suneeta Ramaswami,
David Rappaport,
Vera Sacristan,
Thomas C. Shermer,
Godfried T. Toussaint:
Finding specified sections of arrangements: 2d results.
CCCG 1998 |
| 32 | | Giuseppe Liotta,
Anna Lubiw,
Henk Meijer,
Sue Whitesides:
The rectangle of influence drawability problem.
Comput. Geom. 10(1): 1-22 (1998) |
| 31 | | Esther M. Arkin,
Henk Meijer,
Joseph S. B. Mitchell,
David Rappaport,
Steven Skiena:
Decision trees for geometric models.
Int. J. Comput. Geometry Appl. 8(3): 343-364 (1998) |
| 30 | | Mark de Berg,
Henk Meijer,
Mark H. Overmars,
Gordon T. Wilfong:
Computing the Angularity Tolerance.
Int. J. Comput. Geometry Appl. 8(4): 467- (1998) |
| 29 | | Kelly A. Lyons,
Henk Meijer,
David Rappaport:
Algorithms for Cluster Busting in Anchored Graph Drawing.
J. Graph Algorithms Appl. 2(1): (1998) |
| 28 | | Prosenjit Bose,
Hazel Everett,
Sándor P. Fekete,
Michael E. Houle,
Anna Lubiw,
Henk Meijer,
Kathleen Romanik,
Günter Rote,
Thomas C. Shermer,
Sue Whitesides,
Christian Zelle:
A Visibility Representation for Graphs in Three Dimensions.
J. Graph Algorithms Appl. 2(2): (1998) |
| 1997 |
|---|
| 27 | | Paul E. Kearney,
Ryan Hayward,
Henk Meijer:
Inferring Evolutionary Trees from Ordinal Data.
SODA 1997: 418-426 |
| 1996 |
|---|
| 26 | | Mark de Berg,
Henk Meijer,
Mark H. Overmars,
Gordon T. Wilfong:
Computing the Angularity Tolerance.
CCCG 1996: 331-336 |
| 25 | | Paraskevi Fragopoulou,
Selim G. Akl,
Henk Meijer:
Optimal Communication Primitives on the Generalized Hypercube Network.
J. Parallel Distrib. Comput. 32(2): 173-187 (1996) |
| 1994 |
|---|
| 24 | | Paul Colley,
Henk Meijer,
David Rappaport:
Optimal Nearly-Similar Polygon Stabbers of Convex Polygons.
CCCG 1994: 269-274 |
| 23 | | Hossam A. ElGindy,
Giuseppe Liotta,
Anna Lubiw,
Henk Meijer,
Sue Whitesides:
Recognizing Rectangle of Influence Drawable Graphs.
Graph Drawing 1994: 352-363 |
| 22 | | Selim G. Akl,
Henk Meijer,
Ivan Stojmenovic:
An Optimal Systolic Algorithm for Generating Permutations in Lexicographic Order.
J. Parallel Distrib. Comput. 20(1): 84-91 (1994) |
| 21 | | Ke Qiu,
Selim G. Akl,
Henk Meijer:
On Some Properties and Algorithms for the Star and Pancake Interconnection Networks.
J. Parallel Distrib. Comput. 22(1): 16-25 (1994) |
| 1993 |
|---|
| 20 | | Kelly A. Lyons,
Henk Meijer,
David Rappaport:
Properties of the voronoi diagram cluster buster.
CASCON 1993: 1148-1163 |
| 19 | | Henk Meijer,
Steven Skiena:
Reconstructing Polygons From X-Rays.
CCCG 1993: 381-386 |
| 18 | | Esther M. Arkin,
Henk Meijer,
Joseph S. B. Mitchell,
David Rappaport,
Steven Skiena:
Decision Trees for Geometric Models.
Symposium on Computational Geometry 1993: 369-378 |
| 1992 |
|---|
| 17 | | Henk Meijer,
David Rappaport:
Computing the Minimum Weight Triangulation of a Set of Linearly Ordered Points.
Inf. Process. Lett. 42(1): 35-38 (1992) |
| 1991 |
|---|
| 16 | | Ke Qiu,
Henk Meijer,
Selim G. Akl:
Parallel Routing and Sorting of the Pancake Network.
ICCI 1991: 360-371 |
| 15 | | Ke Qiu,
Henk Meijer,
Selim G. Akl:
Decomposing a Star Graph Into Disjoint Cycles.
Inf. Process. Lett. 39(3): 125-129 (1991) |
| 1990 |
|---|
| 14 | | Selim G. Akl,
Henk Meijer:
Parallel Binary Search.
IEEE Trans. Parallel Distrib. Syst. 1(2): 247-250 (1990) |
| 13 | | Ke Qiu,
Henk Meijer:
A Note on Diameter of Acyclic Directed Hypercubes.
Inf. Process. Lett. 36(1): 51-52 (1990) |
| 12 | | Henk Meijer,
Selim G. Akl:
Parallel Binary Search with Delayed Read Conflicts.
International Journal of High Speed Computing 2(1): 17-21 (1990) |
| 1989 |
|---|
| 11 | | Carlisle M. Adams,
Henk Meijer:
Security-related comments regarding McEliece's public-key cryptosystem.
IEEE Transactions on Information Theory 35(2): 454-455 (1989) |
| 1988 |
|---|
| 10 | | Henk Meijer,
R. Dawes:
Fault Tolerant Networks of Specified Diameter.
WG 1988: 74-86 |
| 1987 |
|---|
| 9 | | Carlisle M. Adams,
Henk Meijer:
Security-Related Comments Regarding McEliece's Public-Key Cryptosystem.
CRYPTO 1987: 224-228 |
| 1985 |
|---|
| 8 | | Henk Meijer,
Selim G. Akl:
Two New Secret Key Cryptosystems.
EUROCRYPT 1985: 96-102 |
| 7 | | Stephen J. MacKinnon,
Peter D. Taylor,
Henk Meijer,
Selim G. Akl:
An Optimal Algorithm for Assigning Cryptographic Keys to Control Access in a Hierarchy.
IEEE Trans. Computers 34(9): 797-802 (1985) |
| 1984 |
|---|
| 6 | | Selim G. Akl,
Henk Meijer:
A Fast Pseudo Random Permutation Generator With Applications to Cryptology.
CRYPTO 1984: 269-275 |
| 1982 |
|---|
| 5 | | Selim G. Akl,
Henk Meijer:
On the Average-Case Complexity of "Bucketing" Algorithms.
J. Algorithms 3(1): 9-13 (1982) |
| 1981 |
|---|
| 4 | | Henk Meijer,
Selim G. Akl:
Digital Signature Scheme for Computer Communication Networks.
CRYPTO 1981: 65-70 |
| 3 | | Henk Meijer:
A Note on `A Cryptosystem for Multiple Communication'.
Inf. Process. Lett. 12(4): 179-181 (1981) |
| 2 | | Dorothy E. Denning,
Henk Meijer,
Fred B. Schneider:
More on Master Keys for Group Sharing.
Inf. Process. Lett. 13(3): 125-126 (1981) |
| 1980 |
|---|
| 1 | | Henk Meijer,
Selim G. Akl:
The Design and Analysis of a New Hybrid Sorting Algorithm.
Inf. Process. Lett. 10(4/5): 213-218 (1980) |
