Henk Meijer

Orcid: 0000-0003-0406-3327

According to our database1, Henk Meijer authored at least 129 papers between 1980 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Edge-Unfolding Polycubes with Orthogonally Convex Layers.
CoRR, 2024

2023
New Bounds on the Local and Global Edge-length Ratio of Planar Graphs.
CoRR, 2023

2021
Packing Trees into 1-planar Graphs.
J. Graph Algorithms Appl., 2021

2020
Polyline drawings with topological constraints.
Theor. Comput. Sci., 2020

Colored anchored visibility representations in 2D and 3D space.
Comput. Geom., 2020

2019
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SIAM J. Comput., 2019

Line and Plane Cover Numbers Revisited.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018
New results on edge partitions of 1-plane graphs.
Theor. Comput. Sci., 2018

Visibility representations of boxes in 2.5 dimensions.
Comput. Geom., 2018

Ortho-polygon Visibility Representations of Embedded Graphs.
Algorithmica, 2018

2016
Alternating paths and cycles of minimum length.
Comput. Geom., 2016

2015
Point Set Embedding in 3D.
J. Graph Algorithms Appl., 2015

Planar and Quasi-Planar Simultaneous Geometric Embedding.
Comput. J., 2015

The Approximate Rectangle of Influence Drawability Problem.
Algorithmica, 2015

2013
Proximity graphs inside large weighted graphs.
Networks, 2013

Approximate proximity drawings.
Comput. Geom., 2013

2012
Drawing a tree as a minimum spanning tree approximation.
J. Comput. Syst. Sci., 2012

Universal point sets for 2-coloured trees.
Inf. Process. Lett., 2012

PROXIMITY GRAPHS: E, δ, Δ, χ AND ω.
Int. J. Comput. Geom. Appl., 2012

Universal Point Subsets for Planar Graphs.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Point-Set Embedding in Three Dimensions.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings.
Theory Comput. Syst., 2011

Geometric Simultaneous Embeddings of a Graph and a Matching.
J. Graph Algorithms Appl., 2011

On Planar Supports for Hypergraphs.
J. Graph Algorithms Appl., 2011

Computing Signed Permutations of Polygons.
Int. J. Comput. Geom. Appl., 2011

2010
Constrained Point-Set Embeddability of Planar Graphs.
Int. J. Comput. Geom. Appl., 2010

Matched drawability of graph pairs and of graph triples.
Comput. Geom., 2010

Fault Recovery in Wireless Networks: The Geometric Recolouring Approach.
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Universal Pointsets for 2-Coloured Trees.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

2009
An algorithm for computing simple k-factors.
Inf. Process. Lett., 2009

Volume requirements of 3D upward drawings.
Discret. Math., 2009

Bounds for point recolouring in geometric graphs.
Comput. Geom., 2009

Editorial CCCG 2006.
Comput. Geom., 2009

Point-set embeddings of trees with given partial drawings.
Comput. Geom., 2009

The distance geometry of music.
Comput. Geom., 2009

Not being (super)thin or solid is hard: A study of grid Hamiltonicity.
Comput. Geom., 2009

Maximizing the lifetime of wireless sensor networks through domatic partition.
Proceedings of the 34th Annual IEEE Conference on Local Computer Networks, 2009

Distributed Generation of a Family of Connected Dominating Sets in Wireless Sensor Networks.
Proceedings of the Distributed Computing in Sensor Systems, 2009

2008
k-colored Point-set Embeddability of Outerplanar Graphs.
J. Graph Algorithms Appl., 2008

Realizing partitions respecting full and partial order information.
J. Discrete Algorithms, 2008

Planar tree transformation: Results and counterexample.
Inf. Process. Lett., 2008

Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.
Discret. Comput. Geom., 2008

Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica, 2008

A Constant Factor Localized Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks.
Proceedings of the 14th International Conference on Parallel and Distributed Systems, 2008

On the Complexity of Point Recolouring in Geometric Graphs.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Direct Planar Tree Transformation and Counterexample.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007
On the probabilistic behaviour of a heuristic algorithm for maximal Hamiltonian tours.
J. Discrete Algorithms, 2007

On planar path transformation.
Inf. Process. Lett., 2007

Efficient Many-To-Many Point Matching in One Dimension.
Graphs Comb., 2007

Advances in graph drawing: The 11th International Symposium on Graph Drawing.
Discret. Appl. Math., 2007

Point-Set Embedding of Trees with Edge Constraints.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

Hamilton Circuits in Hexagonal Grid Graphs.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006
An <i>O</i>(<i>n</i> log <i>n</i>)-Time Algorithm for the Restriction Scaffold Assignment Problem.
J. Comput. Biol., 2006

Biclique Edge Cover Graphs and Confluent Drawings.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

<i>k</i> -Colored Point-Set Embeddability of Outerplanar Graphs.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

Curves in the Sand: Algorithmic Drawing.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005
Computing Radial Drawings on the Minimum Number of Circles.
J. Graph Algorithms Appl., 2005

Guest Editors' Foreword.
Int. J. Comput. Geom. Appl., 2005

Separating Point Sets in Polygonal Environments.
Int. J. Comput. Geom. Appl., 2005

An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment
CoRR, 2005

Computing straight-line 3D grid drawings of graphs in linear volume.
Comput. Geom., 2005

The one-round Voronoi game replayed.
Comput. Geom., 2005

Communication-Aware Processor Allocation for Supercomputers.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Bi-chromatic minimum spanning trees.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Closest Segments.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

The Distance Geometry of Deep Rhythms and Scales.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004
Completion of Computation of Improved Upper Bound on the Maximum Average Linear Hull Probabilty for Rijndael.
IACR Cryptol. ePrint Arch., 2004

Maximum Dispersion and Geometric Maximum Weight Cliques.
Algorithmica, 2004

Simultaneous edge flips for convex subdivisions.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003
The Largest Empty Annulus Problem.
Int. J. Comput. Geom. Appl., 2003

Voronoi drawings of trees.
Comput. Geom., 2003

Optimal and suboptimal robust algorithms for proximity graphs.
Comput. Geom., 2003

Long proteins with unique optimal foldings in the H-P model.
Comput. Geom., 2003

Track Drawings of Graphs with Constant Queue Number.
Proceedings of the Graph Drawing, 11th International Symposium, 2003

2002
Finding Specified Sections of Arrangements: 2D Results.
J. Math. Model. Algorithms, 2002

Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.
ACM J. Exp. Algorithmics, 2002

Flipturning Polygons.
Discret. Comput. Geom., 2002

Flat-State Connectivity of Linkages under Dihedral Motions.
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

On flat-state connectivity of chains with fixed acute angles.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001
Dual of New Method for Upper Bounding the Maximum Average Linear Hull Probability for SPNs.
IACR Cryptol. ePrint Arch., 2001

On the visibility graph of convex translates.
Discret. Appl. Math., 2001

Minimum convex partition of a constrained point set.
Discret. Appl. Math., 2001

Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Improving the Upper Bound on the Maximum Average Linear Hull Probability for Rijndael.
Proceedings of the Selected Areas in Cryptography, 8th Annual International Workshop, 2001

New Method for Upper Bounding the Maximum Average Linear Hull Probability for SPNs.
Proceedings of the Advances in Cryptology, 2001

2000
On Minimum Stars and Maximum Matchings.
Discret. Comput. Geom., 2000

1999
Rectangle and Box Visibility Graphs in 3D.
Int. J. Comput. Geom. Appl., 1999

Evolutionary Trees and Ordinal Assertions.
Algorithmica, 1999

Modeling Linear Characteristics of Substitution-Permutation Networks.
Proceedings of the Selected Areas in Cryptography, 6th Annual International Workshop, 1999

Rectangle of Influence Drawings of Graphs without Filled 3-Cycles.
Proceedings of the Graph Drawing, 7th International Symposium, 1999

On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1998
Algorithms for Cluster Busting in Anchored Graph Drawing.
J. Graph Algorithms Appl., 1998

A Visibility Representation for Graphs in Three Dimensions.
J. Graph Algorithms Appl., 1998

Computing the Angularity Tolerance.
Int. J. Comput. Geom. Appl., 1998

Decision trees for geometric models.
Int. J. Comput. Geom. Appl., 1998

The rectangle of influence drawability problem.
Comput. Geom., 1998

1997
Inferring Evolutionary Trees from Ordinal Data.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

1996
Optimal Communication Primitives on the Generalized Hypercube Network.
J. Parallel Distributed Comput., 1996

1995
Motivating lazy guards.
Proceedings of the 7th Canadian Conference on Computational Geometry, 1995

1994
On Some Properties and Algorithms for the Star and Pancake Interconnection Networks.
J. Parallel Distributed Comput., 1994

An Optimal Systolic Algorithm for Generating Permutations in Lexicographic Order.
J. Parallel Distributed Comput., 1994

Recognizing Rectangle of Influence Drawable Graphs.
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

Optimal Nearly-Similar Polygon Stabbers of Convex Polygons.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1993
Reconstructing Polygons From X-Rays.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

Properties of the voronoi diagram cluster buster.
Proceedings of the 1993 Conference of the Centre for Advanced Studies on Collaborative Research, 1993

1992
Computing the Minimum Weight Triangulation of a Set of Linearly Ordered Points.
Inf. Process. Lett., 1992

1991
Decomposing a Star Graph Into Disjoint Cycles.
Inf. Process. Lett., 1991

Parallel Routing and Sorting of the Pancake Network.
Proceedings of the Advances in Computing and Information, 1991

1990
Parallel Binary Search.
IEEE Trans. Parallel Distributed Syst., 1990

A Note on Diameter of Acyclic Directed Hypercubes.
Inf. Process. Lett., 1990

Parallel Binary Search with Delayed Read Conflicts.
Int. J. High Speed Comput., 1990

1989
Security-related comments regarding McEliece's public-key cryptosystem.
IEEE Trans. Inf. Theory, 1989

Expressing parallel algorithms in Nial.
Parallel Comput., 1989

1988
On the bit complexity of parallel computations.
Integr., 1988

Bit serial addition trees and their applications.
Computing, 1988

Fault Tolerant Networks of Specified Diameter.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1988

1987
Optimal computation of prefix sums on a binary tree of processors.
Int. J. Parallel Program., 1987

1985
An Optimal Algorithm for Assigning Cryptographic Keys to Control Access in a Hierarchy.
IEEE Trans. Computers, 1985

A note on the method of puzzles for key distribution.
Int. J. Parallel Program., 1985

Two New Secret Key Cryptosystems.
Proceedings of the Advances in Cryptology, 1985

1984
A Fast Pseudo Random Permutation Generator With Applications to Cryptology.
Proceedings of the Advances in Cryptology, 1984

1983
Remarks on a Digital Signature Scheme.
Cryptologia, 1983

1982
On the Average-Case Complexity of "Bucketing" Algorithms.
J. Algorithms, 1982

Digital Signature Schemes.
Cryptologia, 1982

1981
A Note on 'A Cryptosystem for Multiple Communication'.
Inf. Process. Lett., 1981

More on Master Keys for Group Sharing.
Inf. Process. Lett., 1981

Digital signature schemes for computer communication networks.
Proceedings of the seventh symposium on Data communications, 1981

Digital Signature Scheme for Computer Communication Networks.
Proceedings of the Advances in Cryptology: A Report on CRYPTO 81, 1981

1980
The Design and Analysis of a New Hybrid Sorting Algorithm.
Inf. Process. Lett., 1980


  Loading...