Marc J. van Kreveld

From MaRDI portal
Person:1120265

Available identifiers

zbMath Open van-kreveld.marc-jWikidataQ60574272 ScholiaQ60574272MaRDI QIDQ1120265

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60654092023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60654362023-11-14Paper
The Spiroplot App (Media Exposition)2023-11-02Paper
Space-aware reconfiguration2023-05-12Paper
On fully diverse sets of geometric objects and graphs2023-05-05Paper
Reconstructing Graphs from Connected Triples2023-03-12Paper
Computing the maximum overlap of two convex polygons under translations2023-01-25Paper
Connected component and simple polygon intersection searching2023-01-18Paper
Filling polyhedral molds2023-01-18Paper
On fat partitioning, fat covering and the union size of polygons2023-01-18Paper
Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric2022-12-09Paper
Intersection queries in sets of disks2022-12-09Paper
Two- and three- dimensional point location in rectangular subdivisions2022-12-09Paper
Concatenable segment trees2022-08-16Paper
Competitive Searching for a Line on a Line Arrangement.2022-07-21Paper
Convex partial transversals of planar regions2022-07-21Paper
Mapping multiple regions to the grid with bounded Hausdorff distance2022-03-25Paper
Diverse partitions of colored points2022-03-25Paper
10 reasons to get interested in graph drawing2022-02-16Paper
Linear-time reconstruction of Delaunay triangulations with applications2021-12-20Paper
Between shapes, using the Hausdorff distance2021-12-15Paper
Space-Aware Reconfiguration2021-09-20Paper
Topological stability of kinetic \(k\)-centers2021-04-14Paper
On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance2020-08-18Paper
On optimal polyline simplification using the Hausdorff and Fréchet distance2020-08-04Paper
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary2020-05-27Paper
Computing representative networks for braided rivers2020-01-13Paper
Topological Stability of Kinetic k-centers2019-10-15Paper
Geometry and Generation of a New Graph Planarity Game2019-09-16Paper
Segmentation of Trajectories on Non-Monotone Criteria2019-05-15Paper
The Painter’s Problem: Covering a Grid with Colored Connected Polygons2019-02-20Paper
Segmentation of Trajectories on Nonmonotone Criteria2018-10-30Paper
https://portal.mardi4nfdi.de/entity/Q45801252018-08-13Paper
A Refined Definition for Groups of Moving Entities and Its Computation2018-08-02Paper
https://portal.mardi4nfdi.de/entity/Q57453972018-06-05Paper
A Refined Definition for Groups of Moving Entities and its Computation2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46062912018-03-02Paper
Colored spanning graphs for set visualization2018-02-19Paper
Grouping time-varying data for interactive exploration2018-01-30Paper
The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation2018-01-30Paper
Embedding rivers in polyhedral terrains2017-10-20Paper
Trajectory Grouping Structure under Geodesic Distance2017-10-10Paper
Schematization of road networks2017-09-29Paper
Approximation algorithms for aligning points2017-09-29Paper
Good NEWS2017-09-29Paper
Packing plane spanning trees and paths in complete geometric graphs2017-06-13Paper
Trajectory grouping structure2017-03-30Paper
Labeling a rectilinear map more efficiently2016-06-16Paper
Improved Grid Map Layout by Point Set Matching2015-11-03Paper
Google Scholar makes it hard -- the complexity of organizing one's publications2015-09-15Paper
Computing similarity between piecewise-linear functions2014-04-03Paper
Computing Correlation between Piecewise-Linear Functions2014-02-04Paper
Colored Spanning Graphs for Set Visualization2013-12-20Paper
On Planar Supports for Hypergraphs2013-11-28Paper
Trajectory Grouping Structure2013-08-12Paper
Median trajectories2013-06-25Paper
Time-Space Maps from Triangulations2013-04-03Paper
How Many Potatoes Are in a Mesh?2013-03-21Paper
Blocking Delaunay triangulations2012-12-04Paper
GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON2012-11-23Paper
Empty pseudo-triangles in point sets2012-03-19Paper
Finding long and similar parts of trajectories2011-12-28Paper
Bold graph drawings2011-12-28Paper
Peeling meshed potatoes2011-05-10Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2011-04-19Paper
Preprocessing Imprecise Points and Splitting Triangulations2011-04-04Paper
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs2011-02-11Paper
Algorithmic aspects of proportional symbol maps2010-09-27Paper
Median Trajectories2010-09-06Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2010-04-27Paper
On Planar Supports for Hypergraphs2010-04-27Paper
Optimization for first order Delaunay triangulations2010-03-16Paper
Largest bounding box, smallest diameter, and related problems on imprecise points2010-03-16Paper
Largest and smallest convex hulls for imprecise points2010-02-23Paper
Matched Drawings of Planar Graphs2010-02-04Paper
Planar bichromatic minimum spanning trees2009-12-10Paper
Connect the Dot: Computing Feed-Links with Minimum Dilation2009-10-20Paper
Wooden geometric puzzles: Design and hardness proofs2009-08-06Paper
Edges and switches, tunnels and bridges2009-06-30Paper
Optimal higher order Delaunay triangulations of polygons2009-06-30Paper
Towards a definition of higher order constrained Delaunay triangulations2009-03-09Paper
Placing Text Boxes on Graphs2009-03-03Paper
Subdivision Drawings of Hypergraphs2009-03-03Paper
Approximating largest convex hulls for imprecise points2009-02-23Paper
Edges and Switches, Tunnels and Bridges2009-02-17Paper
Optimization for First Order Delaunay Triangulations2009-02-17Paper
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points2009-02-17Paper
Region-restricted clustering for geographic data mining2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015372009-02-10Paper
Preprocessing Imprecise Points and Splitting Triangulations2009-01-29Paper
Visibility Maps of Segments and Triangles in 3D2009-01-27Paper
Efficient algorithms for maximum regression depth2008-08-19Paper
On realistic terrains2008-07-29Paper
Geodesic Disks and Clustering in a Simple Polygon2008-05-27Paper
REGION INTERVISIBILITY IN TERRAINS2008-05-14Paper
Optimal Higher Order Delaunay Triangulations of Polygons2008-04-15Paper
Delineating boundaries for imprecise regions2008-04-03Paper
Matched Drawings of Planar Graphs2008-03-25Paper
https://portal.mardi4nfdi.de/entity/Q54522842008-03-25Paper
Visibility maps of segments and triangles in 3D2008-03-13Paper
Region-Restricted Clustering for Geographic Data Mining2008-03-11Paper
Algorithmic Aspects of Proportional Symbol Maps2008-03-11Paper
Approximating Largest Convex Hulls for Imprecise Points2008-02-20Paper
Wooden Geometric Puzzles: Design and Hardness Proofs2007-11-15Paper
Largest and Smallest Tours and Convex Hulls for Imprecise Points2007-09-07Paper
Schematisation of Tree Drawings2007-08-28Paper
Approximate unions of lines and Minkowski sums2007-06-21Paper
On rectangular cartograms2007-06-04Paper
Generating realistic terrains with higher-order Delaunay triangulations2007-03-12Paper
Area-preserving approximations of polygonal paths2007-02-14Paper
Algorithms – ESA 20052006-06-27Paper
Algorithms – ESA 20052006-06-27Paper
GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA2006-03-13Paper
Algorithms – ESA 20042005-08-18Paper
Algorithms – ESA 20042005-08-18Paper
Schematization of networks2005-05-12Paper
Constrained higher order Delaunay triangulations2005-05-12Paper
GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS2004-11-01Paper
Approximation algorithms for aligning points2004-09-22Paper
Facility location on a polyhedral surface2004-07-07Paper
https://portal.mardi4nfdi.de/entity/Q44259452003-09-14Paper
Translating a regular grid over a point set2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q47927392003-02-17Paper
Higher order Delaunay triangulations2002-09-03Paper
https://portal.mardi4nfdi.de/entity/Q27539392001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q49474072000-04-18Paper
Point labeling with sliding labels2000-02-09Paper
Label placement by maximum independent set in rectangles1999-04-11Paper
Computing the maximum overlap of two convex polygons under translations1998-11-11Paper
On fat partitioning, fat covering and the union size of polygons1998-09-07Paper
Filling polyhedral molds.1998-01-01Paper
Determining the castability of simple polyhedra1997-08-25Paper
Trekking in the alps without freezing or getting tired1997-07-23Paper
https://portal.mardi4nfdi.de/entity/Q43441501997-07-14Paper
AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS1997-03-31Paper
Folding rulers inside triangles1996-09-22Paper
Connected component and simple polygon intersection searching1996-07-23Paper
Point location in zones of \(k\)-flats in arrangements1996-07-14Paper
Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions1996-02-26Paper
IMPLICIT POINT LOCATION IN ARRANGEMENTS OF LINE SEGMENTS, WITH AN APPLICATION TO MOTION PLANNING1995-04-06Paper
Rectilinear decompositions with low stabbing number1995-01-09Paper
Efficient ray shooting and hidden surface removal1994-08-10Paper
Concatenable structures for decomposable problems1994-06-09Paper
The power of parallel projection1994-01-09Paper
Union-copy structures and dynamic segment trees1993-12-06Paper
Intersection Queries in Curved Objects1993-12-06Paper
https://portal.mardi4nfdi.de/entity/Q46947641993-06-29Paper
SHORTEST PATH QUERIES IN RECTILINEAR WORLDS1993-04-01Paper
Intersection queries in sets of disks1992-12-14Paper
Divided \(k-d\) trees1992-06-27Paper
Finding squares and rectangles in sets of points1991-01-01Paper
Maintaining range trees in secondary memory. Part I: Partitions1990-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marc J. van Kreveld