David Rappaport

From MaRDI portal
(Redirected from Person:170487)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Probing a set of hyperplanes by lines and related problems
Lecture Notes in Computer Science
2023-01-18Paper
Maximum rectilinear convex subsets
SIAM Journal on Computing
2021-02-08Paper
An optimal algorithm to compute the inverse beacon attraction region
 
2020-08-18Paper
Maximum rectilinear convex subsets
 
2020-01-30Paper
State complexity of suffix distance
International Journal of Foundations of Computer Science
2019-12-10Paper
Descriptional complexity of error detection
Emergent Computation
2018-10-04Paper
Quasi-distances and weighted finite automata
The Role of Theory in Computer Science
2018-09-20Paper
State complexity of neighbourhoods and approximate pattern matching
International Journal of Foundations of Computer Science
2018-05-15Paper
State complexity of prefix distance of subregular languages
 
2018-03-29Paper
Routing in a polygonal terrain with the shortest beacon watchtower
Computational Geometry
2018-02-19Paper
Relative prefix distance between languages
 
2017-10-13Paper
State complexity of suffix distance
 
2017-08-31Paper
State complexity of prefix distance
Theoretical Computer Science
2017-06-19Paper
State complexity of prefix distance of subregular languages
Descriptional Complexity of Formal Systems
2016-11-09Paper
State complexity of neighbourhoods and approximate pattern matching
Developments in Language Theory
2015-11-10Paper
Minimum many-to-many matchings for computing the distance between two sequences
Graphs and Combinatorics
2015-09-24Paper
State complexity of prefix distance
Implementation and Application of Automata
2015-09-23Paper
Quasi-distances and weighted finite automata
Descriptional Complexity of Formal Systems
2015-08-07Paper
A decision algorithm for reversible pairs of polygons
Discrete Applied Mathematics
2014-09-12Paper
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics
2013-06-28Paper
On representing graphs by touching cuboids
Graph Drawing
2013-04-03Paper
Establishing strong connectivity using optimal radius half-disk antennas
Computational Geometry
2013-01-25Paper
On point-sets that support planar graphs
Computational Geometry
2012-10-12Paper
Minimizing the error of linear separators on linearly inseparable data
Discrete Applied Mathematics
2012-06-18Paper
On point-sets that support planar graphs
Graph Drawing
2012-03-09Paper
An algorithm for computing simple \(k\)-factors
Information Processing Letters
2010-08-16Paper
Tight bounds for visibility matching of \(f\)-equal width objects
Lecture Notes in Computer Science
2010-02-05Paper
Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
Lecture Notes in Computer Science
2009-10-20Paper
Not being (super)thin or solid is hard: A study of grid Hamiltonicity
Computational Geometry
2009-07-27Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Bounds for point recolouring in geometric graphs
Computational Geometry
2009-07-27Paper
Small weak epsilon-nets
Computational Geometry
2009-06-18Paper
Encompassing colored planar straight line graphs
Computational Geometry
2007-10-19Paper
Maximal area sets and harmony
Graphs and Combinatorics
2007-07-19Paper
Moving coins
Computational Geometry
2006-04-28Paper
The visibility graph of congruent discs is Hamiltonian
Computational Geometry
2003-05-27Paper
On the visibility graph of convex translates
Discrete Applied Mathematics
2002-10-28Paper
scientific article; zbMATH DE number 1786507 (Why is no real title available?)
 
2002-08-21Paper
Minimum convex partition of a constrained point set
Discrete Applied Mathematics
2001-06-14Paper
Decision Trees for Geometric Models
International Journal of Computational Geometry & Applications
2000-11-07Paper
Algorithms for Cluster Busting in Anchored Graph Drawing
Journal of Graph Algorithms and Applications
1998-04-28Paper
MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
International Journal of Computational Geometry & Applications
1995-09-20Paper
Moldable and castable polygons
Computational Geometry
1994-09-25Paper
The complexity of computing minimum separating polygons
Pattern Recognition Letters
1994-02-17Paper
scientific article; zbMATH DE number 432849 (Why is no real title available?)
 
1993-10-20Paper
scientific article; zbMATH DE number 140459 (Why is no real title available?)
 
1993-03-28Paper
Computing the minimum weight triangulation of a set of linearly ordered points
Information Processing Letters
1993-01-16Paper
A convex hull algorithm for discs, and applications
Computational Geometry
1992-08-13Paper
scientific article; zbMATH DE number 11985 (Why is no real title available?)
 
1992-06-25Paper
Computing simple circuits from a set of line segments
Discrete & Computational Geometry
1990-01-01Paper
Computing Simple Circuits from a Set of Line Segments is NP-Complete
SIAM Journal on Computing
1989-01-01Paper
scientific article; zbMATH DE number 4062595 (Why is no real title available?)
 
1988-01-01Paper
A linear algorithm for eliminating hidden-lines from a polygonal cylinder
The Visual Computer
1986-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons
Pattern Recognition Letters
1985-01-01Paper
Optimality criteria for controlled discontinuous processes
Information Sciences
1979-01-01Paper
Stochastic control of system with unobserved jump parameter process
Information Sciences
1977-01-01Paper
Analysis and tracer identification of multiphase transport systems with recycling
Journal of the Franklin Institute
1976-01-01Paper
Identification and characterization of multiphase transport systems by a finite set of moments
Journal of the Franklin Institute
1975-01-01Paper
Tracer identifiability of multiphase transport systems
Journal of the Franklin Institute
1975-01-01Paper
On Convergence for Spatially Inhomogeneous Multiphase Transport Systems
SIAM Journal on Applied Mathematics
1975-01-01Paper
Constant directions of the Riccati equation
Automatica
1972-01-01Paper


Research outcomes over time


This page was built for person: David Rappaport