David Rappaport

From MaRDI portal
Person:170487

Available identifiers

zbMath Open rappaport.davidMaRDI QIDQ170487

List of research outcomes

PublicationDate of PublicationType
Probing a set of hyperplanes by lines and related problems2023-01-18Paper
Maximum Rectilinear Convex Subsets2021-02-08Paper
https://portal.mardi4nfdi.de/entity/Q51158232020-08-18Paper
Maximum rectilinear convex subsets2020-01-30Paper
State Complexity of Suffix Distance2019-12-10Paper
Descriptional Complexity of Error Detection2018-10-04Paper
Quasi-Distances and Weighted Finite Automata2018-09-20Paper
State Complexity of Neighbourhoods and Approximate Pattern Matching2018-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46093322018-03-29Paper
Routing in a polygonal terrain with the shortest beacon watchtower2018-02-19Paper
Relative prefix distance between languages2017-10-13Paper
State complexity of suffix distance2017-08-31Paper
State complexity of prefix distance2017-06-19Paper
State Complexity of Prefix Distance of Subregular Languages2016-11-09Paper
State Complexity of Neighbourhoods and Approximate Pattern Matching2015-11-10Paper
Minimum many-to-many matchings for computing the distance between two sequences2015-09-24Paper
State Complexity of Prefix Distance2015-09-23Paper
Quasi-Distances and Weighted Finite Automata2015-08-07Paper
A decision algorithm for reversible pairs of polygons2014-09-12Paper
Compatible Geometric Matchings2013-06-28Paper
On Representing Graphs by Touching Cuboids2013-04-03Paper
Establishing strong connectivity using optimal radius half-disk antennas2013-01-25Paper
On point-sets that support planar graphs2012-10-12Paper
Minimizing the error of linear separators on linearly inseparable data2012-06-18Paper
On Point-Sets That Support Planar Graphs2012-03-09Paper
An algorithm for computing simple \(k\)-factors2010-08-16Paper
Discrete and Computational Geometry2010-02-05Paper
Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments2009-10-20Paper
Not being (super)thin or solid is hard: A study of grid Hamiltonicity2009-07-27Paper
Compatible geometric matchings2009-07-27Paper
Bounds for point recolouring in geometric graphs2009-07-27Paper
Small weak epsilon-nets2009-06-18Paper
Encompassing colored planar straight line graphs2007-10-19Paper
Maximal area sets and harmony2007-07-19Paper
Moving coins2006-04-28Paper
The visibility graph of congruent discs is Hamiltonian2003-05-27Paper
On the visibility graph of convex translates2002-10-28Paper
https://portal.mardi4nfdi.de/entity/Q45478002002-08-21Paper
Minimum convex partition of a constrained point set2001-06-14Paper
Decision Trees for Geometric Models2000-11-07Paper
Algorithms for Cluster Busting in Anchored Graph Drawing1998-04-28Paper
MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS1995-09-20Paper
Moldable and castable polygons1994-09-25Paper
The complexity of computing minimum separating polygons1994-02-17Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
https://portal.mardi4nfdi.de/entity/Q40288751993-03-28Paper
Computing the minimum weight triangulation of a set of linearly ordered points1993-01-16Paper
A convex hull algorithm for discs, and applications1992-08-13Paper
https://portal.mardi4nfdi.de/entity/Q39746941992-06-25Paper
Computing simple circuits from a set of line segments1990-01-01Paper
Computing Simple Circuits from a Set of Line Segments is NP-Complete1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967521988-01-01Paper
A linear algorithm for eliminating hidden-lines from a polygonal cylinder1986-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons1985-01-01Paper
Optimality criteria for controlled discontinuous processes1979-01-01Paper
Stochastic control of system with unobserved jump parameter process1977-01-01Paper
Analysis and tracer identification of multiphase transport systems with recycling1976-01-01Paper
Identification and characterization of multiphase transport systems by a finite set of moments1975-01-01Paper
Tracer identifiability of multiphase transport systems1975-01-01Paper
On Convergence for Spatially Inhomogeneous Multiphase Transport Systems1975-01-01Paper
Constant directions of the Riccati equation1972-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: David Rappaport